{"entities":{"Q2908533":{"pageid":2919258,"ns":120,"title":"Item:Q2908533","lastrevid":51543770,"modified":"2026-01-18T17:33:47Z","type":"item","id":"Q2908533","labels":{"en":{"language":"en","value":"Vertex cover, dominating set and my encounters with parameterized complexity and Mike Fellows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6076941"}},"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":"Q2908533$5516C1E4-5E6C-441C-8603-5DDA7FC8B4DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d2a4a451365bd6aeb914c553f5908b06f8aa2f5","datavalue":{"value":{"text":"Vertex Cover, Dominating Set and My Encounters with Parameterized Complexity and Mike Fellows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2908533$71489221-E252-4B38-B0DD-5D6280014803","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef97fe36081515f424e5e0d5e135d18a6fbf62ae","datavalue":{"value":"1358.68146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908533$51655F9D-6347-4692-BBD1-8572CD3D1D46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a51fea7ecd224c75a6da3b03d2283234fc1951b4","datavalue":{"value":"10.1007/978-3-642-30891-8_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908533$EC70315C-5A6D-4D22-8AD9-AB6D23E9A45D","rank":"normal"}],"P16":[{"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":"Q2908533$CEF32E37-4704-4308-B7CD-A7D883ED8DCF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18a666151caa2dc6240cc86eb2ca20f58ae14d9c","datavalue":{"value":{"entity-type":"item","numeric-id":2908527,"id":"Q2908527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908533$C6AF06C1-4094-4F1F-8F2D-260987EA7017","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd0374f9cee657eee67ac4dd9d79d96d1538c53a","datavalue":{"value":{"time":"+2012-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2908533$C6147FA7-8AE8-48FB-90A6-64534189879B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908533$5C56BD96-EE7D-4091-81D5-8800AC114505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"540259e42205310d3310d3dad9dbe9ae50303b84","datavalue":{"value":"68-03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908533$F61E5A91-5055-4F29-B0F7-6035704C2F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908533$4C6BFAB6-A276-4C00-A5D5-E73D6E017C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908533$5D2E119A-045D-4C39-834E-0F82FA67637C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ff3a256d2de0ab7f7ff606c62c99fe765653007","datavalue":{"value":"6076941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908533$693D0671-2467-4D5B-AB9E-2654C72ECE45","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":"Q2908533$8D9DCE56-165C-42D8-AFEE-F3E6B2731D9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a25bc53bc0b2bf1f201ce9ba6c6cacd82f446a69","datavalue":{"value":"https://doi.org/10.1007/978-3-642-30891-8_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2908533$0385EB30-4058-4BA1-B2E6-0F8FF0C91052","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e03736c68033ff7c6ef1841df0d9fa76457c979","datavalue":{"value":"W113281379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908533$8E80AE6A-6AF4-48C6-A630-04289D902AE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1538ee8765874e1fe0bbbdfd4fcf38a7ee616214","datavalue":{"value":{"entity-type":"item","numeric-id":293227,"id":"Q293227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908533$5D84FE0C-6776-45CF-8B58-8460A12C0DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7732cca111f0ac139a4d677077f7b049bf581b5","datavalue":{"value":{"entity-type":"item","numeric-id":4205086,"id":"Q4205086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908533$8299EC70-1274-47CA-8634-FA7F9C0CA7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c4f6abcfc000703badb838f4eacbd64137ee4b6","datavalue":{"value":{"entity-type":"item","numeric-id":1877709,"id":"Q1877709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908533$0C867301-CFF7-40A7-AC6D-4E1CD329AEA5","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":"Q2908533$1E0FD9B7-B435-436B-8DF4-0A632CCC189C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a62f4457878fd13f86bf7fc7b78b99d01583e2c","datavalue":{"value":{"entity-type":"item","numeric-id":1971218,"id":"Q1971218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908533$72B95EB9-712A-430F-A724-5AB188F3D631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82165dac35e59886e31f146fcc6efd34750c1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5611651,"id":"Q5611651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908533$E295A17B-28C2-4FC0-BEB8-9C40C87CA5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ce5ca4a69515ee4ccc876f5de6309f58af04f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853579,"id":"Q1853579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908533$9DEDFA6C-D42B-4D03-AE56-558D0FE582BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660a2fb6d6e604b7e9682fe686b930c6f89648aa","datavalue":{"value":{"entity-type":"item","numeric-id":4242660,"id":"Q4242660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908533$DAD5BA3B-D328-44EF-82A3-51265A4F85BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb36ca9ba38f914f8a812b47a78709b0f809e4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1113678,"id":"Q1113678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908533$83C36FCA-FF11-4CF4-8199-F3BB9AF8300B","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":"Q2908533$15352C2E-800A-4C2D-A777-C7C9AA2CF120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4fd0faa36050e43db0e21db146c63846d2027bb","datavalue":{"value":{"entity-type":"item","numeric-id":958211,"id":"Q958211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908533$009EED0D-44BE-437A-84B5-BB33BC50991C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"015711463d39eb9c0d18f3fc63025704cb8c732f","datavalue":{"value":{"entity-type":"item","numeric-id":5505650,"id":"Q5505650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c93cd08423c5d4980da65679443f901347e06a6a","datavalue":{"value":{"amount":"+0.756651759147644","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":"Q2908533$D6DD8E67-CE9E-4803-9562-0CBA95D69A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14bcd001eb5fd1e245105767ba3834a89f40c02d","datavalue":{"value":{"entity-type":"item","numeric-id":2908529,"id":"Q2908529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d31cf1b5399921185510c9087501c0708a53cf8","datavalue":{"value":{"amount":"+0.7512145638465881","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":"Q2908533$6F6D980D-8DEA-4219-B2F3-D204205F4F2E","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":"2e1081448ccf23847b6ae4354ad550bf73f527a6","datavalue":{"value":{"amount":"+0.7364943623542786","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":"Q2908533$551E75C5-B091-45AE-B44F-CB34AAB2B2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33300a4ab66866e5befb34248bca722373890f80","datavalue":{"value":{"entity-type":"item","numeric-id":2564046,"id":"Q2564046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e912980dd5a0db403f4bea5a54b0ed9076fff3a","datavalue":{"value":{"amount":"+0.7359408140182495","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":"Q2908533$A2BC4BE8-7E13-4809-B941-8BBC2BE57E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"672ef5405b70f87bb1faa93194efaf60c8e12727","datavalue":{"value":{"entity-type":"item","numeric-id":4027320,"id":"Q4027320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81a9f81b22149eb39f9435d5b8706aecef4ac485","datavalue":{"value":{"amount":"+0.7355934977531433","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":"Q2908533$47AFBDF3-8950-45B6-A52E-E393EC0F3698","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2908533","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2908533"}}}}}