{"entities":{"Q4651498":{"pageid":6681079,"ns":120,"title":"Item:Q4651498","lastrevid":41869629,"modified":"2025-05-09T06:01:54Z","type":"item","id":"Q4651498","labels":{"en":{"language":"en","value":"The Parameterized Complexity of Counting Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2135799"}},"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":"Q4651498$516B7CB2-7B67-4B8D-85D1-71612A8EE5BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a6953a1cd413b9441f1abd2314612ba100c3896","datavalue":{"value":{"text":"The Parameterized Complexity of Counting Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4651498$E382E8CC-945E-4C64-9595-1149F7ECF290","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"288955fe422f2cd97d0ff6627fe52c3d9f1c4a9b","datavalue":{"value":"1105.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651498$F5C7AFBA-16A5-4888-9349-626C8AB7CFC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e4af292d43409550c194f4ee2c066d29e155949","datavalue":{"value":"10.1137/S0097539703427203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651498$EE33C877-3EDE-4629-B32F-62E61FC26CC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"533e6a2f2483a32398b8daadaa250165970e45d9","datavalue":{"value":{"entity-type":"item","numeric-id":490658,"id":"Q490658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651498$C85639D5-5384-4F2E-84D9-F14915799041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e472eff586da807ef811f77707a93e380b6a974","datavalue":{"value":{"entity-type":"item","numeric-id":414932,"id":"Q414932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651498$25F0BA54-1C6D-4059-818D-B262B54DE040","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651498$A541C483-56C8-4F5C-866B-18F3DA8C3EC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c055e4721a86221dc4ad9a18f9249f030fc51e","datavalue":{"value":{"time":"+2005-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4651498$8195EF0E-403F-4ECC-8ED7-BC0136C86308","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651498$C0F7CC8D-02D9-4652-BDE8-0A386D6B8A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651498$B4A733FA-032C-461B-92E0-8129528123A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651498$BCC605C1-3C6A-4338-A2F6-A4162DAD04D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42ea3854332fbb48436b5169ec4453cb594d9263","datavalue":{"value":"2135799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651498$0E471D1C-F222-4024-9E39-91D07E23B644","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5540e3a97aefc78b1cc58b39eaa31222058ad3d","datavalue":{"value":"counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651498$F79A9D96-D528-4FBC-89E4-CE329B31A257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651498$5E6C70BA-F613-4D7C-BB1A-FC2584A8B57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d66fb08e64bbb0403c1d0f540c766d62ae4c3b1e","datavalue":{"value":"paths and cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651498$C2442753-9073-42AA-87A9-BC78A1D2FE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651498$FE9F841D-DE08-4746-A6EB-DB2424CAA899","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":"Q4651498$FC462997-2D33-4DAB-BBE3-CC58438B1651","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38f22e227395ad0faee192b2770394695864e148","datavalue":{"value":"https://doi.org/10.1137/s0097539703427203","type":"string"},"datatype":"url"},"type":"statement","id":"Q4651498$1EEEB5AE-74E2-4D99-8472-238CC11CB85C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49741f3da5c0b0e21362893b90b340eeb1413017","datavalue":{"value":"W2137874581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651498$5F47CE16-DA11-4CFE-B520-FC1CCBDFF1F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9d49bf36ba9bc4e15ea2520848f0ed2cf1b54d4","datavalue":{"value":{"entity-type":"item","numeric-id":5009461,"id":"Q5009461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"614c06a0de3ff11cbdb5d582b19e21e41eaa3a9e","datavalue":{"value":{"amount":"+0.9861573","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":"Q4651498$6B142773-836B-46C2-9BA6-831DCD32582B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d21d3e85d2246c1ac6eac887cde41725aaeee9c0","datavalue":{"value":{"entity-type":"item","numeric-id":5198932,"id":"Q5198932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfa34ade818f91b3a456c3380653d6c09f401a9f","datavalue":{"value":{"amount":"+0.95279616","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":"Q4651498$06A2D6E6-10BA-438B-AD44-EC3E7E367129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b832b99eea582d6f5cf23155f04f5d2fb29e1a76","datavalue":{"value":{"entity-type":"item","numeric-id":2576944,"id":"Q2576944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19539ef06cd8d06ed70bf7afc8288b5058ff5cae","datavalue":{"value":{"amount":"+0.9510033","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":"Q4651498$F709DCB6-E2EE-4659-9C55-76D9BE03154A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fbaade0105b37ed972f3954af18ff6dc8cb3217","datavalue":{"value":{"entity-type":"item","numeric-id":4708603,"id":"Q4708603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19539ef06cd8d06ed70bf7afc8288b5058ff5cae","datavalue":{"value":{"amount":"+0.9510033","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":"Q4651498$4D00DEE6-A86F-4C1B-BFA3-E4A375411BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d32fd5cf91dacafa10c0d11cd34aba7fcc239678","datavalue":{"value":{"entity-type":"item","numeric-id":2776272,"id":"Q2776272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57a306b369cfdf82bb91b2f4ac5bad94719906c1","datavalue":{"value":{"amount":"+0.9326697","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":"Q4651498$30909CDB-EDFF-422E-9F64-8BB076F2A203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e318766588de5a598559d141021a2b98948a7166","datavalue":{"value":{"entity-type":"item","numeric-id":4427867,"id":"Q4427867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cd38eb9e56cb6894bcee2c9b12af19b42aae6a9","datavalue":{"value":{"amount":"+0.9319776","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":"Q4651498$2A0CB681-2910-4CC3-978D-66149BA19ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c9e9922212f77ca89298e81b5c72446f538a7f","datavalue":{"value":{"entity-type":"item","numeric-id":2832302,"id":"Q2832302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"824a38d39c3f437a3dfd693aebececf11b164ee2","datavalue":{"value":{"amount":"+0.9299396","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":"Q4651498$280E163F-7A08-40D8-9373-EBCC2BC59246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16bd7900dfaba5f46096d2595ede285e11bc2106","datavalue":{"value":{"entity-type":"item","numeric-id":3539937,"id":"Q3539937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d8d8fcd0664ee537fe48b4917417b5ba6a2c1c","datavalue":{"value":{"amount":"+0.9275234","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":"Q4651498$CAE24712-533F-4416-A013-2F94D01EFBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5615f3b7bdbee6804c2471c9fd88b96cba41e24d","datavalue":{"value":{"entity-type":"item","numeric-id":2900316,"id":"Q2900316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81fb5227ef6fdcd73e0b8a99ed34ca12bba58b43","datavalue":{"value":{"amount":"+0.9257831","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":"Q4651498$1AB727D0-234C-49C3-8DD3-44E223E1AF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c491fd2696025833b27bffae5cc97e7fc47cf472","datavalue":{"value":{"entity-type":"item","numeric-id":4910437,"id":"Q4910437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9107435d92dd4e2de6d29b75b4a94d9ada8af3f2","datavalue":{"value":{"amount":"+0.92437327","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":"Q4651498$07489392-E513-4A59-A7E8-E33488558CE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4651498","badges":[]}}}}}