{"entities":{"Q2196613":{"pageid":2207356,"ns":120,"title":"Item:Q2196613","lastrevid":57776802,"modified":"2026-04-02T11:56:36Z","type":"item","id":"Q2196613","labels":{"en":{"language":"en","value":"On the approximability of the stable matching problem with ties of size two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7243310"}},"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":"Q2196613$DE68A501-3495-4753-A2D1-DE18DD9378F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8099a803628ec25ec849db9dda7101ffa1e34a06","datavalue":{"value":{"text":"On the approximability of the stable matching problem with ties of size two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2196613$A9C20F94-373C-4C75-B0F2-E269AA8615E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74dc60f3ee0c5b25524cb8b803a6d06eb2f16452","datavalue":{"value":"1453.68212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196613$7C720660-6523-416E-9C41-08F78F740CBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23198ce2157420dcc8b0b69125f4f332d069e450","datavalue":{"value":{"entity-type":"item","numeric-id":1281368,"id":"Q1281368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196613$327F4468-AB82-4758-A663-06EC82EA818D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec1eea64dd04befec6ae613d9611d6f2d0cf5a19","datavalue":{"value":{"entity-type":"item","numeric-id":263203,"id":"Q263203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196613$48B4E109-5200-41BE-8139-79CB237C830E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196613$AA25615B-14A1-42D6-9F68-18293A48AB77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a809228dbeb08963b886789bb8f1c70e5af017df","datavalue":{"value":{"time":"+2020-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2196613$C5F1474C-4421-4C5A-8A44-C051D8B79CC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5febaca3aeac56f86f03cb92b24caddfc6a3e96","datavalue":{"value":"https://arxiv.org/abs/1808.04510","type":"string"},"datatype":"url"},"type":"statement","id":"Q2196613$5C089FBD-5BB8-4D20-9A0C-CA452B120EC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196613$8C617D38-4994-411D-B24F-92C6BFBA567D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"54aeb167f340633281a9d7b3b52ca287ce6b8d74","datavalue":{"value":"91A68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196613$A652952A-EA17-4355-8F3C-07D878C08953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196613$9996C282-2D78-4269-BCF5-00ADD8CB2AEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e713b3eac11fb391b4c8e787c9e48e1d1e94eb0a","datavalue":{"value":"7243310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196613$8421B229-76E6-43B4-92EB-1DDCDF4068BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83e7fc3d49f1313d3d7c736920c7c02e3f6023fb","datavalue":{"value":"stable matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196613$09D88D20-1522-46E5-9F31-469B7828E7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"671a1293f52f75a8108d272f4f1d605c2139446e","datavalue":{"value":"ties","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196613$9DCA93DE-3075-441D-9C0A-2219F5E52B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11afee2007b08172eba1f865ac4d1815ec4b73ba","datavalue":{"value":"maximum cardinality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196613$07F2AE79-BD36-450C-8D88-B4D55078C57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196613$C3D92F23-8141-45E8-8C66-B5EB9115363B","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":"Q2196613$587714A3-AA9B-4889-AA5C-1D8A34F2AE4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df19d858b98760ac7f5c1f2c03d986da5a8a965a","datavalue":{"value":"W3014162937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196613$2D974548-4F62-4AA7-8C9D-3A6A9878C1F7","rank":"normal"}],"P223":[{"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":"Q2196613$37222805-412A-4C02-87B7-A487FD73DC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83a7e846c484e445f44856f6b0ca08e260dfa01","datavalue":{"value":{"entity-type":"item","numeric-id":1079121,"id":"Q1079121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196613$E2CE574A-7E05-4D80-AAEE-682BF440215F","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":"Q2196613$380D1E8B-8A14-4C1C-BEFF-E01CE85CB4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e82de0e0e2145ea4206f0a668a59c0e48167ea3","datavalue":{"value":{"entity-type":"item","numeric-id":896290,"id":"Q896290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196613$0EBA55DF-17F6-4693-A8BF-794F793FB115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efcc9a9bbbfd118c63bfec31d553f24636bf6cc8","datavalue":{"value":{"entity-type":"item","numeric-id":2934607,"id":"Q2934607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196613$AF0F3C9C-A94F-4BE3-8E21-1DFB4BFA87C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb460899dd25324bbe6942cd900ffe064269b2a4","datavalue":{"value":{"entity-type":"item","numeric-id":528863,"id":"Q528863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196613$5BADC9F9-1C61-4B20-8B1C-731CD2754645","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":"Q2196613$39805C91-0C1B-4122-9C24-E6BECD490FC3","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":"Q2196613$7C8E4D65-B0F1-40B4-88A7-5E0EA92A4BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37be359972c95f33934222bf558c6dfb83cd1de3","datavalue":{"value":{"entity-type":"item","numeric-id":5236366,"id":"Q5236366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196613$9E42789D-0D3C-4A80-946D-577DDF1FB0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"788079252cfe843cfe29d675c3f2258c3413d5c5","datavalue":{"value":{"entity-type":"item","numeric-id":5919371,"id":"Q5919371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196613$5A22D3C3-ED1E-41B2-8ABB-A25AB7CED699","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":"Q2196613$9EE3B87A-50AC-46B6-A908-8F9E76C27CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30a53b4932541f0d7f382aa014da2b3225338d1d","datavalue":{"value":{"entity-type":"item","numeric-id":3638073,"id":"Q3638073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196613$B65B15B2-C230-4D2A-BC4A-37B562F80CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49fb10e82606a2a0af4c859cd5fcafba31f30708","datavalue":{"value":{"entity-type":"item","numeric-id":1736612,"id":"Q1736612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196613$E7E7BEBE-135B-46F5-9CCC-649DC4AD872D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56949ace75edebf8b0a7798b69da05d183592e58","datavalue":{"value":{"entity-type":"item","numeric-id":3603527,"id":"Q3603527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196613$3C40046C-7FDA-4423-A62D-610E534702B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee2228bbbb7cf205a80dc400d03844a255d4a7e5","datavalue":{"value":"10.1007/S00453-020-00703-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196613$FDEE4A8E-7AFB-4928-AD0C-11E0358CBBEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fa9bb3b41cff972250c34e737c497f5bd606441","datavalue":{"value":{"entity-type":"item","numeric-id":2109960,"id":"Q2109960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dac921aa24ca31b8117aa50bc252a77d33ed496","datavalue":{"value":{"amount":"+0.9096075296401978","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":"Q2196613$BED8257A-07AD-4A22-BF4B-05CC28C72D73","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":"ceb58850b1f593407b01e9c2185c92d94e0f7f89","datavalue":{"value":{"amount":"+0.8852035999298096","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":"Q2196613$A4F15553-BEF9-4D44-B1D6-867937B56BD7","rank":"normal"},{"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":"7cd7185cc434da399c5aaf2cc6dbd3b8a80eb486","datavalue":{"value":{"amount":"+0.882702648639679","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":"Q2196613$5F40568E-32F4-47CF-9862-0B0A73E399CB","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":"2828a4502ea48057c9db751d13eb19f707d6a80b","datavalue":{"value":{"amount":"+0.8810713887214661","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":"Q2196613$E86AD258-8B3E-43C7-805C-6C200A788B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d9ca2dc0ae3ea9db76dbe786542d38134c9715e","datavalue":{"value":{"entity-type":"item","numeric-id":3580942,"id":"Q3580942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9d18e596fbf3efe20ede93d69a75ab885ee0362","datavalue":{"value":{"amount":"+0.880213737487793","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":"Q2196613$D152D302-55B2-4999-BCEB-7ECE6AEE9B0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2196613","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2196613"}}}}}