{"entities":{"Q1852514":{"pageid":1863256,"ns":120,"title":"Item:Q1852514","lastrevid":69119634,"modified":"2026-04-13T04:53:57Z","type":"item","id":"Q1852514","labels":{"en":{"language":"en","value":"Polynomial algorithm for finding an asymptotically optimal solution to the multi-index planar choice problem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1849230"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852514$0D458A7A-F984-415C-A311-0FC9BE216FE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d8ccb7a6134d7efcea5785507ce09d04f5f8959","datavalue":{"value":{"text":"Polynomial algorithm for finding an asymptotically optimal solution to the multi-index planar choice problem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1852514$C997DBAC-7C69-43F4-AE0E-52DC8E35E04D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"faa832657b19eb21cab509a34a817b1780a34575","datavalue":{"value":"1161.90439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1852514$F09FE734-C39D-4F3C-9816-B063A94AE597","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0593753f370ec7ddb4f4a56df6dfc51dce12142d","datavalue":{"value":{"entity-type":"item","numeric-id":179196,"id":"Q179196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852514$912A23A0-BE31-453B-BC85-6BE94D422637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6af157c5918abfe299ec35ff3da324affcd6152","datavalue":{"value":{"entity-type":"item","numeric-id":179197,"id":"Q179197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852514$756C2FEB-990F-459D-B3EE-61B899B3B137","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a438af6643ae7f561353c4bef7c698e900a48bd3","datavalue":{"value":{"entity-type":"item","numeric-id":178986,"id":"Q178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852514$8BFCF470-0644-4C8C-A1BC-7A2A4D2D0E7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"165bad151052142d9bbaadfbff6ea5a171bc91a0","datavalue":{"value":{"time":"+2003-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1852514$4137F241-0B1E-471E-ADFB-DE8B82EC7331","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"30f8f33af20c123a9caeadc00aacf59dc4dfcf15","datavalue":{"value":"This paper is devoted to an algorithm for finding an asymptotically optimal solution to the multi-index planar choice problem. The authors propose and substantiate a new algorithm for solving the 3-planar choice problem of order \\(n\\) in \\(O(n^4)\\) operations under some additional conditions for the coefficients of the objective function.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1852514$50ED795D-4910-4D6F-8656-D0AC699CDA6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1852514$337E1B54-9ECE-4AC8-8663-804CAB7CEE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1852514$EC8409DF-B00F-4C32-A7D1-6089183C2537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"825824b72358cea3f4c538ac811267e114a8e2b4","datavalue":{"value":"49M25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1852514$1079CF12-4523-4123-A972-DA6CD8B5A006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1852514$25232649-3C3A-4402-894F-3806CBFC3CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1852514$72C74A94-8747-4CC1-AF0E-6D0AAE017ED3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95c613cd94089737e3dfa129fd7c309af3625038","datavalue":{"value":"1849230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1852514$D3A84563-2C35-4E2C-BF9A-C4FAD6547463","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9eba8787fb7e529f6820d7d8845edc2d368e16fe","datavalue":{"value":"Multi-index choice problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1852514$E1725533-6B35-4C4F-AE5C-800ACFB90AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1852514$D8959D6A-A46F-4C7D-ACB6-870D006F905C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311c918aa73c0095f25f775f111e8abd535d104e","datavalue":{"value":"optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1852514$092750D0-9444-4A46-87D4-A4D59D6EB05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6a26c619f3c34107172c32ab1d29a17af19378d","datavalue":{"value":"order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1852514$F2492B60-680C-402B-9050-15F0F10D5F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ece96dcde69b549219e6f248d0913fa39251f397","datavalue":{"value":"operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1852514$9A315B44-8868-44F0-A82F-0C16011925D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a1279221fe7735b1b47afd1411b335eca7e3f0e","datavalue":{"value":"minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1852514$398C3EF0-2F14-4333-9F1C-9F1A1AC1345B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc23bff4123783798c8ea22b4f07b1a406cbad03","datavalue":{"value":"objective function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1852514$562023EA-FE4E-41CF-B387-2D81DF14A0AC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ed265ba6e1e2136763ce4118f4ac2a5bd10314bc","datavalue":{"value":{"entity-type":"item","numeric-id":378460,"id":"Q378460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852514$05152390-AFBA-43D2-9695-100CD5307908","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852514$92C4C0C7-E396-4A17-B08F-ECCB0F9C9C54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"298686792f55c5ddb38b8e35b04c96639949f67d","datavalue":{"value":{"entity-type":"item","numeric-id":852261,"id":"Q852261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1962ff71b42e74c85ee291dc9c2b49833dc095d","datavalue":{"value":{"amount":"+0.94258785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1852514$08C82D80-29CB-4B42-A896-A8E5E5638B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fca383c774fe6cd2875742e4c09f7205852951d2","datavalue":{"value":{"entity-type":"item","numeric-id":5932956,"id":"Q5932956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c160d3520135173c958043950a611308406a315e","datavalue":{"value":{"amount":"+0.9156655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1852514$74D3AE6B-850F-4830-8B72-A2B6C6E1D269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"792a8ec2497f92efc28f585c87b37d6ba6eafcd8","datavalue":{"value":{"entity-type":"item","numeric-id":5438151,"id":"Q5438151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"137d143299088c515f3475c45108b7d1fb34d97e","datavalue":{"value":{"amount":"+0.8998734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1852514$DDF0DB10-60FD-4534-9472-0332C96E82DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82e4d24f23e8978bc88dd36b4745664ee8f1a52d","datavalue":{"value":{"entity-type":"item","numeric-id":1608246,"id":"Q1608246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4309e1d8020377f01abc258d7ee2e90e51f4165","datavalue":{"value":{"amount":"+0.8962469","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1852514$BC0F35E5-6F7D-4AE1-B32B-9DAACB8221F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2b4aadb0ef1abed7dc80468a75eef21ec5f250e","datavalue":{"value":{"entity-type":"item","numeric-id":3059324,"id":"Q3059324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e1fa2548e5b8f4c84237a8463e3306f73f4573c","datavalue":{"value":{"amount":"+0.8938192","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1852514$1EE17C8B-BF55-463C-B147-BD76A3DEBC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e5342af063523272b6dac861a9cb9c86188ccd0","datavalue":{"value":{"entity-type":"item","numeric-id":5310934,"id":"Q5310934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c516167cfd7d33340b79923f43fde89b944a550","datavalue":{"value":{"amount":"+0.89075273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1852514$7D47E0D3-3334-4117-B83E-21DE7DDA95CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465f7ff47233b493d4b90a9b354c053a6b52a2e2","datavalue":{"value":{"entity-type":"item","numeric-id":628662,"id":"Q628662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39155c0cf07f1a90a7ad91d4dbb0ea749c123bbb","datavalue":{"value":{"amount":"+0.8813485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1852514$FFBE78B4-4C15-45B7-A9CF-86D25E6936C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d0bae8d0b376aa5ef396feb31649f8529c9ca4c","datavalue":{"value":{"entity-type":"item","numeric-id":6041242,"id":"Q6041242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33c2f9a220750de81ca312e7036abb9bdb12f1a6","datavalue":{"value":{"amount":"+0.88011694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1852514$BC506F71-DAB2-4788-8EB6-1F6F56ED5E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"423b21a6b9f0b0677b78ecc377f007bf9490ab3b","datavalue":{"value":{"entity-type":"item","numeric-id":4723567,"id":"Q4723567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5904e7f5872ae30ce94d42a43fc4ac66e24a1693","datavalue":{"value":{"amount":"+0.8762542","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1852514$28875972-5270-479A-B6A1-BC93F9827FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f650a1bf589605e12c6d2129063eaeaeeb56a4c","datavalue":{"value":{"entity-type":"item","numeric-id":1780259,"id":"Q1780259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49d57107c1b907e7e61143918ed843c91a5547c1","datavalue":{"value":{"amount":"+0.8736228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1852514$90E4C4E5-8C06-46AA-A4E6-572DEAB01611","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial algorithm for finding an asymptotically optimal solution to the multi-index planar choice problem.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_algorithm_for_finding_an_asymptotically_optimal_solution_to_the_multi-index_planar_choice_problem."}}}}}