{"entities":{"Q2659056":{"pageid":2669799,"ns":120,"title":"Item:Q2659056","lastrevid":53961218,"modified":"2026-01-26T00:10:35Z","type":"item","id":"Q2659056","labels":{"en":{"language":"en","value":"An \\(O^\\ast ( 2 . 61 9^k )\\) algorithm for 4-path vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7327696"}},"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":"Q2659056$73EB7D64-692E-462F-9041-B9BB6BABCA90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e58d987d94fb701f31eded69253a35a0687c4a8","datavalue":{"value":{"text":"An \\(O^\\ast ( 2 . 61 9^k )\\) algorithm for \\textsc{4-path vertex cover}","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2659056$582380BF-A17F-4618-A35E-C8C6D5E740DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb21f922a8955940de4dd10383d556a45b90c289","datavalue":{"value":{"entity-type":"item","numeric-id":294958,"id":"Q294958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659056$5CE0A05B-D06B-410A-8FBF-4B1A7BAF4B8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659056$3F7CA065-DE63-4D84-8655-A85D9E6F8F59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cd9f2347bfa6a1d15ed5afadcce9c392929b9276","datavalue":{"value":{"time":"+2021-03-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":"Q2659056$1F7FBCBB-46A5-4669-AACF-66E6611E0287","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"310135471e8d83898a16cd3d915714a5f551169e","datavalue":{"value":"https://arxiv.org/abs/1811.03592","type":"string"},"datatype":"url"},"type":"statement","id":"Q2659056$45F3F1CA-D4A3-40FB-80A1-819F361A5611","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659056$E5A6C5D3-79DD-47D6-93CD-0AEF4ACC78FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"537101c2d02838da606acda96862a0a472d187c7","datavalue":{"value":"7327696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659056$9B9BF690-6E6E-4B93-A21F-D6DD88657D9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659056$BE584A4D-193E-4045-8025-ED0C44EF0F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659056$1F8F9536-16B8-4389-A845-1DDA0B8CC823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91682acfe356718b85f6a033c206bc6c295cbf5c","datavalue":{"value":"iterative compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659056$54CC823B-DD3A-4B73-A0DB-18FF983779F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0309255f7aa295e2ed9c69f49bb822bac57e597e","datavalue":{"value":"branching rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659056$59DB3C22-217D-4F53-8407-65967BB69EE2","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":"Q2659056$5A26DCA5-8AB2-4FA5-9EE5-D2675D5672E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ca23f607940fc502e762916e700ee0dcc2102d5","datavalue":{"value":"W3113201831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659056$7CC85B09-3ABD-4F4A-845C-D543DA83F775","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659056$92516ED2-EE9E-4548-AF12-9D82A06D0B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29496b021966dab49d4c9edba2272e737cf3e7f6","datavalue":{"value":{"entity-type":"item","numeric-id":1751145,"id":"Q1751145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659056$7D0A371F-4D9F-40A2-A6B6-1428020387D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659056$44139298-D106-4BAA-811B-0D7E3E7C9B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec198a326b41fd445741a0e0389f1c4c23009e9","datavalue":{"value":{"entity-type":"item","numeric-id":903365,"id":"Q903365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659056$C078585C-3709-4CDD-87FC-1D92BE04DBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659056$92EDFBFB-8D76-4624-9AD3-BE16DD2B2D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a8b9251c6ef2ef2783507a94871f31b69951474","datavalue":{"value":{"entity-type":"item","numeric-id":2317858,"id":"Q2317858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659056$7BBC37E5-A3B1-4831-B83E-E233818CA210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c292187d0a1b5f09c018794587743a3d8742d05","datavalue":{"value":{"entity-type":"item","numeric-id":477591,"id":"Q477591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659056$7361280C-423A-4740-B811-07459E260ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2297642d068d06d64072d054e5ce790da52a041","datavalue":{"value":{"entity-type":"item","numeric-id":906446,"id":"Q906446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659056$535CA29D-B8CB-4AAC-B351-F14906509951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca9eae9b98444765a1902259c9aa5d406236520","datavalue":{"value":{"entity-type":"item","numeric-id":5092393,"id":"Q5092393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659056$921E4F31-8974-4DD6-8825-3DEE828608DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee76931e92a651fc077215ff995d883efd3f6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3196407,"id":"Q3196407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659056$7049218D-E309-4BBC-B25B-780DAC5BA019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d2d3710fc3cf764d5d0fa2a8c35e615998a5a3","datavalue":{"value":{"entity-type":"item","numeric-id":2988857,"id":"Q2988857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659056$07F97B24-711F-4B70-AADC-5BF1FB85A9B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c3b0464ff4ea2ff7a2e5c54de21c20733b82a2d","datavalue":{"value":"10.1016/J.DAM.2020.11.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659056$2E0AE118-6F7B-440D-9CC8-0B4904CC9CD0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e3bb1ee391ead972afbebcc33037b197f4eb96","datavalue":{"value":{"entity-type":"item","numeric-id":2317858,"id":"Q2317858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00e9778c50d6738e1d7c68167be6b732e15a5058","datavalue":{"value":{"amount":"+0.8787968754768372","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":"Q2659056$B45934E1-DDC2-402D-890B-1639F7117C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77a0db22933272fcd0258ac8c72d510936d16876","datavalue":{"value":{"entity-type":"item","numeric-id":906446,"id":"Q906446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b514de3f9bbcead661388e61f59b96cd0f16a486","datavalue":{"value":{"amount":"+0.8403211832046509","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":"Q2659056$0B41580B-EA73-44ED-9D82-27E978A8A45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da440c4af493d000d1bc7346a992e6ff7d141f33","datavalue":{"value":{"entity-type":"item","numeric-id":2988857,"id":"Q2988857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7139c7938554c453f91fd6c834c24353d89a8c4a","datavalue":{"value":{"amount":"+0.8252198696136475","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":"Q2659056$99D02BC3-30DB-4822-97A5-6F93A1E9CF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54e4aa158d078e612a751cfc3438779bf45d01a","datavalue":{"value":{"entity-type":"item","numeric-id":293227,"id":"Q293227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fc3b70b8f096bdcf04cf3efc6dfd12e89fbab48","datavalue":{"value":{"amount":"+0.8203315734863281","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":"Q2659056$7DCA9257-92DE-4D8E-9AC8-7AE2FE930298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c991a75b8dd0550823dae9ea7c49fe99d8af6d4d","datavalue":{"value":{"entity-type":"item","numeric-id":903365,"id":"Q903365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1cfd3fbe9c2a58632924cbc5605a271b121b795","datavalue":{"value":{"amount":"+0.8158129453659058","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":"Q2659056$A16F0121-7555-4462-AEAB-BB10D72D392C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2659056","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2659056"}}}}}