{"entities":{"Q5091241":{"pageid":7120817,"ns":120,"title":"Item:Q5091241","lastrevid":55415869,"modified":"2026-02-17T15:57:46Z","type":"item","id":"Q5091241","labels":{"en":{"language":"en","value":"Maintaining perfect matchings at low cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561575"}},"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":"Q5091241$F5570391-D018-43E8-B1F2-3CF3C488D923","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df853f016c3ec3cdd0746ed8b84bd53e164c6b9b","datavalue":{"value":{"entity-type":"item","numeric-id":247926,"id":"Q247926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091241$C0228CB9-40D8-4B49-AEA8-8DB418A94082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ab4aa7a4129cf2477e3f362565c207c51f903ae","datavalue":{"value":{"entity-type":"item","numeric-id":2060702,"id":"Q2060702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091241$47A7B19B-DD76-4EDC-A234-185B9D536751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af832889014f7d57d1700d70dbc1c280e0bf78a5","datavalue":{"value":{"entity-type":"item","numeric-id":490329,"id":"Q490329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091241$F7389713-C2A3-4288-9CCB-9595AF1C0A8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091241$4591A129-7837-4F5D-8749-410277D15D03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4437a1689d8880931515f8a5c0f0bee9d9ffc654","datavalue":{"value":"https://arxiv.org/abs/1811.10580","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091241$3EF4B778-0330-41DE-925F-85BF396176DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091241$5AC840F8-E0D8-4AA0-85AF-0FC0D10C252D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091241$F0F48C8E-101B-4B68-8795-F9385C50D585","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f50edf85850c314b3008de64c8b225d637fa850e","datavalue":{"value":"7561575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091241$4EA54C8A-201B-457F-85A3-C3F55FB22425","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091241$63E07C44-6919-4B60-A7DF-A73DC69D9FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e22f581cd71cbecac448cd8596eb0b90e0d5","datavalue":{"value":"robust optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091241$5893E158-26F8-4573-8896-318496E6A3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091241$A11AFF89-1F3C-4695-826B-FD9318BF3380","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":"Q5091241$ACB177A1-1AE1-441F-8C2A-28CF5E3BCE68","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fd04e5fc1fee58d1ea814bb614199a4ea2e5c97","datavalue":{"value":{"entity-type":"item","numeric-id":1328628,"id":"Q1328628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091241$36255DAA-30BE-40D3-85FD-ADF01B8F6AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf6fc9f82182e2672cab630587c24a263f9360d","datavalue":{"value":{"entity-type":"item","numeric-id":4607943,"id":"Q4607943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091241$3F0ED085-F20F-46E4-A076-A6A1DADB3175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"941501f6152ee7a3e06a19257b0725588eaca49b","datavalue":{"value":{"entity-type":"item","numeric-id":1198141,"id":"Q1198141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091241$61278AEC-4051-4EAA-81C3-4DB0D25F4C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e96e736b0104119a3be45617cd29c785171a32","datavalue":{"value":{"entity-type":"item","numeric-id":4642438,"id":"Q4642438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091241$9D682E25-D85A-47F5-A8BE-54FF3AC5347C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091241$63C92541-D5EB-4A56-A35F-6898D2903256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1091c83ccfa94cc552bef02f17513eacb1242955","datavalue":{"value":{"entity-type":"item","numeric-id":1770389,"id":"Q1770389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091241$490F91A9-1037-4716-AE00-E8BBF6B38759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccbd16fe9b82d0d5792b8fd9246d39b2c54b1cd","datavalue":{"value":{"entity-type":"item","numeric-id":4132253,"id":"Q4132253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091241$4653D3E8-BAB3-4BB1-B56B-68F7235093DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82ca4d33d236caa813b32389ae23b2045bea3f0","datavalue":{"value":{"entity-type":"item","numeric-id":5057433,"id":"Q5057433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091241$6700F23D-DD7D-4354-B967-7945F0BA9785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b87139a30aee4666f4d5aa13e5ebd27ab2d1f90","datavalue":{"value":{"entity-type":"item","numeric-id":5495823,"id":"Q5495823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091241$AAEA7F7A-1D42-4D72-800E-F1752C511B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6f3413105258f40658c2d4be7002211ecf1abe","datavalue":{"value":{"entity-type":"item","numeric-id":5383994,"id":"Q5383994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091241$80D88466-9468-42F2-87E3-D4A75D0454C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b24f5970a42836daafb8a9db1ca851b39c09c5","datavalue":{"value":{"entity-type":"item","numeric-id":2843268,"id":"Q2843268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091241$7F4F5881-38B1-4D03-BE51-2D79D9D51810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745a2137a63dbcbdec8d21b810e6ab5ed56474b2","datavalue":{"value":{"entity-type":"item","numeric-id":4696653,"id":"Q4696653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091241$F3421C2F-A9F8-4746-B442-24D55427D7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04011fafa81d1c93f45261c3ffdb717908af2843","datavalue":{"value":{"entity-type":"item","numeric-id":1342235,"id":"Q1342235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091241$03E1D759-9422-43DA-B611-95CA90CA8390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bcc63e55ed9fa0273bcacfc41b274b2fa10dcbd","datavalue":{"value":{"entity-type":"item","numeric-id":3649157,"id":"Q3649157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091241$223A1E25-1661-4B49-A7D7-5E0785349827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35d35d3e41454d16d231e6545e6f8b98e4fb0e8f","datavalue":{"value":{"entity-type":"item","numeric-id":5890825,"id":"Q5890825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091241$9151CFC0-BBB6-43CE-97D7-D3E78B8EC9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f692ac05b2bc30fb89c96a5418f9d795ffee78a","datavalue":{"value":{"entity-type":"item","numeric-id":3483092,"id":"Q3483092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091241$A4202884-4180-48ED-B2F4-7828F54A1B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb11a5559f37b74d1fa242677afe88924686814","datavalue":{"value":{"entity-type":"item","numeric-id":1946018,"id":"Q1946018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091241$DDCBD27E-07F8-423B-8B95-1B4AF5623236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18a9f3211009efd3463ce723be3fa1cfa3ed004","datavalue":{"value":{"entity-type":"item","numeric-id":4636450,"id":"Q4636450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091241$91B24F63-AC7C-4E05-B2AE-B63596871FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a69a60844867c3ca63f6c08fb5c1f7735796c34","datavalue":{"value":{"entity-type":"item","numeric-id":3922185,"id":"Q3922185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091241$B33A7D8E-C612-435F-830F-EAE63B4F21A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4eed53fd8ddb5318f8a71897aa546acbbdaf2cf2","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091241$8416CDCC-34AA-4388-86A1-B4288EF80783","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11daac35d840f986396b24e3e1424fe38377f8b","datavalue":{"value":{"entity-type":"item","numeric-id":5116470,"id":"Q5116470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02a712ece9439005e1076ee6e0bbdd7433998d8f","datavalue":{"value":{"amount":"+0.7899583578109741","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":"Q5091241$90A68D0F-0364-4468-B8DA-5360C436D534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ad181bc5a2441ce5db5c5dc2ad63ed1b1d9d6a1","datavalue":{"value":{"entity-type":"item","numeric-id":5167773,"id":"Q5167773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b8e0a2acaca6c5db4104b7a3489a0c96ab726d","datavalue":{"value":{"amount":"+0.7773367762565613","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":"Q5091241$E5A329F6-3C60-47B6-B649-C9D5BF3C725E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4938f9cd84172646c0d44fab8d1e9580fbc6bf21","datavalue":{"value":{"entity-type":"item","numeric-id":4636450,"id":"Q4636450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"327013dfb917ae37b43358e7b00f6f651a9d3323","datavalue":{"value":{"amount":"+0.7772871851921082","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":"Q5091241$EAE974FD-42CC-41C8-BF7E-A6FB2C37CEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a56a014f5f7e11cceaaae8bd3bc01698129b9b8","datavalue":{"value":{"entity-type":"item","numeric-id":4785699,"id":"Q4785699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"159b5a58e859e36dc75fb0de9361c74b4e04d8c0","datavalue":{"value":{"amount":"+0.7448515295982361","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":"Q5091241$AFCAA136-702E-4172-A44C-BB48D4DEB431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4bd5ccbee5044f3f09fd98b7babce0991672e22","datavalue":{"value":{"entity-type":"item","numeric-id":5901161,"id":"Q5901161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb8c5816ed25f2213bac252ec138fa41d80ad744","datavalue":{"value":{"amount":"+0.7447348237037659","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":"Q5091241$FE2E17A5-56CC-4B6C-B5E1-7FD60E502911","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091241","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091241"}}}}}