{"entities":{"Q5199249":{"pageid":7228820,"ns":120,"title":"Item:Q5199249","lastrevid":91747139,"modified":"2026-06-04T23:58:01Z","type":"item","id":"Q5199249","labels":{"en":{"language":"en","value":"Parameterized Reductions and Algorithms for Another Vertex Cover Generalization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5938280"}},"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":"Q5199249$46604AFA-92AC-4625-B455-27BA3E9E866E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6afc846867eeb781e57f99b2b533f531a8c0836","datavalue":{"value":{"text":"Parameterized Reductions and Algorithms for Another Vertex Cover Generalization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5199249$363FFE24-78D4-409B-B43C-7BF1085C0E75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cc0b8e81d63adbdbb17ce3e76ac30b1299f2452","datavalue":{"value":"1260.68446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199249$6696E24E-15ED-4874-9981-A359F2C62ADE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7eedd89c482542081fc43da9883869649aa3f55","datavalue":{"value":"10.1007/978-3-642-22300-6_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199249$5BA91FF1-5ECA-425B-8D36-4BD48406BD9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc35cf3e0639840fea360bd5e9b46c46abc9a77","datavalue":{"value":{"entity-type":"item","numeric-id":169283,"id":"Q169283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199249$D94F9CF1-96B4-4969-9919-E1348CCE5961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4eb2f48ae51b5941fcebda50fb343abc422e40b6","datavalue":{"value":{"entity-type":"item","numeric-id":714785,"id":"Q714785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199249$6C11EDC3-9F5E-4C47-8872-6ED6F4A710DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199249$A0A87661-A7E6-4250-AA84-5B12C89E163E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"480a026b3b06a9d77711758e54c7bda57531ccc4","datavalue":{"value":{"time":"+2011-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5199249$11E16FC9-B17C-42B1-B8FB-8E4B211773AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199249$28B5BBC7-24FD-4BE8-8CF9-C870532F03AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199249$BE37144A-DF3F-40D4-956B-C649F7263519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199249$C7DB39E9-0643-4941-953B-9BF342946D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199249$E43F8D5D-EC34-4DA8-A9BC-13808B101128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199249$E480449A-397F-4181-BC4A-5C0BB3C18A07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d49d7e724efcbc9689ffbd8ee90af8f9e393adf8","datavalue":{"value":"5938280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199249$7A3E3BF1-095E-446C-9DFE-49DF00207E81","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":"Q5199249$5624F455-0F66-4E7F-8D0E-62396ABAE0C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a2333c61bdddf25d6978acab6e4f9a43fb6422e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22300-6_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q5199249$48131BC9-72B7-4B96-B7B7-74F482D8BB97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8255678469d4944233136acc6c55dc1e012c6d3","datavalue":{"value":"W110066549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199249$0A48FCA7-9BC4-4DC5-B7AE-4C7F19355271","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc16cf5d374b06fc0e598f89c55e602fc6ccec09","datavalue":{"value":{"entity-type":"item","numeric-id":5394236,"id":"Q5394236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06f04ac02893c4632b6de401dc5e552e2415a50c","datavalue":{"value":{"amount":"+0.9511031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5199249$44A61D29-32C3-4462-B977-65F65E7AF871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691fc38ef9d1ddf46c91d2fbc35949bb03813f5a","datavalue":{"value":{"entity-type":"item","numeric-id":2464318,"id":"Q2464318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"076a7500d36d64dc9e783a3ddb487328868a04f9","datavalue":{"value":{"amount":"+0.9399471","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5199249$12FAD130-C598-46A5-B41C-F2FD6A6655FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7f12c3b1371159e4710169adb27893f24e65a45","datavalue":{"value":{"entity-type":"item","numeric-id":3322143,"id":"Q3322143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71419edd83c614ed60bc8b12da1e183764aea0b3","datavalue":{"value":{"amount":"+0.9264001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5199249$2F8EDE30-8236-4D29-A167-6A1446D63C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"058c4c1cca043569464e5768e7fa233c2621f07e","datavalue":{"value":{"entity-type":"item","numeric-id":714786,"id":"Q714786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f70c5bcc4825ab88febb081e972a0dd9bcd4cb07","datavalue":{"value":{"amount":"+0.92632145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5199249$09C253B1-5AB1-4D18-8EA7-B9AE7441C302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487a4933e68a90618a5e3f542526c0b676063834","datavalue":{"value":{"entity-type":"item","numeric-id":3181056,"id":"Q3181056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6189c9d7c4d791c1c105c05333d51ff6131272f","datavalue":{"value":{"amount":"+0.9208704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5199249$2C9D95E2-1245-4DE1-B76C-774A7284301D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5fad1f67bc9f41a0d8a46df25480318b58cfbc2","datavalue":{"value":{"entity-type":"item","numeric-id":1756348,"id":"Q1756348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba66feb54cf8617a477f679c1e8f29591eb43d6c","datavalue":{"value":{"amount":"+0.9194424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5199249$44729AE3-0317-4359-BD3C-6B4581486AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ece53b7eb8ec4b371cca58abad25e0a5fa607b4c","datavalue":{"value":{"entity-type":"item","numeric-id":2576350,"id":"Q2576350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"994486aacb9a6f21aacf24c2b797192755a7f2d6","datavalue":{"value":{"amount":"+0.91644484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5199249$1441427B-8CD0-4138-BC6B-639914EBAE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"635b586973428d88616ffd16b42a24ef45d09618","datavalue":{"value":{"entity-type":"item","numeric-id":4778544,"id":"Q4778544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"994486aacb9a6f21aacf24c2b797192755a7f2d6","datavalue":{"value":{"amount":"+0.91644484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5199249$7B737978-4F4D-4AAF-82BD-14EF968D066F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654a57c7aff83308719bd68d7b00b4bab7120fab","datavalue":{"value":{"entity-type":"item","numeric-id":633768,"id":"Q633768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5d4bade5bbf11dc7e1ef0edf378b6ae1a98220d","datavalue":{"value":{"amount":"+0.91288924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5199249$65EF851A-08E6-49D4-BB15-BB6D3B9307C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22f3497684b107a30cb18a2736ec9185757043b7","datavalue":{"value":{"entity-type":"item","numeric-id":3578370,"id":"Q3578370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b3878fa0e362390784fe31725a818dc49070701","datavalue":{"value":{"amount":"+0.91195536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5199249$42671356-9D37-4276-A56F-E1BC464D36E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized Reductions and Algorithms for Another Vertex Cover Generalization","badges":[]}}}}}