{"entities":{"Q3485870":{"pageid":5515770,"ns":120,"title":"Item:Q3485870","lastrevid":55963036,"modified":"2026-02-21T13:41:50Z","type":"item","id":"Q3485870","labels":{"en":{"language":"en","value":"NP-complete stable matching problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4157890"}},"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":"Q3485870$2F658929-CC67-483F-AA99-3881A2233C16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"642a289e1c70594078e88364906d8e9a324d6616","datavalue":{"value":{"text":"NP-complete stable matching problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3485870$F2C5253B-6F7D-44E3-B094-B85E223B422E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd4911d112f88f6ce9c6c1ae495918c3ae696d3f","datavalue":{"value":"0705.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3485870$8EACD483-5FED-4C87-AD3D-99A99D1C6150","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d2c79a88415b256a36b8687c5d02c0a81bc0066","datavalue":{"value":"10.1016/0196-6774(90)90007-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3485870$E001C08C-240F-47B7-9D36-43B65103CC5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42351521db8dc615e5453aa45c903dda783c1b68","datavalue":{"value":{"entity-type":"item","numeric-id":3485869,"id":"Q3485869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3485870$76D5B5BD-6E59-4FC3-8967-E806D475D84B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3485870$E88E21D2-3620-4847-AD06-803CED415DCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3485870$FDB14C77-46C6-44B3-9BCE-714C3B97F723","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3485870$9FFA5AF8-C099-48BC-9043-DADAFB73AFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3485870$491188C9-25A7-4032-AD01-81473837884B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c8980c9f61b3c9ca2cc227f3483eec66391e810","datavalue":{"value":"4157890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3485870$E28D50B3-53FD-4B83-BE91-2FBCCF021CD0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"584d60fc311a4466a60960557ff1eff826a9d3b4","datavalue":{"value":"roommate problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3485870$FA68709E-CD91-4B17-B970-24B50B2BF880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9163f1e47bb8599852081b0bb33305d77d644d0e","datavalue":{"value":"intern assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3485870$B3158914-7F7D-4D57-AAE2-B408170EAF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d75808b9d7c13ab094522d6fcf62cca5459868","datavalue":{"value":"stable matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3485870$FD3B1C9B-D16B-4CCA-9277-3F93D389BF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57c88a7afb551d7d36a1b6cf10492f9a344cb2d3","datavalue":{"value":"NP- completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3485870$B5D51926-171B-47C9-9144-47C720A385BF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0cabb84c35b46aa713fd197f353fa11883f93b8f","datavalue":{"value":"Q63443885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3485870$C3874CDD-83AF-45D4-8BBA-E2A6B3EE5081","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":"Q3485870$39FA7772-609A-4E11-99C9-77094E8C74D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d02efca10e73d8db4fa9bedbbb65d16d964bfc63","datavalue":{"value":"https://doi.org/10.1016/0196-6774(90)90007-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3485870$68E3CF9F-4F92-4D8E-91C3-78301AC9B6D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1c9f0824f53df26072c715328b21c8d0ce2edb8","datavalue":{"value":"W2000017271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3485870$AC9DE8D2-0B81-4063-B3D9-42EFE888736C","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"4ff3109f063aae30f997bd6662c4cc1c724b7291","datavalue":{"value":"journals/jal/Ronn90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3485870$3A28A9E1-4A0A-4FBE-91AC-1AAD060EB32E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fcad16133d92f222d3d374604dd55515b063596","datavalue":{"value":{"entity-type":"item","numeric-id":5957362,"id":"Q5957362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41b12a8ff8113c9a9ec46f04720b88cac2096c47","datavalue":{"value":{"amount":"+0.8625996708869934","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":"Q3485870$90FCC651-9B92-46B4-B768-3ADFB7D539CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb85e97e115a31ae84bb847102ba69cca8e65f22","datavalue":{"value":{"entity-type":"item","numeric-id":3150272,"id":"Q3150272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d74263d9198a961a7604cdfd82242394332d1591","datavalue":{"value":{"amount":"+0.8547155261039734","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":"Q3485870$74AD5D05-A0D7-4221-BB7C-4EA789F57742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f8d58bf39669ae26c7dee1cb2b9bf7d2d169ee9","datavalue":{"value":{"entity-type":"item","numeric-id":3348423,"id":"Q3348423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d2e716177737bcbcbd3562049b1f9e474cb0e96","datavalue":{"value":{"amount":"+0.8503091931343079","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":"Q3485870$C3336612-A729-4874-BD43-90B69BB8A4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd2fff64391e336b2808270a91ae435a5353a5ff","datavalue":{"value":{"entity-type":"item","numeric-id":689901,"id":"Q689901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ab76c0af4911e9fe25e33b653622aebbd4055cb","datavalue":{"value":{"amount":"+0.841903567314148","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":"Q3485870$F73E4CF7-60E3-4B08-B325-2A416D6C41C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3485870","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3485870"}}}}}