{"entities":{"Q681890":{"pageid":683739,"ns":120,"title":"Item:Q681890","lastrevid":57134031,"modified":"2026-03-26T18:01:45Z","type":"item","id":"Q681890","labels":{"en":{"language":"en","value":"Stable marriage with covering constraints -- a complete computational trichotomy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6837658"}},"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":"Q681890$49A01874-35A1-4DA1-848C-5E52516BCC95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b3a30a1f5fc98604b5ded2d73e5940b84ad0390","datavalue":{"value":{"text":"Stable marriage with covering constraints -- a complete computational trichotomy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q681890$B369F18A-AAE5-44EF-8FC1-B41D1E2EDDC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ecf7c6ea326dbbb2821122aede38292a8a36896","datavalue":{"value":"1403.91262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681890$24B6C2F4-A865-49C4-8CD4-FF0D53B91B9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3fea68bbf3bedc9e50fe444ab62d45b7c18f732","datavalue":{"value":"10.1007/978-3-319-66700-3_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681890$E3DDCA92-1763-492C-B24E-3755B706CBC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89772edd228b815bce6773ed4383470542271e5","datavalue":{"value":{"entity-type":"item","numeric-id":295635,"id":"Q295635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681890$5C821C5A-4E79-45FC-B11A-E52C097D6925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b494565d4489eaba46686f6d6f682c0340c785c","datavalue":{"value":{"entity-type":"item","numeric-id":456690,"id":"Q456690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681890$FC69DCD2-8CC3-4A84-832D-6E7FF25DC00C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee53210b31b3a9f4fe71da2550e4c06c4d383198","datavalue":{"value":{"time":"+2018-02-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":"Q681890$9C2C62FF-1194-4520-9F62-5CBC23E5C16C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"996dd1741f26ce76321aa4c64873921ae3c9d73c","datavalue":{"value":"https://arxiv.org/abs/1602.08230","type":"string"},"datatype":"url"},"type":"statement","id":"Q681890$4BC5B8EA-1780-482E-A877-716D563B346F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681890$05C4D4B3-EA75-4D43-8367-D202F2ADEC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681890$B9918883-A9A9-484F-B9E2-19856AA3771E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a5bdc0f6a8ba819da25dce5bc47900d6cf4b2b8","datavalue":{"value":"6837658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681890$2F8EEA65-5EB1-4747-BDCB-1567BE99E747","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddbc37dabc8b8e14a2e4ff24e3be90ca98bbadd7","datavalue":{"value":"stable marriage","type":"string"},"datatype":"string"},"type":"statement","id":"Q681890$DAB997BE-27BA-4D90-8A64-A3F7243DA1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f276f304314e097042e7d246c92837b74876a28b","datavalue":{"value":"covering constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q681890$3AAA50D5-F94D-4D31-821A-B2C6F8D77729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q681890$5087F4B7-91C4-4F4F-94C9-BD4F00178F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ba8c7adc0a44b8291dc1a36a9f87fce36f12382","datavalue":{"value":"complete complexity trichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q681890$7F48C1AF-AF69-48F7-B654-1C54C94945E5","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":"Q681890$C2E4FE65-C87A-4BB9-B1AA-0D2A04387CA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77ac6d6f0c992a3b52e71ff7522fe672fbda8ce8","datavalue":{"value":"W2276917057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681890$A43D7A6D-AD9F-4541-95FF-A7110ED32CA6","rank":"normal"}],"P1643":[{"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":"cd0c2f1fb700bb9638090c2df0ab8833f0472d62","datavalue":{"value":{"amount":"+0.9461001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q681890$1ED51333-3A6E-4221-83D0-311C78227055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"453dba1d5864e99f7058f0133f2d5ab197272755","datavalue":{"value":{"entity-type":"item","numeric-id":3995616,"id":"Q3995616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53b6479a58ebc351c8f13ae5e03df113cde0a3d1","datavalue":{"value":{"amount":"+0.91737485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q681890$0EA7F646-D7D4-43D4-9747-19B8F11AB27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"086d5738a9c8e5846ed6014281036b274eb5657d","datavalue":{"value":{"entity-type":"item","numeric-id":4475634,"id":"Q4475634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2b17b3314793c956542147c4d3a624cce6b6bed","datavalue":{"value":{"amount":"+0.91170865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q681890$D751A6DE-C4BE-4DE4-9D5F-BC507103ED21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad4f06b73c799554a560ed2d6a0c7e3ef1c3f022","datavalue":{"value":{"entity-type":"item","numeric-id":2915696,"id":"Q2915696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb7b1b5880f4c2f2a854d12b792455c700d23704","datavalue":{"value":{"amount":"+0.8986695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q681890$8ED248C7-2FC6-4D64-AC6E-928DC65D38A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceeb499eccaa356a1407fe5104c00191187d02dd","datavalue":{"value":{"entity-type":"item","numeric-id":3474282,"id":"Q3474282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8864fa622439551ded99292bf6b890a30e6a1fcb","datavalue":{"value":{"amount":"+0.89824915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q681890$D457EC82-3A73-4103-A97B-5EBFA93BB74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461a90165128a9f433cc320d4da51d6f14741eb7","datavalue":{"value":{"entity-type":"item","numeric-id":1426466,"id":"Q1426466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eed3032a82e05a2e5e1f9a3a0927500c7916e4d","datavalue":{"value":{"amount":"+0.8981332","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q681890$0CB1A121-F6AD-4E72-9420-44520791A1C2","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":"febf1cb563b36ae5c5f9d5030ade746b5f83c132","datavalue":{"value":{"amount":"+0.8951673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q681890$C59CE910-73B7-455A-99DB-259921BA3EFB","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":"da86180072f763e31f074335bd26ce18ad1be2c0","datavalue":{"value":{"amount":"+0.8946629","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q681890$AEF9BDCA-80C1-4C04-9FDB-ABDA8D37EA29","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":"da86180072f763e31f074335bd26ce18ad1be2c0","datavalue":{"value":{"amount":"+0.8946629","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q681890$A50AF8AE-B498-4683-9AF5-2832E18EE4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa274c722ddf71de9e1768095d7d455d5ba452a0","datavalue":{"value":{"entity-type":"item","numeric-id":5351911,"id":"Q5351911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecded855a9b7fa07422c4b66997ec4e1ac9c974f","datavalue":{"value":{"amount":"+0.89432925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q681890$7B6275C5-3189-4F46-A23E-1A5BE24445D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:681890","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:681890"}}}}}