{"entities":{"Q3527209":{"pageid":5557113,"ns":120,"title":"Item:Q3527209","lastrevid":80648036,"modified":"2026-05-06T16:41:01Z","type":"item","id":"Q3527209","labels":{"en":{"language":"en","value":"Fast Algorithms for Maximum Subset Matching and All-Pairs Shortest Paths in Graphs with a (Not So) Small Vertex Cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5347446"}},"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":"Q3527209$98059EFF-337E-44FF-9A97-34C971E0B021","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72870c79dae485916970a538cf0d004083fc8564","datavalue":{"value":{"text":"Fast Algorithms for Maximum Subset Matching and All-Pairs Shortest Paths in Graphs with a (Not So) Small Vertex Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3527209$7C447D83-B155-4AB2-BA06-31E8CFF80168","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8250cd0183ff3b6c94bd774be7f475cbb7719df","datavalue":{"value":"1151.05329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527209$4F205262-97EA-4058-8DC5-A7F9F87C6D2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dea55d114a718231f81c3b7c0fa87cbaadc7ab2c","datavalue":{"value":"10.1007/978-3-540-75520-3_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527209$4E05A644-C957-403D-A324-0744C6DC0A1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527209$FB55E9D1-4D25-45C7-8D3B-55115985F8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527209$10E9C4B8-BE99-4236-91E0-EB3E17B4C469","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ac4d5f542c746c66ce9e1e11fcc0eb02a89d5a","datavalue":{"value":{"entity-type":"item","numeric-id":3527193,"id":"Q3527193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527209$47F3E66A-0ED2-4D8B-B89F-E28D001EE2DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bad7db4275b7ee1b7635bea2be947374a54e8d8","datavalue":{"value":{"time":"+2008-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3527209$46101715-B898-4579-95A5-760D0870C41C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527209$36E770E9-5335-46C4-B017-B50317096AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527209$0A0F6959-B943-4580-8E67-F61FF0F1A8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527209$E702D00C-5F75-4018-A778-ACA82EAA14EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527209$521EA6AD-CBFB-4E83-9B52-A3B1D5EA11AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527209$DA6ECA36-8B8A-43D4-AC04-2B7749ED0034","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04e8a750fe396b66127aab8aa79523a64fa5762f","datavalue":{"value":"5347446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527209$75AF9370-1646-4418-9950-5A9377C1DE18","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":"Q3527209$BC7DCDC5-71D5-4417-A72C-055D8852CBF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20671c2fc8791365e9e8e10ac037bdfbae4a6c72","datavalue":{"value":"https://doi.org/10.1007/978-3-540-75520-3_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q3527209$FDC76F55-6C12-47CE-BD8A-0D3AE82569AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f89626bb1d6b115f94d8a8239da506a3aae91f5","datavalue":{"value":"W1504891601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527209$6247977C-A220-4ED6-B864-107ACF829D7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebefad7a877f63c48698e797200ebd0bba8eb729","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beba91d852f3e7446729b6ac9960da8e683bee14","datavalue":{"value":{"amount":"+0.8251054286956787","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":"Q3527209$C8060AA1-A3AA-4B82-A284-7E854CB634AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"147582d4e9cefd3016ed9466e27fa66f36a63c09","datavalue":{"value":{"entity-type":"item","numeric-id":1035683,"id":"Q1035683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"766754d0d37b8c37abe95701bbbfc39ab21d8355","datavalue":{"value":{"amount":"+0.8107348084449768","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":"Q3527209$0D221BCB-F095-4102-9A51-0134696827CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2863e889afa4556ebb959bc222bf9cd7cfba0b","datavalue":{"value":{"entity-type":"item","numeric-id":3053160,"id":"Q3053160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a81b7be4c1574c3d6b64b7627fd80641944a87fa","datavalue":{"value":{"amount":"+0.8067813515663147","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":"Q3527209$7C678887-0EF4-49EC-B151-D71ECA056C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b3c28be6d971aef143d363f2fcc6fadb50ec030","datavalue":{"value":{"entity-type":"item","numeric-id":3613766,"id":"Q3613766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0582795ba21fecccbb7db8a701d3df652fbc3219","datavalue":{"value":{"amount":"+0.8036633133888245","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":"Q3527209$B9A383BA-691F-4271-8BC9-A053DB13C7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d188754e22f8c5c154a36784d48b30ffda9af4","datavalue":{"value":{"entity-type":"item","numeric-id":1356883,"id":"Q1356883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"434c8111747cc6466df097d487074731afaf1c29","datavalue":{"value":{"amount":"+0.7904383540153503","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":"Q3527209$565A1ED0-AEF6-468A-B43B-2CF495E2E0F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast Algorithms for Maximum Subset Matching and All-Pairs Shortest Paths in Graphs with a (Not So) Small Vertex Cover","badges":[]}}}}}