{"entities":{"Q937404":{"pageid":939252,"ns":120,"title":"Item:Q937404","lastrevid":65481621,"modified":"2026-04-12T02:53:16Z","type":"item","id":"Q937404","labels":{"en":{"language":"en","value":"Worst case examples of an exterior point algorithm for the assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5312364"}},"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":"Q937404$FFD5F171-F6FA-4583-B49A-63022143AA44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aea7235272a899a6fe9eecada84b2e852461e34c","datavalue":{"value":{"text":"Worst case examples of an exterior point algorithm for the assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q937404$129BC8FC-2213-4D76-B520-5F6BCAEFDE91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27e39340d7f9c8c65d948387fda6a75735519c88","datavalue":{"value":"1140.90468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937404$EB92E2E0-AFBB-47DC-B4AA-7A6BE49D3F2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"959037c84542e312c523f894f55a5c4cab81ac86","datavalue":{"value":{"entity-type":"item","numeric-id":262255,"id":"Q262255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937404$31E0875F-FEC0-4EAF-A68D-DC4ED093147D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99f4a9b27c6750b9632995971f042e06cf32d225","datavalue":{"value":{"entity-type":"item","numeric-id":206969,"id":"Q206969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937404$60E3C539-FF59-481C-B59D-83FF04658AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11941fefc897cb4e482501ac1049257cd30c43b2","datavalue":{"value":{"entity-type":"item","numeric-id":492838,"id":"Q492838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937404$75C34502-EA1B-4A2A-BD11-71879332DE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a374b5d30458c0f0520a757d6a33dcf1099f995","datavalue":{"value":{"entity-type":"item","numeric-id":937403,"id":"Q937403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937404$12E7308D-A2C8-4157-8247-801D314E4E65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937404$B99E76DB-E86F-445C-AE06-C5E53EFB167B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1ef753f84a9df60c660e966b6beebb9738a52b5d","datavalue":{"value":{"time":"+2008-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q937404$4FA960B4-779B-4057-B41A-A8F817F3643A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937404$6C8AE344-077A-4BAE-9C0A-04B6144D2ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937404$DC287D54-72B2-4843-B442-49AEBE298493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937404$1A4D3B5F-287A-4925-9962-5D7D228249A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce24d71b1a2884fdf4a17fb98b5c3d512e0a122d","datavalue":{"value":"5312364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937404$C9342526-1910-4733-8CB1-CCD5E3539E81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q937404$925E9AC2-5029-49FE-8C73-0E07E1A0FB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2ff0eee81b8fdb891120034f650063f29f08ffb","datavalue":{"value":"exterior point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q937404$A5E3AEA9-C529-4FF2-8E29-86A3663F2BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2ed35dc173deb9b57f61e94ba7e32130b0bd2d5","datavalue":{"value":"worst case examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q937404$C51FA722-E4E5-4273-82F6-A6F09DB0618A","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":"Q937404$BF94C036-983C-4019-A066-899E2D4CCBD3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"addf5a34f25b1fa61f129b8181400f61585f58e2","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2007.12.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q937404$E4EEF633-7D91-4ACE-BBFE-49E4656E8A7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24619c557310408e75355957cc99ff760a9df258","datavalue":{"value":"W1972928688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937404$2EF8A20F-19EB-42BC-9F2D-6FA5C31D231C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e625ed64e3695ed22b34cc4d1dcddbd8fa33934","datavalue":{"value":{"entity-type":"item","numeric-id":1962018,"id":"Q1962018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937404$C7ACA114-D7FB-4EC1-BC3D-50737E1CBE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74956ec97d6afb64071a12601f1b2eb42d1ea02","datavalue":{"value":{"entity-type":"item","numeric-id":4035633,"id":"Q4035633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937404$DE46914C-868B-47AF-BB42-2A7FA2EE4B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488934e073fae2c128099c04478403bbd4bceb7d","datavalue":{"value":{"entity-type":"item","numeric-id":3751373,"id":"Q3751373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937404$859CDCF9-4923-4CA5-B20F-28B1F0299ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b797d271a93494213590b4ccb79bd445d08fd13a","datavalue":{"value":{"entity-type":"item","numeric-id":3220350,"id":"Q3220350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937404$5EB3ED8A-1378-45B8-B7C5-FC6FE42C8A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d362cdbae8753ae6145c8b5a0418343facb9792","datavalue":{"value":{"entity-type":"item","numeric-id":3706837,"id":"Q3706837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937404$1FF1483B-558E-49A1-8E0F-F99814290A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc557944a61ff836b015040d814d55497ac85b2","datavalue":{"value":{"entity-type":"item","numeric-id":3730345,"id":"Q3730345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937404$500648B3-E6AD-4FB1-A092-2C489E333687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"193832883ab3cb52f47236bb5b04dd5b43298c1f","datavalue":{"value":{"entity-type":"item","numeric-id":3783840,"id":"Q3783840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937404$FDF7963C-7C5E-46D1-A21A-B11BA355D22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0734bcc47dc6b43423b1defb56b1b828111653bb","datavalue":{"value":{"entity-type":"item","numeric-id":4550760,"id":"Q4550760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937404$D07B920E-4C03-4080-8253-20C1AD1030F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f39291f6775bc24fd78b18ae87926c208c9cc5af","datavalue":{"value":{"entity-type":"item","numeric-id":811357,"id":"Q811357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937404$3783D2E4-40AB-4585-A212-53A9F7B9B00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d5398470538f09bdbb320e89674539ee65e084","datavalue":{"value":{"entity-type":"item","numeric-id":3974955,"id":"Q3974955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937404$4D60AFD3-B0DD-45F5-AE29-B474ADDAED44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78c2819d0489ec199220d5024878325ee23968ff","datavalue":{"value":"10.1016/J.DISOPT.2007.12.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937404$F6C99D36-C661-4D83-A0C0-987432628991","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8565897b1898cc2704002af93101aef9b0ed081","datavalue":{"value":{"entity-type":"item","numeric-id":4550760,"id":"Q4550760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d98fa01ee228fe9d8864be49d103e4a2c5533bba","datavalue":{"value":{"amount":"+0.8907590508460999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q937404$0EE871B0-7033-4CC0-B571-7F4357812EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb82f147f61407b6b883fafd035d5b81398f8f10","datavalue":{"value":{"entity-type":"item","numeric-id":811357,"id":"Q811357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5369b356a093d28713703b0928c78df77e43d75a","datavalue":{"value":{"amount":"+0.8301331400871277","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q937404$35A244E8-971D-4159-B421-90CE8ABE0E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"922b7b8aa967e3dfeb0230264d41691b5875ea16","datavalue":{"value":{"entity-type":"item","numeric-id":5747723,"id":"Q5747723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3950eb61de662dfd6f9648a98c935aba395b899","datavalue":{"value":{"amount":"+0.8111072182655334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q937404$458EFCB7-719F-4569-B57B-7EF6509AEAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb3bb949009cf68279203705ad8d01b9cedb77b","datavalue":{"value":{"entity-type":"item","numeric-id":3701192,"id":"Q3701192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c4dab0c70403b61e523ac57645ad0f8a6c128e","datavalue":{"value":{"amount":"+0.793133020401001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q937404$A04810DF-B00E-41F4-B7FB-FF1E183D6C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f9ecb3b49c5a6779426cbfc5f185c910e4d62b6","datavalue":{"value":{"entity-type":"item","numeric-id":3730345,"id":"Q3730345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80d9e8c33e1cd98557acba2080998ad4c44eceb8","datavalue":{"value":{"amount":"+0.7899004220962524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q937404$914002A5-DAC5-4D15-ADB1-F6F5FCD2B567","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst case examples of an exterior point algorithm for the assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Worst_case_examples_of_an_exterior_point_algorithm_for_the_assignment_problem"}}}}}