{"entities":{"Q3608878":{"pageid":5638784,"ns":120,"title":"Item:Q3608878","lastrevid":49679266,"modified":"2026-01-09T00:01:50Z","type":"item","id":"Q3608878","labels":{"en":{"language":"en","value":"An $\\frac{8}{5}$ -Approximation Algorithm for a Hard Variant of Stable Marriage"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523870"}},"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":"Q3608878$CCB9C866-AEB5-4350-BEB5-4836AD71E384","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99c0e3a05ecf4623dad100004d34e10a59791bab","datavalue":{"value":{"text":"An $\\frac{8}{5}$ -Approximation Algorithm for a Hard Variant of Stable Marriage","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3608878$9BA5D65D-E290-4C00-B2D4-E25CD61CD481","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"965e0614a206a5cb55804b83c8b87605dd219735","datavalue":{"value":"1213.68707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608878$05562FA3-59FF-41D0-82CC-408579C81DCB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23c5465e6fa29bf53da0a6a4dfcb81b68366ca19","datavalue":{"value":"10.1007/978-3-540-73545-8_53","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608878$E6275293-42F5-474D-A5C6-61CF71B1DB94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380ba3d7192d4700d42b0d094e27aae962de032","datavalue":{"value":{"entity-type":"item","numeric-id":314432,"id":"Q314432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608878$C8AD431A-4F44-4C6D-ACE3-316791D69FB2","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":"Q3608878$F8A779EA-4A81-4C9C-ABE7-29360167F53C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608878$8627F7ED-852E-4D13-A567-5DDDE2E0CB20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19a1026dd4f6172034494e7235e1c6afaf15c529","datavalue":{"value":{"time":"+2009-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3608878$5B61E4EB-05A2-43AD-8002-D1F225ECFFED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608878$B1C6B4B3-7A72-48E2-AEB7-0466303589B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608878$33E6DC58-4464-41B1-89D5-AA8C5071CC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608878$8ED56528-E5F7-4BEA-8412-D269BEB0E82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608878$CC05D228-82C2-417F-AE94-4CF0F97EE846","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8566342b0e451e988683b2df5316d735eec543cb","datavalue":{"value":"5523870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608878$406798E5-C6B8-4B22-AC9A-6A319056AD08","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":"Q3608878$DFD471DB-4516-42BA-B9C0-62A0C919A54C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4766aa9fd1f8468eeb87e2f2e5900c24c46905a3","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73545-8_53","type":"string"},"datatype":"url"},"type":"statement","id":"Q3608878$7E7FC219-C0E0-41E2-A516-9649BFB93E6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02cd30954067f31c633a03b85d2698ddebd3e04b","datavalue":{"value":"W1601434077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608878$EC166BDF-DD5C-47E0-856F-A7DF9C27068B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e11a1a6aba477cee33e7bc3f240404807b37f9c","datavalue":{"value":{"entity-type":"item","numeric-id":2934607,"id":"Q2934607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d85cc397ddcdb98b5de89a8a3a7386599b02acf","datavalue":{"value":{"amount":"+0.9449209","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":"Q3608878$42727FDC-4BA0-49DE-8255-FDB4135A6C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ced5e1fa587eb65b5095a58685cb58ca06d9d96f","datavalue":{"value":{"entity-type":"item","numeric-id":6102281,"id":"Q6102281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26941489b0e0c48dd27b2487a45035d7fe1677dc","datavalue":{"value":{"amount":"+0.92142713","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":"Q3608878$EC1C2E13-4C8B-40ED-83BB-8C666544B99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e96b934d677058d192d31810f9ca78955af4a0","datavalue":{"value":{"entity-type":"item","numeric-id":930600,"id":"Q930600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bd0c3e6e39555fa18f99cbabc53136ff52f7edb","datavalue":{"value":{"amount":"+0.9194815","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":"Q3608878$0708D00F-AE95-4EBA-A6E8-7AF484D0E665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df8c81215c4234d4f51db6d13e9d043d63f92095","datavalue":{"value":{"entity-type":"item","numeric-id":5897922,"id":"Q5897922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10b06f196eb33eedc49a4e826663d16772a22fe6","datavalue":{"value":{"amount":"+0.9190381","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":"Q3608878$443BF285-9452-4FA0-ABB3-25E265B5ABE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df15cd9997902c1a8249d969d470c4311b083800","datavalue":{"value":{"entity-type":"item","numeric-id":547284,"id":"Q547284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75510fd1fb39e94c2a0efff26cd44126563c402c","datavalue":{"value":{"amount":"+0.9167876","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":"Q3608878$B8C648FD-F14D-46A8-8440-AC16967FBF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a07de26246df5546d5168b3edd43005b0d2315a2","datavalue":{"value":{"entity-type":"item","numeric-id":3541122,"id":"Q3541122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75510fd1fb39e94c2a0efff26cd44126563c402c","datavalue":{"value":{"amount":"+0.9167876","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":"Q3608878$6A6B7BB5-761C-43DF-9582-52FE68408CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6387ce04ee4b3eaa5468d49c2e13425bf644a359","datavalue":{"value":{"entity-type":"item","numeric-id":3638073,"id":"Q3638073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b03be19b90224de999d66e41a7e29894bf6010fd","datavalue":{"value":{"amount":"+0.9165313","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":"Q3608878$F4CD90F2-AFEF-4571-8976-0665B09ECE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"508771456882def188a8650865eeb66ce0b092b4","datavalue":{"value":{"entity-type":"item","numeric-id":5315387,"id":"Q5315387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a218a5cc14106d1b9df5d011385a8c017ec0210a","datavalue":{"value":{"amount":"+0.9143196","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":"Q3608878$91B356E0-D88B-4034-9C53-48E8055D2851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"813b5c0450a2e8d7e55cdac94aecdffedacbfae7","datavalue":{"value":{"entity-type":"item","numeric-id":1884845,"id":"Q1884845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfbfddacce61450a95c3514a2bcfa30dcffac9fb","datavalue":{"value":{"amount":"+0.91099775","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":"Q3608878$76EBF9E5-8464-49BC-98D0-8BFDCA57A24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10545fa332d245adbc54c9f59ff3d0ed7a9e0c8a","datavalue":{"value":{"entity-type":"item","numeric-id":3082941,"id":"Q3082941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfbfddacce61450a95c3514a2bcfa30dcffac9fb","datavalue":{"value":{"amount":"+0.91099775","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":"Q3608878$25A656CD-BB90-4CD4-B6C5-29360FD9AE3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3608878","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3608878"}}}}}