Operations Research Laboratory

1. Lauri Pietarinen and Boris Novikov.
Enhancing Hierarchical Queries in Relational Databases with the Nested Set Representation.
Selected Papers from the Sixth International Baltic Conference DB&IS'2004, 65-77, 2005.


2. E. Gorshkova, B. Novikov, D. Belov, V. Gurov and S. Spiridonov.
A UML-Based Modeling of Web Application Controller.
Programming and Computer Software, 31(1):29-33, 2005.


3. P. Cherkasova and B. Novikov.
Selecting Objects: an OO Architecture of the Relational Model.
Proc. of the SYRCoDIS'2005, 19-24, St. Petersburg, Russia, June 2005.


4. V. Bukhvalova, K. Vyatkina.
An Optimal Algorithm for Partitioning a Set of Rectangles with Right-Angled Cuts.
Proc. of SIAM Conference on Geometric Design and Computing'2003, Mike Neamtu and Miriam Lucian (eds), 125-136, Nashboro Press, USA, 2004.


5. A. Kozlova, D. Kochnev and B. Novikov.
The Middleware Support for Consistency in Distributed Mobile Applications.
Proc. of the Baltic DB&IS'2004, 145-160, Riga, Latvia, June 2004.


6. N. Vassilieva and B. Novikov.
A Similarity Retrieval Algorithm for Natural Images.
Proc. of the Baltic DB&IS'2004, Riga, Latvia, June 2004.


7. B. Khvostichenko and B. Novikov.
Some Aspects of References' Behaviour when Querying XML with XQuery.
Proc. of the SYRCoDIS'2004, 8-12, St. Petersburg, Russia, May 2004.


8. A. Kozlova, D. Kochnev and B. Novikov.
Efficient Consistency Support for Distributed Mobile Applications.
Proc. of the SYRCoDIS'2004, 31-41, St. Petersburg, Russia, May 2004.


9. K. Vyatkina.
On geometric properties of enumerations of axis-parallel rectangles.
Proc. of the 20th European Workshop on Computational Geometry, , 163-166, Sevilla, Spain, March 2004.


10. E. Gorshkova and B. Novikov.
Use of Statechart Diagrams for Modeling of Hypertext.
Programming and Computer Software, 30(1):47-51, 2004.


11. B. Novikov and O. Proskurnin.
Towards collaborative video authoring.
Proc. of the Proc. of the ADBIS'2003370-384, Dresden, Germany, September 2003.


12. E. Gorshkova and B. Novikov.
Exploiting UML extensibility in the design of Web information systems. [pdf] 
Databases and information systems. Proc. fifth international conference Baltic DB & IS, 49-64, Tallinn, Estonia, June 2002.


13. D. Barashev and B. Novikov.
Indexing XML to Support Path Expressions. [ps] 
Proc. of the 6th East-European conference on advances in databases and information systems (ADBIS 2002), 1-10, Bratislava, Slovenia, September 2002.


14. N.I. Naumova.
Nonsymmetric equal sacrifice solutions for claim problem.
Mathematical Social Sciences.43(1):1-18, 2002.


15. L.M. Bregman and N.I. Naumova.
Goal programming solutions generated by utility functions.
Constructing and Applying Objective Functions. Proc. of the Fourth International Conference on Econometric Decision Models, 495-514, Hagen, Germany, September 2002.


16. N.I. Naumova.
Nonsymmetric equal sacrifice solutions for allocation problems.
International Conference Logic, Game Theory and Social Choice. Extended Abstracts. LGS2, 184-189, St. Petersburg, Russia, 2001.


17. N.I. Naumova.
Nonsymmetric equal sacrifice solutions for claim problem.
Mathematical Social Sciences.43(1):1-18, 2001.


18. N.I. Naumova and E.B. Yanovskaya.
Nash social welfare orderings.
Mathematical Social Sciences. 42(3):203-231, 2001.


19. K. Vyatkina, S. Zhukov.
Minimization of discrete potential: applying to the path planning.
In Proc. of Inter-University Conference "XXVIII Week of Science at Saint Petersburg State Technical University", 74-76, 2000. (in Russian)


20. D. Barashev, E. Gorshkova, B. Novikov.
Optimizing Representation of XML Documentsin Relational Databases.
Proc. of the 2nd RCDL,224-229, Protvino, 2000. (in Russian)


21. V. Dobrynin, V. Kluev and I. Nekrestyanov.
Estimates of Thematic Similarity of Text Documents.
Proc. of the Third International Conference on Human and Computer (HC-2000), 6-9, Aizu, Japan, September 2000.


22. M. Kogalovsky and B. Novikov.
Digital Libraries as a New Class of Information Systems.
Programming and Computer Software.26(3):119-122, 2000.


23. I. Nekrestyanov, B. Novikov and E. Pavlova.
Constraints for semistructured data. [pdf] 
Proc. of the Russian DL'2000, 214-219, Protvino, Russia, September 2000.


24. I. Nekrestyanov, B. Novikov and E. Pavlova.
An Analysis of Alternative Methods for Storing Semistructured Data in Relations. [ps] [pdf] 
Proc. of the ADBIS'2000, 354-361, Prague, Chech, September 2000.


25. E. Gorshkova, I. Nekrest'yanov, B. Novikov and E. Pavlova.
Consistency Control for Semistructured Data.
Programming and Computer Software.26(3):134-139, 2000.


26. L. Kalinichenko, M. Kogalovsky, S. Kuznetsov and B. Novikov.
Database Research Activities in Russia: a Brief Overview.
Proc. of the ADBIS-DASFAA Symposium, 234-245, Prague, Chech, September 2000.


27. E. Gorshkova, I. Nekrest'yanov, B. Novikov and E. Pavlova.
Looking for Consistency of Semi-Structured Data.
Proń. of the 1st RCDL,57-63, 1999.


28. Igor Kuralenok, Vladimir Dobrynin, Igor Nekrestyanov, Mikhail Bessonov and Ahmed Patel.
Distributed Search in Topic-Oriented Document Collections.
Proc. of World Multiconference on Systemics, Cybernetics and Informatics (SCI'99), 377-383, August 1999.


29. N.I. Naumova.
Strategyproofness of some voting procedures with vector strategies.
Proc. of International Conference on Control problems, 83-87, Moscow, Russia, June 1999.


30. N.I. Naumova.
Strategyproofness of two-stage choice rules.
Proc. of the International Conference LGS, 281-295, May 1999.


31. E. Gorshkova, I. Nekrestyanov, B. Novikov and E. Pavlova.
Looking for Consistency of Semi-Structured Data. [ps] [pdf] 
Proc. of First Russian conference on Digital Libraries, 57-63, St. Petersburg, October 1999.


32. Mikhail Bessonov, Udo Heuser and Igor Nekrestyanov.
Open Architecture For Distributed Search Systems.
Proc. of Sixth International Conference on Intellegence in Services and Networks (IS&N'99), Barcelona, Spain, April 1999.


33. Igor Nekrestyanov, Tadhg O'Meara and Ekaterina Romanova.
Building Topic-specific Collections with Intelligent Agents.
Proc. of Sixth International Conference on Intellegence in Services and Networks (IS&N'99), Barcelona, Spain, April 1999.


34. I. Nekrestyanov, B. Novikov and E. Pavlova.
Designing persistence for real-time distributed object systems. [pdf] 
Proc. of the ADBIS'1998, 248-259, Poznan, Poland, September 1998.


35. K. Vyatkina, S. Zhukov.
NP-completeness of the guards placing problem when satisfying a visibility condition.
In Proc. of the Open Competition held by the Ministry of Education, Russian Federation, 1998. (in Russian)


36. E. Michailova.
Storage structure for temporal database.
Programmirovanie, 6:83-90, 1997. (in Russian)


37. I. Nekrestyanov and E. Pavlova.
Concurrency control protocol for nested transactions in real-time databases. [pdf] 
Proc. of the ADBIS'1997, 23-28, 1997.


38. I. Nekrestyanov, B. Novikov, E. Pavlova and S. Pikalev.
Concurrency Control Protocols for Persistent Shared Virtual Memory Systems (Extended Abstract). [pdf] 
Proc. of the ADBIS'1997, 35-39, 1997.


39. E. Michailova.
Indices for temporal object databases. [pdf] 
Proc. of the ADBIS'1997, Vol 2., 92-94, SPb.: Nevsky Dialect, 1997.


40. N.I. Naumova.
Multicriterial problems of expert estimation on finite scales.
Vestnik Leningrad Univ. Math..4(22):33-39, 1997. (in Russian)


41. N.I. Naumova.
On the commutation of averaging operators on finite scale.
Vestnik Leningrad Univ. Math..1(1):23-29, 1997. (in Russian)


42. I. Nekrestyanov.
Evaluation of Update Operation Cost for Access Support Relations.
Proc. of the ADBIS'96, 19-24, 1996.


43. E. Pavlova.
An Optimistic Concurrency Control Algorithm for Real-Time Databases with Nested Transactions.
Proc. of the ADBIS'96, Vol. 2: Extended abstracts, 15-18, 1996.


44. M. Martynov and B. Novikov.
An Indexing Algorithm for Text Retrieval. [pdf] 
Proc. of the ADBIS'96, 171-175, 1996.


45. T.E. Kulakovskaya and N.I. Naumova.
Some methods of nonstatistical analysis of social and expert data.
Mathematical methods in social and economic analysis:79-99, 1996. (in Russian)


46. V. Ivannikov, V. Zadorozhny, R. Kossmann and B. Novikov.
Efficient Metaobject Control Using Mediators.
Proc. of the Ershov Memorial Conference, 310-329, Novosibirsk, Russia, June 1996.


47. V. Ivannikov, B. Novikov, R. Kossmann, V. Zadorozhny.
Federated Open Repository Systems - Reference Model.
OMG Document, 95-10-03, 1995.


48. H. Dombrowska.
ARIES/NT Modification for Advanced Transactions Support.
Proc. of the ADBIS'95, 43-51, Workshops in Computing. Springer-Verlag (London etc.), 1995.


49. M. Martynov.
Spatial joins and R-trees.
Proc. of the ADBIS'95, 205-304, Workshops in Computing. Springer-Verlag (London etc.), 1995.


50. B. Novikov.
Towards a Realistic Model of Indices in Object Bases. [pdf] 
Proc. of the ADBIS'1995, 281-294, Moscow, 1995.


51. H. Dombrowska.
The Low-Level Support and Logging for Flexible Transactions.
Proc. of the ADBIS'94, 49-53, Moscow, 1994.


52. M. Martynov.
Variations of R-tree structure for indexing of spatial objects.
Proc. of the ADBIS'94, 217-221, Moscow, 1994.


53. N.I. Naumova.
On the commutativity of some averaging operators in matrix optimization problems.
Vestnik Leningrad Univ. Math..(1):41-47, 1995. (in Russian)


54. B. Novikov.
Indices for set-theoretic operations in object bases.
Proc. of the ADBIS'94, 208-216, 1994.


55. N.I. Naumova.
Relations of closeness invariant regardless independent linear transformations of coordinates.
Operations research and stat. modelling.6:45-79, 1994. (in Russian)


56. H. Dombrowska, I. Kaprizkina and B. Novikov.
Representation and analysis of the SYNTHESIS data structures in the storage system.
Proc. of the ADBIS'93, 60-68, 1993.


57. I. Kaprizkina.
Methods for complex object representation in the secondary storage.
Proc. of the ADBIS'93, 75-80, 1993. (in Russian)


58. B.A. Novikov.
Storage systems for data- and knowledge bases.
Programmirovanie 2, 1993. (in Russian)


59. B.A. Novikov.
The support of Complex objects in the storage system.
Upravlajushchie Sistemy I Mashiny 7, 1991. (in Russian)


60. N.I. Naumova.
Nash axiomatics for arbitration schemes with ideal sets.
Vestnik Leningrad Univ. Math..22(1):56-62, 1989.


61. N.I. Naumova and L.M. Bregman.
Arbitration solutions with ideal point generated by systems of functions.
Soviet Math. Dokl.30(3):583-587, 1984.


62. N.I. Naumova.
Some arbitration schemes with an ideal point.
Vestnik Leningrad Univ. Math..16:237-244, 1984. (translated from Vestnik Leningrad Univ. Math..19:30-36, 1983.)


63. N.I. Naumova.
M-systems of relations and their application in cooperative games.
Vestnik Leningrad Univ. Math..11:67-73, 1983. (translated from Vestnik Leningrad Univ. Math..1:60-66, 1978.)


64. N.I. Naumova.
O-domination in cooperative games.
Dokl. Akad. Nauk Armenian SSR.74(5):198-201, 1982. (in Russian)


65. N.I. Naumova.
The existence of certain stable sets for games with a discrete set of players.
Vestnik Leningrad Univ. Math..9:131-139, 1981. (translated from Vestnik Leningrad Univ. Math..7:47-54, 1976.)


66. O.N. Bondareva, T.E. Kulakovskaya and N.I. Naumova.
Solution of arbitrary four-person cooperative game.
Vestnik Leningrad Univ. Math..(7):104-105, 1979. (in Russian)


67. N.I. Naumova.
NM-solutions of some cooperative four-person games with empty core.
Vestnik Leningrad. Univ. Math..12:301-314, 1979.


68. N.I. Naumova.
M-systems of relations and their application in cooperative games.
Vestnik Leningrad. Univ. Math.1, 1983. (translated from Vestnik Leningrad. Univ. Math.7:45-52, 1978.)


69. O.N. Bondareva, V.B. Vilkov, T.E. Kulakovskaya, N.I. Naumova and N.A. Sokolina.
Survey of Soviet papers on cooperative games.
Operations research and statistical simulation.4:81-126, 1977. (in Russian)


70. N.I. Naumova.
The existence of certain stable sets for games with a discrete set of players.
Vestnik Leningrad. Univ. (Matematica).5:131-139, 1976. (translated from Vestnik Leningrad. Univ. Math.7:45-52, 1976.)


71. N.I. Naumova.
Sufficient conditions for existence of the bargaining set M 1^i in a game with a denumerable number of players.
Advances in game theory. Proc. of the Second USSR Game Theory Conference (Vilnius 1971), 146-149, Vilnius, 1973. (in Russian)


72. N.I. Naumova.
Solutions for decomposable games.
Game Theory, 247-252, Yerevan, 1973. (in Russian)


73. Naumova N.I..
Solution of infinite simple games.
Operations research and statistical simulation.1:126-135, 1972. (in Russian)


74. N.I. Naumova.
On the kernel in a game with a denumerable number of players.
Soviet Math. Dokl..12(2):409-411, 1971.