{"entities":{"Q6102281":{"pageid":13236588,"ns":120,"title":"Item:Q6102281","lastrevid":37514165,"modified":"2024-08-01T01:01:39Z","type":"item","id":"Q6102281","labels":{"en":{"language":"en","value":"Hardness and approximation results for some variants of stable marriage problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7683177"}},"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":"Q6102281$F37C0542-20F4-4FC6-9E93-96DCA5DD1E82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0881b7b2800ee7425def70545b5b77d4a7e817ae","datavalue":{"value":{"text":"Hardness and approximation results for some variants of stable marriage problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6102281$8E252103-DA65-4950-ABB1-A76697F6C275","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dac03164471f9d7fa878c356899bbf67023b06d6","datavalue":{"value":"10.1007/978-3-030-95018-7_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102281$32547FF3-7F76-44DB-84B6-B08F69733A17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102281$9F0C69C6-F55C-4E8A-BE85-D89E93127870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85233729758acaa6d1f45607e34ac2eceb125ca4","datavalue":{"value":{"entity-type":"item","numeric-id":1652943,"id":"Q1652943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102281$159AC982-EFC4-4537-8A1F-092831B4E878","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e890632b6368e929d9742b1b019e8eb469981b61","datavalue":{"value":{"entity-type":"item","numeric-id":2795929,"id":"Q2795929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102281$9A3EFEBE-7FC8-41A8-B1BD-F16AD8179BF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d32ccfd328944380290f119e52a9cab28e680ad3","datavalue":{"value":{"time":"+2023-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6102281$F2468BF5-8EE3-48E1-AA29-057E1A9CCD6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102281$45769667-9338-4159-837F-4DF924EA5055","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2396b6831b793db580d7555aa654339ef68ad70e","datavalue":{"value":"7683177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102281$C41F4D1B-40B8-4940-B4EC-E2D69044E4C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d75808b9d7c13ab094522d6fcf62cca5459868","datavalue":{"value":"stable matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102281$66411F51-284A-47A6-809D-834E55BB64D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102281$2D577049-EDCF-459E-8114-CDF90EBBF8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102281$FD51C2BF-4E32-403E-A25B-F014B8AB59BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102281$F3F4C2B9-DBCC-489F-B5CD-63151E66F24E","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":"Q6102281$33C889A3-37FE-45FE-B090-916E730167C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99fc19726f51d0b63c657ef3b1e3e51dd0ce63d3","datavalue":{"value":"https://doi.org/10.1007/978-3-030-95018-7_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q6102281$4E97D6FB-A5D1-499C-A6D1-FB7A73E93496","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8483ea6afd6c5f3b4725b78e95334ec92a8d8860","datavalue":{"value":"W4206928126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102281$FB189563-328C-4161-9C5F-17ED3FA1711C","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":"Q6102281$6A0B45D1-20EE-4B88-B2AD-DCD6BF39F661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63aa60b1456767d5f4928fecf9ef6b9d0864b8f9","datavalue":{"value":{"entity-type":"item","numeric-id":1426466,"id":"Q1426466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102281$9C3CE715-3D29-46A0-8F8D-8F1F8284C896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476995ce484512caad474efc1af866273451469a","datavalue":{"value":{"entity-type":"item","numeric-id":3136610,"id":"Q3136610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102281$503A3040-9724-482F-943E-EC11E65505E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb93df168b29dd8b8b5500e2f5c034a15525634","datavalue":{"value":{"entity-type":"item","numeric-id":1317047,"id":"Q1317047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102281$680D94D6-8A65-49B5-9B8E-50AA1A750C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f59ee25ef07464e2229381f170262122cd9003","datavalue":{"value":{"entity-type":"item","numeric-id":1026229,"id":"Q1026229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102281$6B5302E9-46DC-403C-959F-30755A808441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f392c05c994290c84a671d669f733e9edb62efd","datavalue":{"value":{"entity-type":"item","numeric-id":4938640,"id":"Q4938640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102281$46EAAAC0-B9D1-42F2-87EB-7E720E5CEFBD","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":"Q6102281$5067965A-8933-49E1-B67D-F636EC41E8EF","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":"Q6102281$246398FD-3EC5-4D75-A36A-0D8EFD3A01D4","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":"Q6102281$AB4C2D5A-62AD-4043-AC7F-7232EFB6A730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102281$55CFFB7E-09B3-4B6D-8E5D-761441E258F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6102281","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6102281"}}}}}