{"entities":{"Q4899255":{"pageid":6928834,"ns":120,"title":"Item:Q4899255","lastrevid":51626861,"modified":"2026-01-19T03:31:57Z","type":"item","id":"Q4899255","labels":{"en":{"language":"en","value":"On tractable parameterizations of graph isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6122709"}},"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":"Q4899255$A1BB0756-7A84-4414-9D08-4AB69041D5C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fda2db1aba0a959e29733cdd784e46263a8dc869","datavalue":{"value":{"text":"On Tractable Parameterizations of Graph Isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4899255$068A6368-7C13-4BC5-9359-AA49677F54E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d9f4eb5595dc85fda0186b7146afecca3346f4c","datavalue":{"value":"1350.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899255$D5B3BF8D-FB64-4437-A1D0-ED4AAB1FC15C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c80872f4b3894f0fdbab0c3b3dc7aad5d67cca7","datavalue":{"value":"10.1007/978-3-642-33293-7_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899255$76EA25DB-9861-46E0-9213-62EBA22157A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e01bf885469a6108ad13fb0c2ad4cddef3fca16","datavalue":{"value":{"entity-type":"item","numeric-id":1636613,"id":"Q1636613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899255$0940D9EF-C2CE-40D5-8EB2-8FF8480059B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62efbcbd1c8bb6c04192b7f9cb4bbfc724af012a","datavalue":{"value":{"entity-type":"item","numeric-id":309796,"id":"Q309796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899255$2145236D-2759-4D12-9574-1F279CCDA616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ddedfcd77d7187f78771fa3155ba666bfa59107","datavalue":{"value":{"entity-type":"item","numeric-id":452819,"id":"Q452819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899255$36D90BC7-6F80-4FCE-B8C7-DA58364FB61E","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":"Q4899255$9C671B1D-BB50-40D7-B952-AA9F4DA17739","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd34a47bf1bf332779159afc782c4fbf4412170c","datavalue":{"value":{"time":"+2013-01-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":"Q4899255$C6540E95-C3E3-4177-BA9F-0CD11F05C9EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899255$24D672BB-D095-4DF9-BFC6-954C5CD7ACF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899255$7887E0A8-D944-4756-B36F-010110C9ED26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899255$AE6E574D-8076-4ADC-BA6E-795E62D12A9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a56c2d41dafb0e56b8590ec121de67468af83994","datavalue":{"value":"6122709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899255$445BB25E-7484-4C35-81A6-D89CD6B6927D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"47dd7f0274ad9fe1a5f0c9ce74bb04a1ccc4b044","datavalue":{"value":"Q58215503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899255$96C9D45B-ED6F-4C3E-A627-B51564AD070E","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":"Q4899255$A58CD92B-8141-47FE-AD3F-15D9E4EFB067","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3039f053c49b8695191c4acb08b761b71e2a872","datavalue":{"value":"https://doi.org/10.1007/978-3-642-33293-7_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q4899255$E6B86406-7CC5-4C7A-979C-9D20624423B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7918a55edcf8a0fa4e9a81c22651c257a82638b","datavalue":{"value":"W82096150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899255$103ACE2C-6A76-4F77-8600-E6D820930754","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c5361bbd95a845cc0cdbbd8b39dbc18ce07ecfd","datavalue":{"value":{"entity-type":"item","numeric-id":3188910,"id":"Q3188910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f66c4e635ad2d683704339b5a21d53573c570bc2","datavalue":{"value":{"amount":"+0.8499285578727722","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":"Q4899255$FD8A9872-AE6C-44B1-BDFA-281FC3E942D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b017bee1894e40fe34efc58b9442c6654535c013","datavalue":{"value":{"entity-type":"item","numeric-id":2968151,"id":"Q2968151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"294dcc1bcff9af43d62310923db05899aaafa652","datavalue":{"value":{"amount":"+0.837312638759613","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":"Q4899255$6F09622F-6114-4F1C-AA37-D0BCF3ADD252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea5a3c67a699a0dbb201d9f0bab82c739debc31d","datavalue":{"value":{"entity-type":"item","numeric-id":5176596,"id":"Q5176596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a690bdaa437c58dccced58fd95e369ae4f3df83f","datavalue":{"value":{"amount":"+0.8305321931838989","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":"Q4899255$B3414BA3-6A36-4614-981A-8EB29FF96C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"473f3fe2c8c60d0bcf88c0ad1169f3a7c44afc6f","datavalue":{"value":{"entity-type":"item","numeric-id":309797,"id":"Q309797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cf97f34cc96290061edb8fa34af8befc717b398","datavalue":{"value":{"amount":"+0.8174249529838562","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":"Q4899255$7087D1A5-A78D-4E3A-857A-793E154AED66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"263e79b8fedbf4109e1719689c1b35fc32d1d78a","datavalue":{"value":{"entity-type":"item","numeric-id":2946014,"id":"Q2946014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f78d637a85c552233470c8d72e70644ed5c714e","datavalue":{"value":{"amount":"+0.8165531158447266","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":"Q4899255$E64B8FC3-35FD-4D53-94A0-9BC75705C898","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4899255","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4899255"}}}}}