{"entities":{"Q2965515":{"pageid":2976240,"ns":120,"title":"Item:Q2965515","lastrevid":58076184,"modified":"2026-04-03T17:16:27Z","type":"item","id":"Q2965515","labels":{"en":{"language":"en","value":"Everything you always wanted to know about the parameterized complexity of subgraph isomorphism (but were afraid to ask)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691431"}},"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":"Q2965515$96AF1244-FB09-4C11-82A9-1AF1918068A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd33dda41604928d021ea23b648b0a95bf34f891","datavalue":{"value":"1359.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965515$38498615-4013-4C31-AF33-562D79851259","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965515$5B1646FA-EBC3-4A81-A0A2-E9438267F01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965515$B813BD2F-23D9-42C3-81E5-CC339C8F5D30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2965515$DE2C5DC3-945C-4892-BD72-C5FE33B36ABC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58867f229e7f8c5abe3574bebcc426d0b9727996","datavalue":{"value":"https://arxiv.org/abs/1307.2187","type":"string"},"datatype":"url"},"type":"statement","id":"Q2965515$E9409D6A-818B-471B-A0CE-C93A32CEEDCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965515$96078C28-F8A3-455A-A80E-10F0080115D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965515$627CFB6B-293E-4DA0-AB33-E7DF44B9A3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965515$72ABA123-8816-41CA-8CCE-D7648CBFA0EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26528329564fd309ffa78366afda538c0e7e2865","datavalue":{"value":"6691431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965515$45FF94CB-EB77-4934-877D-50A546E1B46D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965515$925A6530-6B51-49DA-B540-FA851B0BDEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50d5f5383452bd2adcef1d921f570ccfd70e04f","datavalue":{"value":"subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965515$897696EF-1B1A-4ACC-B779-86825A3B72DF","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":"Q2965515$3D1BEF90-FE10-420F-90C0-A2156C985DA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00a327e58f4be1cafb808154aaa9a05f76efe1c9","datavalue":{"value":"W2962884946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965515$CA6233FE-E082-4E2D-AF06-9A5A43EAAFD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c1d97465de8d9794e03a098cecd118618dbe775","datavalue":{"value":{"text":"Everything you always wanted to know about the parameterized complexity of Subgraph Isomorphism (but were afraid to ask).","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2965515$659E1BA1-15C0-4F33-A019-4E80D5387BF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"535c6ab1f4c25526c267a9d09da5ccd67ab9540c","datavalue":{"value":"10.4230/LIPICS.STACS.2014.542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965515$929E499D-0407-4B9A-B20A-8209233FBCB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ddb85a0c3ef82d06fcc163cf125e1d7b711e0af","datavalue":{"value":{"entity-type":"item","numeric-id":4593952,"id":"Q4593952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e00d398133a895a96bc09e74378a703acb9a6b","datavalue":{"value":{"amount":"+0.8282554149627686","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":"Q2965515$CD3FFC44-A8A5-4570-B9CB-E50F4C18868F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db001beffa45c8c9471a6db9982520989160bd96","datavalue":{"value":{"entity-type":"item","numeric-id":439930,"id":"Q439930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1c908e88e0431d0697e9c7820ba0fb0bfd483e1","datavalue":{"value":{"amount":"+0.816409170627594","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":"Q2965515$E9F2C24B-3659-4DD4-B090-91B676FE6232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10663c93f347f68415b5649c1cd59944ee1d6090","datavalue":{"value":{"entity-type":"item","numeric-id":671437,"id":"Q671437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da465e9063881079ebc454a17f7ebdd3d48d3a35","datavalue":{"value":{"amount":"+0.8106252551078796","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":"Q2965515$44DAAEA0-455B-433A-AAF7-5783993B284F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6c75074d8f6c06ea783b380959e6ee0da94de1f","datavalue":{"value":{"entity-type":"item","numeric-id":5919029,"id":"Q5919029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9b1d6fb3e412e595772cd27f3f2e2e6ed5ff493","datavalue":{"value":{"amount":"+0.7989208698272705","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":"Q2965515$E21BAB88-8B12-4A40-B9B9-B3811A5CA767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e83d00e7ef2647e0fd64331c52ac82273b7ad3","datavalue":{"value":{"entity-type":"item","numeric-id":3521949,"id":"Q3521949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6142135a058bd0e65673308cfc486b7ac899bd26","datavalue":{"value":{"amount":"+0.7934185266494751","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":"Q2965515$A19F4BB1-F0D5-4C43-9F79-FFEA0F34F877","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2965515","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2965515"}}}}}