{"entities":{"Q989570":{"pageid":991418,"ns":120,"title":"Item:Q989570","lastrevid":65866170,"modified":"2026-04-12T05:54:48Z","type":"item","id":"Q989570","labels":{"en":{"language":"en","value":"An improved approximation lower bound for finding almost stable maximum matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773849"}},"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":"Q989570$2AA6E1F2-54DF-426F-AEA0-7CFA3402EB00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34940352eb8d45d7dd31e247d1d1d0cb33106476","datavalue":{"value":{"text":"An improved approximation lower bound for finding almost stable maximum matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989570$0AF27B3A-2C04-4793-9776-CA0FE2D94DC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1dfe622fec4b57e468e52aed2e3f1fc1c35ceaa","datavalue":{"value":"1202.68484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989570$D3587E64-8FC9-4CDA-B26E-D3D41330C936","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"419484e94693ceb98b5ba71d69a3eb0667cb650e","datavalue":{"value":{"entity-type":"item","numeric-id":261376,"id":"Q261376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989570$A7EAC77D-1E0A-47E1-A79A-F3EC12BD1DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a21800a31795763583b54b40324d17bf6c6658","datavalue":{"value":{"entity-type":"item","numeric-id":261377,"id":"Q261377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989570$1CE2A496-AE74-4613-9BD9-7E5BE36FF6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2cf34be3b1b9f51b3fff50761f97432b50aefeb","datavalue":{"value":{"entity-type":"item","numeric-id":261378,"id":"Q261378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989570$FD23A9EF-5C46-491E-AA43-FAFE390A5A95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989570$A4BC50D0-4553-4CBA-910D-46F187770AEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q989570$7F9CC37D-D552-4018-90F4-3BDF0A84F328","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f01be9dad9d6c9dcff57b4245efe7569f403b19","datavalue":{"value":"http://hdl.handle.net/2433/226944","type":"string"},"datatype":"url"},"type":"statement","id":"Q989570$BA9CC837-498D-43F3-846E-C585FB7A1413","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989570$8F57F26F-E14C-4DF1-A585-8518765F64E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73028ffc4143fb962e0689ce4193d30d9984b6fb","datavalue":{"value":"5773849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989570$ED70F1BE-5CBC-4162-9B6E-FFAF20698B0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989570$7380E6A5-7135-4B75-BD28-6B9721E72DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a91411a1b5025852bda209716011e7c2a22c00a7","datavalue":{"value":"the stable marriage problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q989570$CE7B3687-4D27-4357-BBDF-9C6BD1ECE889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q989570$C9B09458-94A7-40C7-BD9C-05D527792E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14752028de887898c5ff421a824ffd13a2d7441a","datavalue":{"value":"polynomial-time reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q989570$E91627A4-5E11-478C-BE75-205B3C72F8F4","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":"Q989570$5D60A1E2-074D-4AF7-A4B4-36F5C9C4F8A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb4052fff37fc4175e2586dae71c3030222b4944","datavalue":{"value":"W2043144984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989570$D0E9D81E-4FB8-48AC-8D8E-4FEF043B0E40","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60f300bb2780749a43e0b109939473c8581febd","datavalue":{"value":{"entity-type":"item","numeric-id":5898459,"id":"Q5898459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989570$9BBEAB0C-EF01-450C-8C93-4C38B4FD1BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb73d7327649b09b9eb61484bbefc874ba2cf553","datavalue":{"value":{"entity-type":"item","numeric-id":3602826,"id":"Q3602826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989570$D49E03F2-0F75-4D09-937D-A7574AA4952E","rank":"normal"},{"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":"Q989570$402D8D13-4FD0-49F0-BC73-E0256FB9AACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60268385128c1c8857cd5618222991d13aeafd8a","datavalue":{"value":{"entity-type":"item","numeric-id":2482671,"id":"Q2482671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989570$1B0CCCAA-2598-459F-A4F6-F246ACD37D02","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":"Q989570$799395E7-C53E-41B7-87B1-026484DFD249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f7f06ae9524634bd51bd90fd496fbe88810422","datavalue":{"value":{"entity-type":"item","numeric-id":3995616,"id":"Q3995616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989570$5A4F28D7-1DE5-40D2-82EF-2EF0A5B0EB1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cad7c46d4365f350198a0d01e36265085647ea25","datavalue":{"value":"10.1016/J.IPL.2009.06.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989570$1B5488DA-4824-4DA0-A6D9-04E19DF6E5E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1f2a2344976c8c3a22917c55f309902fe27406b","datavalue":{"value":{"entity-type":"item","numeric-id":964402,"id":"Q964402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3938eebeab65fd96c71e889f7022cbabd5ce7b7a","datavalue":{"value":{"amount":"+0.887112021446228","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":"Q989570$879ABE89-69C1-4F32-891B-B57D0A050436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a50b0299fe50aaca69a1c637d4bdaf5c9032eb1c","datavalue":{"value":{"entity-type":"item","numeric-id":3602826,"id":"Q3602826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38be335780baa3d089b88feed9fe63825de360f3","datavalue":{"value":{"amount":"+0.8848654627799988","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":"Q989570$BC879238-0C74-459E-81D4-2C7B28A12C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7102478401fc2932a002ea634cc50ee9bb37505c","datavalue":{"value":{"entity-type":"item","numeric-id":5897252,"id":"Q5897252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2b21d17f0bf9f1f79f215ba257b448d2d93b036","datavalue":{"value":{"amount":"+0.8738168478012085","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":"Q989570$D3E93135-F708-4D57-B43B-33B0F831A64B","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":"7253e00eac380dd0e45d62ccc9dc72dd00afed94","datavalue":{"value":{"amount":"+0.873207688331604","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":"Q989570$9DF8B271-DDFD-4E51-BDBE-A8AF02B4234D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"637342ddd96273c0fa950cee853464477bfe527e","datavalue":{"value":{"entity-type":"item","numeric-id":428844,"id":"Q428844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50bcea0b98a1df686af06a069612b9c804c4e1ef","datavalue":{"value":{"amount":"+0.8701814413070679","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":"Q989570$2A029BFA-B5DB-4672-B874-987A2FDBE27D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved approximation lower bound for finding almost stable maximum matchings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_approximation_lower_bound_for_finding_almost_stable_maximum_matchings"}}}}}