{"entities":{"Q2817636":{"pageid":2828374,"ns":120,"title":"Item:Q2817636","lastrevid":52611089,"modified":"2026-01-23T02:37:42Z","type":"item","id":"Q2817636","labels":{"en":{"language":"en","value":"Beyond NP-completeness for problems of bounded width: hardness for the W hierarchy (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6621816"}},"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":"Q2817636$55265F95-C073-49AA-A34E-91374792161A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b085d837a93de86ac4609cdfed978facac33a81f","datavalue":{"value":"1345.68152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817636$AFAE89C5-8625-4A59-B866-0A0070653C11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b43341c2f883d22782b23cd0bd1a6f26278e1e5e","datavalue":{"value":"10.1145/195058.195229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817636$0092E6A4-A4F1-45F6-B13F-00A838BA1AC4","rank":"normal"}],"P16":[{"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":"Q2817636$23DAF476-D7F2-4488-A244-E230509C1CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8392144d8d1f86d4871546c0556231d50165a042","datavalue":{"value":{"entity-type":"item","numeric-id":1575710,"id":"Q1575710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817636$9D9CE971-3152-466C-A57A-9393F9F04EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817636$201E4DA4-8FBA-4C7A-9D9E-D40863FD26DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ac9865fce36b00b83ba5b8e31f5c41be4684294","datavalue":{"value":{"entity-type":"item","numeric-id":2817591,"id":"Q2817591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817636$73481874-1A8E-4049-B4C0-19A5C45CA50B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4cb1dfb644827a2862c7d97faa24a24e858feb59","datavalue":{"value":{"time":"+2016-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817636$5765BFB0-4AEB-4986-A601-19310D859A2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817636$C57280B3-838C-4B61-8394-DE4898B75717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817636$4E0361FD-9094-4B9B-8640-F27F944B8F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817636$D10122B9-042C-4F80-BFF2-3D9BC704E1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817636$C7D4F207-C52B-4E05-A1B3-8B09425DB59B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bb77bcb4eca3eeb2816edd7ec8cea7d408f5ee5","datavalue":{"value":"6621816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817636$56DAF430-6803-49E2-926C-2D8346035F64","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3b480217f38f457c9abae8dbe9356d3e4922fa3c","datavalue":{"value":"Q59567994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817636$47CF4BA3-1BB8-4514-A247-9A500FC2D8C6","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":"Q2817636$52EF0DCC-BDF2-493A-8FEC-2A64918E33E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6528140add659b7484207a032112805ef41b39ab","datavalue":{"value":"https://doi.org/10.1145/195058.195229","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817636$EE8688D0-2F79-4A25-9976-5B5FE94F25F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4f60f05caacd17f398de8016cedfa3bccdeaad2","datavalue":{"value":"W1966291420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817636$F7F409A3-B5E1-412E-95BD-21CFC9C4111F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"73d41dc1aaf388d720c807fb66c881cc981ac2c7","datavalue":{"value":"conf/stoc/BodlaenderFH94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817636$ED0909EE-F1F9-497C-A8B6-2C753AC42817","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71e6a4cd2d3de3322ad75869e91af5410203b2f9","datavalue":{"value":{"text":"Beyond NP-completeness for problems of bounded width: hardness for the W hierarchy (extended abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817636$2797F9B4-845C-4CF8-9FDB-CDEDF6B52096","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c97ed26e1d56564416a6ef7ea2dd63ece5360016","datavalue":{"value":{"entity-type":"item","numeric-id":1919171,"id":"Q1919171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"160966b9e0832e22c1a51537b88a761174d2b0b2","datavalue":{"value":{"amount":"+0.80670565366745","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":"Q2817636$37553AE1-50D5-4147-A977-AC9E335DC67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c21bec5013ea11cc8860294628bf8a9410192012","datavalue":{"value":{"entity-type":"item","numeric-id":1874274,"id":"Q1874274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9cc5d65dec25cca0ea18601669b2ed8953bf62f","datavalue":{"value":{"amount":"+0.7643061280250549","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":"Q2817636$1F532CD0-2EEA-40C6-809E-1D3B59E45EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6e9f2ff8afa4b29fbad2c1229261b1bc38b8665","datavalue":{"value":{"entity-type":"item","numeric-id":1575712,"id":"Q1575712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"398d7005ed56722af9b40936c059e692cd06bb33","datavalue":{"value":{"amount":"+0.7625279426574707","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":"Q2817636$18175EA6-2F76-48FE-BD65-5FB50A9FDCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abdd94bd2686470d7f1487d4066bfe4aa53a0a31","datavalue":{"value":{"entity-type":"item","numeric-id":2568440,"id":"Q2568440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5a779bf3dc7cc968d3576b0b4c1ff021396d6e7","datavalue":{"value":{"amount":"+0.7527745366096497","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":"Q2817636$C3A36BF2-B889-4B9F-9372-F6AAC0D9C884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8baf703ac4adaf7b2f02f7722b8a57132e9fbff5","datavalue":{"value":{"entity-type":"item","numeric-id":4263467,"id":"Q4263467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3ca16601557ae7a48a9970d8d50c070e8517b17","datavalue":{"value":{"amount":"+0.7506169676780701","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":"Q2817636$51615EC0-5CA0-4B95-AF8F-5D9A7ECF1541","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2817636","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2817636"}}}}}