{"entities":{"Q4636604":{"pageid":6666185,"ns":120,"title":"Item:Q4636604","lastrevid":53068046,"modified":"2026-01-24T04:03:17Z","type":"item","id":"Q4636604","labels":{"en":{"language":"en","value":"Parameterized complexity of small weight automorphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862099"}},"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":"Q4636604$4BAC7534-9153-4A2B-B7FE-BC42BDE8A07E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0811ee0833a788437b6e444fcfc73a4db9a5bc6","datavalue":{"value":"1402.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636604$4D8B247B-CE74-43D9-AECF-F73EB6451AAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4aeb4e5a3ca371ed6df12fa17daeace8cca68f","datavalue":{"value":{"entity-type":"item","numeric-id":197718,"id":"Q197718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636604$CF867DFF-D7B4-439E-8083-53DF099DF698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05b58b5fcbd3391c826171bcdef83e0b12458e93","datavalue":{"value":{"entity-type":"item","numeric-id":259079,"id":"Q259079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636604$09DB5C0E-AF8B-44B3-A0EE-4F678126AC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ccdbbd400f0c973fa2e979fe6e13986f59d9284","datavalue":{"value":{"entity-type":"item","numeric-id":259078,"id":"Q259078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636604$081AAE8B-082A-479B-9891-629EC4DCD3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efa0ee16bcf9d62945fa4e27ea47d07c341ed7b6","datavalue":{"value":{"entity-type":"item","numeric-id":1114674,"id":"Q1114674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636604$DC9EB39A-C8E3-4F3E-A37D-B65826E98029","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636604$5A0E4C88-1C97-48AC-BB22-9CD122A1D63D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636604$9D81CAB1-4819-456B-AED5-7B01B46FAA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636604$47626733-186A-45AE-8924-9645501B3C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636604$D011F061-9976-43CA-A3F2-EBE21574F1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636604$FE004173-634C-4DE8-942E-9DFFA3D30A3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c4fda09d405d75b2bea22dab9befe3d9565021b","datavalue":{"value":"6862099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636604$EDF57E6D-443F-4A1F-AE35-FD840463B2AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636604$CB063CC6-1EF7-4CDB-96AC-F948EC2D5CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41f8e1fb9253e7fcd45f581a85c8e56ea4b509cf","datavalue":{"value":"hypergraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636604$A7CCDADA-CA17-4443-9B69-B393363A1F33","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":"Q4636604$E65EBFE9-4B7E-4DED-9B1B-9EDE1CCC1240","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0af1ab5ff9ceb09e6b347e833a0b43c9bf51bc6c","datavalue":{"value":"http://dblp.uni-trier.de/db/conf/stacs/stacs2017.html#ArvindKKT17","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636604$450350B4-4460-44C2-8CE8-7976BFE0304F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d0ed154119f4e39ae16543fa33fb13a227040d9","datavalue":{"value":"W2604142861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636604$62875DBE-D4C2-41A6-9F3E-38C6E661A3A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fc7df204686242a7430bec5607f6293b476f3f5","datavalue":{"value":{"text":"Parameterized Complexity of Small Weight Automorphisms.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636604$A40532A1-3C9E-4DFF-B751-4E32A8A5CEB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5233b64502dcd8ec200b8def756787aeba00c50a","datavalue":{"value":"10.4230/LIPICS.STACS.2017.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636604$54CCA4A6-5B62-4C99-8555-3D69735EE64B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51e588117a9a55ec7fef108e7ade1441bfeb93ba","datavalue":{"value":{"entity-type":"item","numeric-id":2067668,"id":"Q2067668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cb3bc5edd0e89683633f0f00488e9aaf5114d68","datavalue":{"value":{"amount":"+0.937065839767456","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":"Q4636604$AF2A27D3-298F-4B82-B043-BB9056880393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c536ae304ce0266080c0cd10e5c8c02c1ed074b7","datavalue":{"value":{"entity-type":"item","numeric-id":2908862,"id":"Q2908862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d1e5b3ae90224705ae1d0f9028e52f76949e3e","datavalue":{"value":{"amount":"+0.8039647340774536","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":"Q4636604$194D44DB-E47B-4317-B297-9AB8CEB05C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3058654188d38f44177b1f7f1ef7cc1900d3739e","datavalue":{"value":{"entity-type":"item","numeric-id":5111861,"id":"Q5111861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a238777b97c79187ca58bf9faa06b7c84b8f6c5c","datavalue":{"value":{"amount":"+0.7923852205276489","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":"Q4636604$C761666B-9C8D-41C4-B09F-F1B4DACB6622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c68c1545361d0b015ec9b21732eb8ec9b845be8a","datavalue":{"value":{"entity-type":"item","numeric-id":2258076,"id":"Q2258076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bd5f5a88bae638732eeeff14b6886deceb6e6a7","datavalue":{"value":{"amount":"+0.7722317576408386","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":"Q4636604$4E60F9F4-925F-4080-A89B-BF979F3FF7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c407ed589b5e946afe404d68f1ba7889bcc1482","datavalue":{"value":{"entity-type":"item","numeric-id":4247273,"id":"Q4247273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"165eb37188bb3318276d0b4eeb601b605d5e72a0","datavalue":{"value":{"amount":"+0.7679422497749329","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":"Q4636604$76BF6943-A8B3-433A-8194-BD574E8139E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636604"}}}}}