{"entities":{"Q309786":{"pageid":311553,"ns":120,"title":"Item:Q309786","lastrevid":52617176,"modified":"2026-01-23T02:58:45Z","type":"item","id":"Q309786","labels":{"en":{"language":"en","value":"The parameterized complexity of geometric graph isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6624618"}},"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":"Q309786$134C2408-9648-4812-8729-4E055E1D9C4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56c9638bb72b1c7d350d5400d7efde0a7e032324","datavalue":{"value":{"text":"The parameterized complexity of geometric graph isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q309786$FE01613B-3174-47D4-B682-94322054EF56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71b68b1dae6627ea54f646c5822a7a30685bc790","datavalue":{"value":"1350.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309786$A3A873AD-C154-4E7E-88D7-254680B94D8B","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":"Q309786$75648810-E61B-427B-A134-B9B5026B50F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6797b938d14f7f2af78f59477f6247a0e5e21ea3","datavalue":{"value":{"entity-type":"item","numeric-id":309785,"id":"Q309785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309786$E1E59676-392F-48B0-9C2D-FD395E47936B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309786$DFAB72B7-A2AE-4B86-BC45-AE56AC5DE6A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87e9445c0cad7e859fcbee25cafb7e14e92d43e5","datavalue":{"value":{"time":"+2016-09-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":"Q309786$56892189-445D-47F7-8C38-5A9242DF2B61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309786$DA1CC019-3173-4405-AFDC-34DD4E8E42F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309786$948FA944-DC8F-43B6-A4C7-4B93950F8014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309786$733032A8-61F9-45E8-A52C-452245093647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309786$BD081614-1ADF-419C-84A3-A1F12790F256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309786$1A6F0470-8F30-4836-8526-466B76A5D55F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37582524319de36ff24ea465cc6ce000d48cd2d6","datavalue":{"value":"6624618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309786$0354D4E4-F850-4C7C-AD03-2B38D1949062","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"048ef1379e782ab3b8f8bc8ae013a5ed28296a60","datavalue":{"value":"point set congruence","type":"string"},"datatype":"string"},"type":"statement","id":"Q309786$8388FFE7-0B9A-48F2-A705-545C20302BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q309786$FDAE1B36-9219-4E9A-9982-72CDB04E896B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a6469559583fc59bd625434aa5d9b0dc35201e","datavalue":{"value":"lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q309786$9D723CF9-E862-4B0A-8031-B1864FB00E36","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":"Q309786$B882A95D-C82A-461D-9A19-6167269C62DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bfd25c83b5a3977ead32018c99c919a576a07586","datavalue":{"value":"https://doi.org/10.1007/s00453-015-0024-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q309786$94F15A2F-DF0A-405F-9607-1C73FD6BAA75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"555ab4232a09995b31847af4d4ec1c62ce2e02ac","datavalue":{"value":"W2175392161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309786$FC960EC4-7F1E-4A34-8BED-12BD2B198E14","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ce8db6e895d20b4091e7130ce0baeb2c843923","datavalue":{"value":{"entity-type":"item","numeric-id":1358911,"id":"Q1358911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309786$9C09BF97-7C77-448F-B410-7E2FC46A3B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234d0e4651066704277341c4d3a490e536dbd85e","datavalue":{"value":{"entity-type":"item","numeric-id":1384212,"id":"Q1384212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309786$59AE0592-000A-45B6-9FB0-3264DCBDEA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7cd67987c6724fe3ef196caebb38593489d9a74","datavalue":{"value":{"entity-type":"item","numeric-id":4818548,"id":"Q4818548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309786$E4D7B3D8-EAD3-4B7F-A6B2-1A735C2E3122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2ef55371a99d6397bb516f4b6460397b20664","datavalue":{"value":{"entity-type":"item","numeric-id":1822962,"id":"Q1822962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309786$C25706B1-6C7D-4837-B65B-884800D7F220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec149a5a7eec323669b1fe3f50faef3f835f63d2","datavalue":{"value":{"entity-type":"item","numeric-id":2921659,"id":"Q2921659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309786$41801B5D-808F-49F5-BBFA-A35861192829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfaa785ca94cde430811f7c0c1652d0b0a94a439","datavalue":{"value":{"entity-type":"item","numeric-id":2848225,"id":"Q2848225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309786$7D147932-C5D5-4B50-8823-FF5FC169F79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0cc658fa976d97aac75a1f81cde7274483d195","datavalue":{"value":{"entity-type":"item","numeric-id":5383988,"id":"Q5383988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309786$C8885521-081C-4954-B5BF-B895EB210E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d65f813b7bf62e89eaf2eb886e2ecf258499df","datavalue":{"value":{"entity-type":"item","numeric-id":4221106,"id":"Q4221106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309786$70E7FD6B-9E0D-41A5-BB6E-5AE4A9DA42BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae0a832743457f11dc96679e0a1657b112525de","datavalue":{"value":{"entity-type":"item","numeric-id":2819594,"id":"Q2819594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309786$662FD400-35FE-439C-A3E2-48E9C7721BEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73ddab425450a044eadb419b0d8dfb41c2f2095c","datavalue":{"value":"10.1007/S00453-015-0024-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309786$BB8CAB8F-F1DB-4448-B96A-3DF9B206BCBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2603ddcd78240ddaafd6c87a01bce656f13e7bb8","datavalue":{"value":{"entity-type":"item","numeric-id":2946007,"id":"Q2946007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e6c498c274c3d8d9481485aadd4b9c283fd9866","datavalue":{"value":{"amount":"+0.9905101656913756","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":"Q309786$3B7EE228-8773-4033-8D6B-447D697A1271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bb2114c409198c7967340dfa4e1a56c1743fe78","datavalue":{"value":{"entity-type":"item","numeric-id":1358911,"id":"Q1358911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"546600e554cd4c412e8f2d1744a60dbedbb2c746","datavalue":{"value":{"amount":"+0.8747705817222595","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":"Q309786$382FE851-DE71-4A07-AB48-9E49CF630BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2688ec1ca946566bbb90aae51ec2b56513be736b","datavalue":{"value":{"entity-type":"item","numeric-id":2380044,"id":"Q2380044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebec134094e44eeaf59e6bab155c3b574a915e16","datavalue":{"value":{"amount":"+0.8069307804107666","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":"Q309786$1FF34D61-5331-4E15-9130-90531D9635F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed2647f64b53b69e70d9f36f4ff9d8d32e29d9b6","datavalue":{"value":{"entity-type":"item","numeric-id":3499735,"id":"Q3499735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7a4a9fe181b6579ab8dfab8ff9c36382c4c16d5","datavalue":{"value":{"amount":"+0.8025954365730286","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":"Q309786$9E936ABB-741F-464D-8657-69006085A113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5378e2510eadb10dc027197dd669a5ab8183569a","datavalue":{"value":{"entity-type":"item","numeric-id":4525682,"id":"Q4525682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2c83b1edbb95d5796fc9e17400d233f42d4a90d","datavalue":{"value":{"amount":"+0.7750402688980103","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":"Q309786$E57F0B74-4B81-4677-86F2-42FB07EFE36A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:309786","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:309786"}}}}}