{"entities":{"Q450528":{"pageid":452295,"ns":120,"title":"Item:Q450528","lastrevid":51553085,"modified":"2026-01-18T18:23:11Z","type":"item","id":"Q450528","labels":{"en":{"language":"en","value":"Improved approximation bounds for the student-project allocation problem with preferences over projects"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6082035"}},"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":"Q450528$33E37C86-441E-4D2A-BF82-70567CE340BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f042677e8c06172d8f26a6f2aa4f8b25b732938f","datavalue":{"value":{"text":"Improved approximation bounds for the student-project allocation problem with preferences over projects","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q450528$CD9CD87D-3B69-497D-B9E4-0D0F4E6A4D9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"921e311e4ab7a0dcae1fa4a88c9bb14397d364eb","datavalue":{"value":"1252.68142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450528$11980A86-578E-4F14-82F5-490B4BCC7D22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a21800a31795763583b54b40324d17bf6c6658","datavalue":{"value":{"entity-type":"item","numeric-id":261377,"id":"Q261377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450528$68B3FCEC-C4F1-413F-9EE5-9727BDCAC6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2cf34be3b1b9f51b3fff50761f97432b50aefeb","datavalue":{"value":{"entity-type":"item","numeric-id":261378,"id":"Q261378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450528$0EED2DA9-B42E-4FF5-86D6-C7C91DB056E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0146143a6d390815551fd60f01024f32ad9aa42","datavalue":{"value":{"entity-type":"item","numeric-id":450527,"id":"Q450527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450528$7CCFFF6A-16F8-4545-85A8-7F673AE59A84","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450528$F58A7D18-69BF-4722-AEA6-30300F9CF9AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e419061f9bd1f7870fe1215f578251928a09243d","datavalue":{"value":{"time":"+2012-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q450528$9CD6FE83-DF59-4AEB-BCA5-5D66043ACD5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450528$CE5AE3CF-E24E-4BD6-8E45-E83DA04AEAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450528$23DA9250-3E40-46B6-AC9B-65897E3BD183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450528$EDD85902-D27F-4333-B717-169E08E4721B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450528$249DF5EB-E228-4949-823A-92FF1B1B4C67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f3336e8f290348225cd4eebffecd45dbaf5e127","datavalue":{"value":"6082035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450528$DBD135D9-5A32-48FD-BA0B-A9E1FAF55D2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8adc12fbe8a82174532aa8d4a1208e3992f07ea3","datavalue":{"value":"the student project allocation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q450528$149176DD-3C48-44E6-AC93-4E4F9CDF6F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d75808b9d7c13ab094522d6fcf62cca5459868","datavalue":{"value":"stable matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q450528$EE187AEE-060B-45BA-9473-0E91DFC46832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q450528$1DBA151C-9981-49A7-B362-DD20D6658E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q450528$C8BB33E4-BA1D-4ACA-90BC-DE567C0A5DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q450528$9555ABF6-435C-4F5F-A9FF-8AD784C522D1","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":"Q450528$ED537157-011C-4C42-A3AB-EC5DF129B005","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e8784a22888b446b54220ff1c3c374b64d67a01","datavalue":{"value":"https://doi.org/10.1016/j.jda.2012.02.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q450528$F500EA39-5D45-46C0-8E8B-29E0F113C832","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8016b3570b3ea05641f351e7955f1a1d3f3047e","datavalue":{"value":"W2055987334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450528$43A02E65-D318-4420-972F-22EBE8CC4E2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde7b947ab0aad0f7ee15a24d148f89555c78e2a","datavalue":{"value":{"entity-type":"item","numeric-id":924544,"id":"Q924544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450528$06FA3E78-4863-4968-8EA6-1FD46741AA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd41a3d3ffce78a856861213ff6553c14d782cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5904119,"id":"Q5904119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450528$475B16F0-738B-4015-9687-5666354FF165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f7f06ae9524634bd51bd90fd496fbe88810422","datavalue":{"value":{"entity-type":"item","numeric-id":3995616,"id":"Q3995616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450528$047A320A-30C5-4C31-9C4B-B5A2F542DA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7bb75e607bd7a043bb2e5aa64550ecbb684d85a","datavalue":{"value":{"entity-type":"item","numeric-id":3580942,"id":"Q3580942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450528$7D9EB7F4-C35B-41AD-A314-67CD2AE838D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c64f3b7727c1a7ae92cc24492d1135ec3f7679","datavalue":{"value":{"entity-type":"item","numeric-id":3586389,"id":"Q3586389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450528$022C82DF-E43C-487E-81ED-664BA22D9FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450528$36AA299D-B036-4CF0-90B5-7F12C19E6F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64a48f5e48a17467d43410e6e7da6e652558acf7","datavalue":{"value":{"entity-type":"item","numeric-id":547284,"id":"Q547284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450528$524A7496-5687-4553-926B-7C92AB668330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43645919dc05423af532ab0b1765c52e0e712496","datavalue":{"value":{"entity-type":"item","numeric-id":1002100,"id":"Q1002100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450528$D10796AE-C750-4C01-A4EF-076BCA091691","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06847b6248385a49ee9da21053034efde17d7497","datavalue":{"value":"10.1016/J.JDA.2012.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450528$B98E963E-D50E-4F26-862C-4691EE629000","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27f53696438cf1c9ecbb1aa1e0bd7c3392acf412","datavalue":{"value":{"entity-type":"item","numeric-id":3010424,"id":"Q3010424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c263b3020603d52a02e83f350e4057679831263d","datavalue":{"value":{"amount":"+0.9979382157325744","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":"Q450528$F550CD8C-C25B-49FD-B1A6-6D04A9C98CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c92b0c507a165751cd01780c0adf1b65f9aae2","datavalue":{"value":{"entity-type":"item","numeric-id":5140716,"id":"Q5140716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6039544212185a66444329ed43a6b587eec6b3","datavalue":{"value":{"amount":"+0.902049958705902","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":"Q450528$00F1D033-4C01-4598-9B15-5BF9CF75B038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce7801f768a7f7de275f526ce402518689133487","datavalue":{"value":{"entity-type":"item","numeric-id":2064298,"id":"Q2064298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3395393111528cb5c2045193b0a585ae5348eda","datavalue":{"value":{"amount":"+0.8955874443054199","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":"Q450528$3D6FAE9F-FC5D-42FA-BD7B-53BF4B124B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb1671d4e9e87272d8a406b1eda0855e4e2d2b16","datavalue":{"value":{"entity-type":"item","numeric-id":1002100,"id":"Q1002100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f01c36f592a6726e0562b13978a980eb86d8380","datavalue":{"value":{"amount":"+0.8870060443878174","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":"Q450528$7F359897-EF17-4E8E-9E48-EC93F15B25B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ab5a989ce315310f3bce2fbf0530b4ebfdfc3cb","datavalue":{"value":{"entity-type":"item","numeric-id":5191675,"id":"Q5191675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc96d8544f929083658812d06a90db8a0c8f27b2","datavalue":{"value":{"amount":"+0.8580840229988098","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":"Q450528$74D628A4-7BC5-40D1-AA59-7BF9E741F04F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:450528","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:450528"}}}}}