{"entities":{"Q3459860":{"pageid":5239260,"ns":120,"title":"Item:Q3459860","lastrevid":90209903,"modified":"2026-06-04T19:34:26Z","type":"item","id":"Q3459860","labels":{"en":{"language":"en","value":"Many-to-one matchings with lower quotas: algorithms and complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6528532"}},"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":"Q3459860$377486FB-D6EA-4C4A-B8CD-8006327D3969","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a779d6945fb7e379bd89252f4b68ef4019bdb059","datavalue":{"value":{"text":"Many-to-one Matchings with Lower Quotas: Algorithms and Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3459860$7E355C1F-17EE-46D5-A4CA-EF210F09C572","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e58e32d2c16f968735cf2b9e9e0d962db8d73d2f","datavalue":{"value":"1386.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459860$F667006E-7E4D-4A52-BE99-9BA9D8DAF004","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a77ed8aa8225733877af7603c1122420a93486b0","datavalue":{"value":"10.1007/978-3-662-48971-0_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459860$1DBF9E0E-7470-4C1D-81D4-D8B17ABB3B12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14f146aa3bc5382ab56c10b6ba9021bed0645229","datavalue":{"value":{"entity-type":"item","numeric-id":494321,"id":"Q494321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459860$027714C0-3152-4095-9C74-DA726D08650A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"189714ef5c16fbb3c63ca061e83b97605eec1b25","datavalue":{"value":{"entity-type":"item","numeric-id":326455,"id":"Q326455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459860$A4878E47-5CC1-48A9-9D19-72F6FB58826F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f868915e08ddcd626a36aebff873f08fb80aba6f","datavalue":{"value":{"entity-type":"item","numeric-id":1628595,"id":"Q1628595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459860$60B9FFB7-EF0B-4D7F-B0A8-4904AA676545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61f517b2ca6f430e1715cd44a60181220140b79f","datavalue":{"value":{"entity-type":"item","numeric-id":301928,"id":"Q301928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459860$1C318A64-5896-4F41-97FB-17A20ACF4CFC","rank":"normal"},{"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":"Q3459860$7FD85FFA-CA86-4E95-B8BA-2C806EA596B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459860$D02101B5-3579-447B-8B22-DEE3A8C69F2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72ac4f8c2945865a81cce95cd146a43b87eb85e8","datavalue":{"value":{"time":"+2016-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3459860$84288C96-4C40-405B-B326-C4CAEA99E5F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"beb1d9501cff2799d9ed5a9b709d219d2da38cd3","datavalue":{"value":"https://arxiv.org/abs/1412.0325","type":"string"},"datatype":"url"},"type":"statement","id":"Q3459860$A1AC7070-D68F-4AA4-8B0C-973C90F01243","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459860$304C7426-E251-4D06-8504-D79D030C748D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459860$A770060D-4B6B-4F0D-A8AA-01883C573D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459860$AA4AEA4F-A853-46E8-87A4-537362D49CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459860$AB09C19B-245B-4804-9368-4480C250311A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459860$A11CE2A4-0609-4B9B-BF41-56A4EF77F9E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"181f34390114233d448b02766515ff707248a0bc","datavalue":{"value":"6528532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459860$F9517D52-0D11-4B58-9E72-1950E7EF34E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3459860$8CAD0754-50E9-43D7-9D4D-5CF8618D926E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33da29db297c03beeecefc100fb9165f6d5a0f31","datavalue":{"value":"many-to-one matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3459860$BD134866-9720-4D74-B3DC-78C87C2A139A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4d86692f398181818509964e71f2d73a0c2d620","datavalue":{"value":"project allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3459860$DBC3C1B1-249F-4A86-AACC-C57D68A648E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3459860$98E60109-AC7A-40B7-B76E-B4175374607F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a711949b401a7bc26ae2ce806f52f7c535a9bb2","datavalue":{"value":"bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3459860$201A57A8-8E7D-4168-BE34-9F02B573057A","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":"Q3459860$C1F48FA2-B155-4469-A216-964769B67BF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bcdfb09ba7f7c8b73d0adb90655345c121320e71","datavalue":{"value":"W1630505549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459860$581E7A3C-1259-44FA-BD93-8D749FECB9FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ddc266b5187fe19c461da38c556fec1fc273ee6","datavalue":{"value":{"entity-type":"item","numeric-id":1702126,"id":"Q1702126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1522826ebac4b3092e4a8d9ea1bc2ceef5563edc","datavalue":{"value":{"amount":"+0.9890310168266296","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":"Q3459860$69DA4D7D-86C0-4925-8E8E-16DF37E52F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a268697111be1b94673dcb8477c798d7bca1c6","datavalue":{"value":{"entity-type":"item","numeric-id":2309466,"id":"Q2309466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb59a0f5587f8b840ae06ef63dc00b743bfdb996","datavalue":{"value":{"amount":"+0.789752721786499","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":"Q3459860$587DEA7D-2FB3-4180-80B5-A6439E5F0370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee2a5858b906f66f6d4a9b76c8bad87bdcbae9eb","datavalue":{"value":{"entity-type":"item","numeric-id":2409711,"id":"Q2409711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb84a8046903b7ef4fdd480f7404a8b8b5cc815e","datavalue":{"value":{"amount":"+0.7852085828781128","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":"Q3459860$A1DCE20C-59E3-40FD-8308-3A63E3739301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7add7b19eda1a8d9c2f7431a407792f522f40e98","datavalue":{"value":{"entity-type":"item","numeric-id":261379,"id":"Q261379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"640dbc0075f50e7a528c6c65de310ce043693ed2","datavalue":{"value":{"amount":"+0.7746223211288452","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":"Q3459860$CC27E112-BE42-4628-8303-244EE969022D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50ecfec898418381a375b96778f96fe459938325","datavalue":{"value":{"entity-type":"item","numeric-id":3092227,"id":"Q3092227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e29c7320031df789600abe9d0de5ec6752a7a2b6","datavalue":{"value":{"amount":"+0.7743564248085022","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":"Q3459860$9F6D5472-9641-4D53-A8DA-D87DF1FD19EB","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459860$D2416CC3-D295-4CAF-8733-B76349F252C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Many-to-one matchings with lower quotas: algorithms and complexity","badges":[]}}}}}