{"entities":{"Q3058684":{"pageid":3069400,"ns":120,"title":"Item:Q3058684","lastrevid":58103637,"modified":"2026-04-03T19:53:23Z","type":"item","id":"Q3058684","labels":{"en":{"language":"en","value":"Parameterized complexity results in symmetry breaking"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5823275"}},"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":"Q3058684$E526F145-B83F-47A3-A713-7EAB602E54E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72a8fbb64bf21fa22271be89bad0832770c8c258","datavalue":{"value":{"text":"Parameterized Complexity Results in Symmetry Breaking","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3058684$8B163E3B-7A33-4CAD-B1E1-3D0E7C90F6BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f76f12a752fc72e89000da65db7db6346909d64","datavalue":{"value":"1309.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058684$643DC55E-66BF-4543-96DD-7A050F97A081","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afdd7ae91d270c1a245bd108d5077a98ae0b0e91","datavalue":{"value":"10.1007/978-3-642-17493-3_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058684$ACD9C3C2-EFD9-463E-A01F-C6AFC261682D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6a5cb47bfb987a892c1ea29852a7967462f77d1","datavalue":{"value":{"entity-type":"item","numeric-id":215106,"id":"Q215106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058684$762DF7C1-90C2-4E82-954C-CB636B5643D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058684$5DDB26FC-2C6A-4010-89EB-153CC29C1400","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ff188bdc41d6af5e5a1fa5f0277840eaf9175bc","datavalue":{"value":{"time":"+2010-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3058684$E1A0EB08-5C76-4E0E-A3E0-0EEB19806415","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d646bca57bf5da88404ea61eb8837f16f537987c","datavalue":{"value":"https://arxiv.org/abs/1009.1174","type":"string"},"datatype":"url"},"type":"statement","id":"Q3058684$E7792C77-939E-4C15-984F-321B718CF03D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058684$4F1197D0-653A-48A5-B35A-D54B2820169F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058684$5463F83C-E17A-4801-B3C5-E7754B15F10C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19e87758e9428f832e7ca63995498dd9a053a430","datavalue":{"value":"5823275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058684$9F372D82-1652-4D58-AEA0-1B522CDA8845","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c5c36222bb9a591f98e2043db31a25ee5a230d02","datavalue":{"value":{"entity-type":"item","numeric-id":16334,"id":"Q16334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058684$A0D3F097-FE5B-4DF3-B9D5-DB765A08642E","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":"Q3058684$52899C66-353D-4FB2-A2E3-8B61FE3A8003","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c32a15c3bf54b516eeca9f8b9d0a43a9577b6132","datavalue":{"value":"W3121966620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058684$E0F6EACD-C703-4C6C-A1FA-66DFE1972A0B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c810a1cdd07dfcade6a3b1fe627a0ab61478501","datavalue":{"value":{"entity-type":"item","numeric-id":2999220,"id":"Q2999220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058684$46B14FD0-20B3-4A34-AB81-478292ACC22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7516fc65ecac37755fe011fe1711991dc2a48599","datavalue":{"value":{"entity-type":"item","numeric-id":3184605,"id":"Q3184605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058684$56DF180F-0DA2-4D79-A7C5-6A804665ECAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"544e63b494e50ad0810c9daca0fdbf7f96693f4c","datavalue":{"value":{"entity-type":"item","numeric-id":5900328,"id":"Q5900328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058684$43DCAC58-57CD-40A7-B778-036B2D06BBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846b816aab08a3056ef324a10979cbf3be2589a9","datavalue":{"value":{"entity-type":"item","numeric-id":857887,"id":"Q857887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058684$2D2A7103-38E8-4459-AADA-3A01B6D7A031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3944fc42348b9709ab447f3328dae3d175a4c43","datavalue":{"value":{"entity-type":"item","numeric-id":5450923,"id":"Q5450923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058684$3400C179-A6EF-4891-8215-0FA5B71D584F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2634dc20b21fc7c825f074032efbf4e461031c93","datavalue":{"value":{"entity-type":"item","numeric-id":4263467,"id":"Q4263467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058684$138F33E9-A0C4-4D0A-90E3-DC3FF0E06F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5c4eeaf1e060d17e19d19a70f2e0c1fa4d05ac","datavalue":{"value":{"entity-type":"item","numeric-id":3524265,"id":"Q3524265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058684$EE7D6479-1ECE-495B-9BF4-C8C73BDB4505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfc6fedcd797c74ec0f594f59ce22efa80052891","datavalue":{"value":{"entity-type":"item","numeric-id":5191408,"id":"Q5191408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058684$4496A7C8-9179-45DA-99BF-A341391CDC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20755764c6f4965c2ab242da6ede28fbeacc927","datavalue":{"value":{"entity-type":"item","numeric-id":3523071,"id":"Q3523071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058684$970E9E81-E44F-4161-9938-1BDEA2EA1CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d24af026b9e49a848262500d886c8e1b74582a","datavalue":{"value":{"entity-type":"item","numeric-id":2457611,"id":"Q2457611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058684$2BC3AEE5-E660-4796-9F05-94713D9A7169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de0389ec0a75a3bc15ec58353ac25c40601e2886","datavalue":{"value":{"entity-type":"item","numeric-id":3524200,"id":"Q3524200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058684$8179E6FE-60BB-4DB7-B2C0-20DC768B85C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347c853067ceaa6cecf036b9e7b54ca1fee76492","datavalue":{"value":{"entity-type":"item","numeric-id":5900305,"id":"Q5900305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058684$242303EB-CC7D-4193-9518-A3243081A39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"339bd5f4a6db312c4439152afa9c074442e0842a","datavalue":{"value":{"entity-type":"item","numeric-id":2741511,"id":"Q2741511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058684$B8E96C5C-D647-4F3E-A795-49C31CA4205C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1958ff7e040b608ab81be40fc268247c86c0f1","datavalue":{"value":{"entity-type":"item","numeric-id":3933756,"id":"Q3933756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058684$16057075-A712-40C0-B50C-F54D7541AEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5bdfe9e8ce1cefa466590964d38f16789200ff","datavalue":{"value":{"entity-type":"item","numeric-id":1116363,"id":"Q1116363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058684$CD4FD1CF-A576-437F-B845-06B21C5FF628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0939d25609523bfd8dc3173d4bf6ebfb34e67497","datavalue":{"value":{"entity-type":"item","numeric-id":1321064,"id":"Q1321064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058684$E4E660E3-5021-4694-B50A-E200701A049C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7fd4cd1b0b2bb7a4db741b4d6d7012fd1dcb653","datavalue":{"value":{"entity-type":"item","numeric-id":2430356,"id":"Q2430356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058684$C33A9382-C915-4511-A16E-843168C38AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b648dd0bebcbe1b07880402c4fd7c21edbc3eb","datavalue":{"value":{"entity-type":"item","numeric-id":1771316,"id":"Q1771316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058684$3FFC7A28-0E7D-48B4-B6A9-572141EC343D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5134d25d5129efcafa8fc840ef6e0931687124d","datavalue":{"value":{"entity-type":"item","numeric-id":4475624,"id":"Q4475624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d981ccbefc86a5f63cdcc32c9273606d5e62e44","datavalue":{"value":{"amount":"+0.7565123438835144","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":"Q3058684$75C59DF9-FDBC-4C62-87B0-7A543F180675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1139a1c30b4168351f24734f482b04acc58532f6","datavalue":{"value":{"entity-type":"item","numeric-id":1037643,"id":"Q1037643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72bccff89ae46baf0323802c7f2d4adaf85bf48a","datavalue":{"value":{"amount":"+0.7523954510688782","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":"Q3058684$C109A13B-5605-4A53-BD64-A4ACCA26EB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a29ec55291410faf93fdd4b71d7fb21b68a8f39","datavalue":{"value":{"entity-type":"item","numeric-id":2009225,"id":"Q2009225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae58a12632bbbb0757a8bfb3fe28178891bfeca6","datavalue":{"value":{"amount":"+0.7498614192008972","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":"Q3058684$72D19FBE-D8A6-4F3A-B970-7A4802A610C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfd14eeead0d2b0ecba6ea1cda6cd383d650375c","datavalue":{"value":{"entity-type":"item","numeric-id":5175904,"id":"Q5175904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52c7faea4bdb723585f17e38d3dc8396eba8d152","datavalue":{"value":{"amount":"+0.7306841611862183","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":"Q3058684$2F962BC5-009F-4489-9A80-49DE4637D5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c7dc849497054297fe302bc028de7816add81c5","datavalue":{"value":{"entity-type":"item","numeric-id":4930583,"id":"Q4930583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2dbdbc640dadf52ce56899f833be7c006aa7c84","datavalue":{"value":{"amount":"+0.7301826477050781","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":"Q3058684$B49A6CB5-2CA6-4917-8804-324C48C752DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3058684","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3058684"}}}}}