{"entities":{"Q5140716":{"pageid":7170287,"ns":120,"title":"Item:Q5140716","lastrevid":58456437,"modified":"2026-04-05T07:29:20Z","type":"item","id":"Q5140716","labels":{"en":{"language":"en","value":"A 3 / 2 -approximation Algorithm for the Student-Project Allocation Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7286681"}},"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":"Q5140716$09D0C9A9-2FDE-4295-AA35-0006AA781681","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d7a73c7d70398789f1ef2cf9745e260184c01a4","datavalue":{"value":"1496.90027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140716$A608C8DB-61B8-4113-A50E-77E8FA0E00EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb26dfaa062c87850208884e08255021e396bea1","datavalue":{"value":{"entity-type":"item","numeric-id":4059839,"id":"Q4059839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140716$4399CABF-0467-4DDC-8F0B-827E3FD24A73","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":"Q5140716$39EA9DA8-FE8C-4D2E-ACEC-9C6477A4B4E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ca40d4ed4465267d08462ace16c5b0bf2cd390f","datavalue":{"value":{"time":"+2020-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5140716$18EC84FC-30BB-4CB8-A510-22FDB6D8F92A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fe7ba341ceaefbd16ba951409563d2be9d4f9b6","datavalue":{"value":"https://arxiv.org/abs/1804.02731","type":"string"},"datatype":"url"},"type":"statement","id":"Q5140716$87A2C69C-9BCB-4719-9DC3-AFE2622E94D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"306e8f65eab4f086795d9337f8e86ca94ed2db57","datavalue":{"value":"90B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140716$5FB9E748-3B5B-4E82-9569-17FA5000C833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140716$81880A42-E321-4937-9EB8-A8025A3D0CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140716$BEA17A73-61C4-40DB-A0D5-47CB3AC6EA3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eaf64d5ba17d28d6a3619ad52582976e75b9c711","datavalue":{"value":"7286681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140716$C5F08E20-6D58-40B4-AC16-34863270CACF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b101941db69b99b39d09e398e06fe48ede72335a","datavalue":{"value":"matching problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140716$A2E3EBE5-D8EE-4F05-ADB1-9DA15D6CF4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140716$1E6A478C-B7DF-44C6-9EEE-63002BD425F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140716$6B75A3B0-83E6-497B-8B6B-CE992A09DDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140716$3766B935-BDCC-4E62-B779-9B151B96456F","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":"Q5140716$8C5149AB-21BD-4D99-B813-8C8CF2847792","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":"Q5140716$184C657E-309F-42D1-BEC2-5D6544D465AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eabb3a20a31e928ba6753094f1e68e1b4e228419","datavalue":{"value":{"entity-type":"item","numeric-id":1736578,"id":"Q1736578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140716$A9C80FE1-C7F3-43F2-BFCA-D77F85FD7633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e42eb5bb9a16cd543caa9f5a6ddd7c44bb0dfa8","datavalue":{"value":{"entity-type":"item","numeric-id":2946056,"id":"Q2946056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140716$5F67769E-FF94-48C8-AA00-68FD53741029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4078fc92c2ea92c7ecdaf5ef75a53889bbf49ce0","datavalue":{"value":{"entity-type":"item","numeric-id":5300605,"id":"Q5300605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140716$FB32503E-FA39-4E99-A734-E01A388A3B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349a79ba254311c619a204f46fda0f6e8e732405","datavalue":{"value":{"entity-type":"item","numeric-id":1605313,"id":"Q1605313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140716$8359A09C-D46C-4A6D-8189-C86461C06D58","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":"Q5140716$10F54E70-646B-48BA-9B77-00D25EBE051A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f1e36c4a0e771b1d49f8a9b31ec624968b57f96","datavalue":{"value":"W2963240107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140716$1FE5326C-50E5-496D-B8A4-67EC785676D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"365694ca595b59d924189603dbd0fccac07f7f1e","datavalue":{"value":{"text":"A 3 / 2 -approximation Algorithm for the Student-Project Allocation Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5140716$75259352-8174-41ED-803F-0FCAC1C49731","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f386bcb18178758bddb04f566e8a9f999ea54955","datavalue":{"value":"10.4230/LIPICS.SEA.2018.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140716$F69E3DCA-270E-4B8E-A65C-54BCA41C845A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7db8962d57ab387027c64d9e88869fbafa878a3","datavalue":{"value":{"entity-type":"item","numeric-id":924544,"id":"Q924544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8189adba9e183a2136201d5ea291d9d2f1d84820","datavalue":{"value":{"amount":"+0.9348559","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":"Q5140716$A55A48A1-E652-416E-A106-B2EDB50BE4AA","rank":"normal"},{"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":"2946ea31bb19612a07c5805864d6ce023d673113","datavalue":{"value":{"amount":"+0.9216917","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":"Q5140716$26A65A97-9588-453F-A17E-D68FA2B1B9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc58187eceeb5495da2b5b5d93841ab96fcba0d","datavalue":{"value":{"entity-type":"item","numeric-id":450528,"id":"Q450528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2946ea31bb19612a07c5805864d6ce023d673113","datavalue":{"value":{"amount":"+0.9216917","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":"Q5140716$530DC0E1-463F-4B54-B6E1-25E7DB244C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f6827e62ae559b9dd15f82bb0328ad894f0d70d","datavalue":{"value":{"entity-type":"item","numeric-id":779238,"id":"Q779238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05c4e027f40c962a4691d4309404e5a9c9b80c75","datavalue":{"value":{"amount":"+0.8976417","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":"Q5140716$B83EAFC9-CED2-4010-BE07-95E4F8BFFD40","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":"21fee33223d77921fa6b3e1b1f3112bf3c9d7d19","datavalue":{"value":{"amount":"+0.8965551","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":"Q5140716$1177E826-0DB6-4A22-9420-862F13C39FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"527b70f4843c96a016b9afccd304ffe38c270a40","datavalue":{"value":{"entity-type":"item","numeric-id":1661903,"id":"Q1661903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee1ea371eeeb099b80fd0030e89654095da1e42b","datavalue":{"value":{"amount":"+0.8852774","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":"Q5140716$133A81D7-CE86-407A-8FB6-C43EF84E1582","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":"a6aa415e8e00c817b9fb1258d8b17ff594656d09","datavalue":{"value":{"amount":"+0.8823102","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":"Q5140716$4A7F4BD4-EB3D-4554-BEDF-B010D6E8B5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86da101da47d2d513482ede8eddbf4984da25acd","datavalue":{"value":{"entity-type":"item","numeric-id":4283454,"id":"Q4283454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5489ec66f6c714637ec1cf34dec780f60d98262c","datavalue":{"value":{"amount":"+0.8673483","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":"Q5140716$16D7967F-B0B0-409B-A910-710866B43EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ad254dc9fb4b835184450b4f2b686ef801c89d1","datavalue":{"value":{"entity-type":"item","numeric-id":2946056,"id":"Q2946056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd578c5ae3259020f403c27fb14fe5457ea23cc","datavalue":{"value":{"amount":"+0.8604615","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":"Q5140716$352F4481-BFED-4D6E-9E1B-95086AC6A8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da542e0386cbed4298ac5052da2069f13d9c969","datavalue":{"value":{"entity-type":"item","numeric-id":5021690,"id":"Q5021690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3a5b52308d0d7e6e944bcf57d57a61c55f9a02f","datavalue":{"value":{"amount":"+0.8545441","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":"Q5140716$676892DC-31B5-4359-BF05-76BFA1F5B111","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5140716","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5140716"}}}}}