{"entities":{"Q293227":{"pageid":294994,"ns":120,"title":"Item:Q293227","lastrevid":60797154,"modified":"2026-04-10T19:11:29Z","type":"item","id":"Q293227","labels":{"en":{"language":"en","value":"An improved fixed-parameter algorithm for vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590683"}},"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":"Q293227$D56E3A42-173C-4BF9-956B-283A9C354413","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c31aa357297941e50f12c91ae03be3f4e4a20cb","datavalue":{"value":{"text":"An improved fixed-parameter algorithm for vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293227$3BF8ACED-4DA1-4C8D-80A0-3911E055AB60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec04bc4bb438cce5c31bf3183c2f066ee1037e2e","datavalue":{"value":"1337.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293227$7BDD6B54-F99F-41B4-99E8-0C442CB0B01E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39b92101d1c5c6d1be91c0b65308faf736ce14dc","datavalue":{"value":"10.1016/S0020-0190(97)00213-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293227$A97A9B2A-638E-45C5-9D50-9B2E1A5DBD9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc9ce6792b4fcbea4c088d331ff2ee040e455d0","datavalue":{"value":{"entity-type":"item","numeric-id":293226,"id":"Q293226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293227$405D15A7-2084-44D1-8AA9-A3F8FDFF942E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293227$7BB9326C-FCB9-4346-9734-3028A6CC0D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293227$8BB396CE-A5DF-436D-AB41-E29FE6D83E0D","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":"Q293227$7695957D-814B-4521-B595-336692F1F61F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293227$4F0F3F05-D712-4169-A016-8D3406881F3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1cdf49c82966a8be5c47ca378eddb28fbbb2ea40","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019097002135?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293227$43499BB9-B8CE-4EF6-A968-DA8537490DAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293227$E7A7BF98-F9B9-4E30-B7A4-3AE5092F0B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293227$A6208B7F-88ED-4C25-88F8-4C7F5C64B4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293227$6394CC62-9045-4DB5-A469-FB9705BB9FC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1aba4018ef1d52a68def191f78df469b7d3f6b42","datavalue":{"value":"6590683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293227$23D83836-4A1F-4CA2-BB43-9EF73A2ECB7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q293227$48A6B5BB-B1F0-4050-8684-7BEB4BE3E019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q293227$D9C4A149-8B0A-4FB6-A517-C0A4AD2C0DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q293227$603AE8A9-49DA-4786-A47F-A5A06B4DDEA6","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":"Q293227$4FFA81F6-4F88-4648-8DC6-27AEE504A501","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ff92b19145990fc8644b707e05527ac29992be","datavalue":{"value":{"entity-type":"item","numeric-id":4202212,"id":"Q4202212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293227$A6E20A91-6F93-437E-AB6C-F49193ADD1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293227$1D085238-0523-42B9-8BC5-4141764E0C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293227$ED13BA66-16BB-40EE-91C4-4CE8CB0DCA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6e20515d7fb50e98c7d3215121fe76d91ec6609","datavalue":{"value":{"entity-type":"item","numeric-id":4850549,"id":"Q4850549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293227$321BFF4E-BE45-4CCB-905A-785EB4F49A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b870ff096cd9b7374b71a9c8fe8f62feec4207","datavalue":{"value":{"entity-type":"item","numeric-id":3219752,"id":"Q3219752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293227$2B3D3BCF-56EF-4BD1-BC03-3E1E40484AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e068568af19d27f58f296a8ac724e6b2846918","datavalue":{"value":{"entity-type":"item","numeric-id":1816725,"id":"Q1816725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293227$AE6261C0-BB77-4003-A186-C27D86BA2589","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"688851166c7ad9f620d7a0fe98d12856c3715ad1","datavalue":{"value":"W1972577597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293227$22FD347C-E042-4779-A23F-1677720B60E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"633b68ecbc63467097d293a32d2b9daac7863e04","datavalue":{"value":{"entity-type":"item","numeric-id":5756684,"id":"Q5756684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6b57221701e2564841a4b5e1711aa69e3b8aaec","datavalue":{"value":{"amount":"+0.876683235168457","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":"Q293227$0324F24F-D165-46D8-BCEA-C814B6367964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3c64649bb92ce8dcb9de37fa24967d0e8772a03","datavalue":{"value":{"entity-type":"item","numeric-id":4944990,"id":"Q4944990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b0b3ba87b1951ead408f62cffaa4ca5e3f85d8f","datavalue":{"value":{"amount":"+0.8635140061378479","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":"Q293227$F92A1BD5-B87C-4A85-8738-27BB6510B2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d9b1a073e2539205d485ca1ef2134b1092ec9e","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d200bc1f3dae67931c4e22ab8eb3b831a995f1e9","datavalue":{"value":{"amount":"+0.861386239528656","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":"Q293227$CF961837-F0A8-4D97-A693-DF55D27FAD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f0e194ff2b6d433090b10cb97fdea75524d23a1","datavalue":{"value":{"entity-type":"item","numeric-id":4251072,"id":"Q4251072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30f067dbc5e65bea5e0110d49fc34ce4b8a3ab7e","datavalue":{"value":{"amount":"+0.8534852862358093","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":"Q293227$BAB408D4-C9CB-4A10-A4B1-F982146024E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6be419c372df78b288a465e7c0a87795243f1540","datavalue":{"value":{"entity-type":"item","numeric-id":3578312,"id":"Q3578312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30f067dbc5e65bea5e0110d49fc34ce4b8a3ab7e","datavalue":{"value":{"amount":"+0.8534852862358093","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":"Q293227$4A54D45C-D74A-4EBE-BDBD-22C0266A495C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved fixed-parameter algorithm for vertex cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_fixed-parameter_algorithm_for_vertex_cover"}}}}}