{"entities":{"Q5230284":{"pageid":7259852,"ns":120,"title":"Item:Q5230284","lastrevid":91636925,"modified":"2026-06-04T23:40:59Z","type":"item","id":"Q5230284","labels":{"en":{"language":"en","value":"An exponential lower bound for individualization-refinement algorithms for graph isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7096991"}},"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":"Q5230284$51CB8F98-CF0F-488D-A238-31C6802F8CD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24fd3db138d3c7bc823edaefdde754d6427f3212","datavalue":{"value":{"text":"An exponential lower bound for individualization-refinement algorithms for graph isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230284$66048513-6E14-4BD3-BB72-D11C0B3483A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8f94a0b346959a9ab1be5cdbcaf09dd94968d02","datavalue":{"value":"1428.68166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230284$8824C397-B909-4629-B032-DB608688B210","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd1765387ac9045851f567fb7d52c791f885b81d","datavalue":{"value":"10.1145/3188745.3188900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230284$9B91CAE9-AFD7-4720-8026-B4501411C437","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"857226cf958c902a38cef266f857c699e77e5de5","datavalue":{"value":{"entity-type":"item","numeric-id":4606342,"id":"Q4606342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230284$BFA727EC-2CBF-473A-8C3C-5A08D1F0654D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8b52841988544f65003154e5cc7288ffdbd3b6c","datavalue":{"value":{"entity-type":"item","numeric-id":344863,"id":"Q344863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230284$2C2769D4-05B8-46C0-9015-366FD3383687","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230284$574B476C-AC49-422C-AD6F-B6BBDCF1BBB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230284$D6BE73AF-169A-4EF6-B2D3-EF35B9E778D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21593a6f23b75924c46dd61dc446d1d0f0b1158c","datavalue":{"value":"https://arxiv.org/abs/1705.03283","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230284$3B56D7F0-7103-4AA1-B6A5-A9F6CE9ED244","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230284$3AB9E0D7-72DA-447E-97B3-1D088E4330F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230284$E6DC0BA3-FA5B-4452-A33B-9965C9D2619A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230284$9817E10F-CD64-4907-BA2F-4059D98AA702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230284$5F75036A-BF06-473D-B2B4-F965D6F4186D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64525ebba643442d251ac1a323657fae6eee3f49","datavalue":{"value":"7096991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230284$A73890BB-33B2-474A-937C-01530FB651E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f526a35169268ef74f64b99af818a7faa8c6881","datavalue":{"value":"canonization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230284$97D07552-7C03-4A99-BBF9-7732677FE5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230284$DC9BA64E-DF43-40C9-B8AE-5BA0632F8848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b140172077d284f30e5af69cd79d6fa645b839e5","datavalue":{"value":"individualization-refinement","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230284$7DF92B9D-DD81-4D2D-AF41-8212BC78B426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230284$A6982404-C34F-4022-8B8C-46C84C1EED18","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":"Q5230284$17553B63-E94C-4B20-9129-CF977E7EC5FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b10438ba79107436e48a22f52054add9da292ad","datavalue":{"value":"W2963675331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230284$EA218B26-5ABC-486F-B572-557ED09BDA92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74fb71a49f325510a662b49c69310f9dc26b780","datavalue":{"value":{"entity-type":"item","numeric-id":2437295,"id":"Q2437295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c20ba4e2cc2c316511f808199cceb241d458b22e","datavalue":{"value":{"amount":"+0.7568636536598206","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":"Q5230284$B4D3AEA6-E27B-40DB-969A-E771D82A0563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20b7837784494ba31107eeaa092ee066cb940586","datavalue":{"value":{"entity-type":"item","numeric-id":5111749,"id":"Q5111749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a59adb08dd634481d1802ed15c183beeb5ac9b82","datavalue":{"value":{"amount":"+0.739825963973999","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":"Q5230284$0CBD8593-62A9-47BA-9690-6D866E2188E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50191ad05d43650f6dc3e4058f317bba8a924163","datavalue":{"value":{"entity-type":"item","numeric-id":4335302,"id":"Q4335302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24ff6b1244fe44f2eb6a5e1bceeec303bd4afeba","datavalue":{"value":{"amount":"+0.7385852932929993","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":"Q5230284$244A4244-0E22-4630-A9DD-5A11D08600E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c04cc650540b3e4575db4ca6d7fdf461f1797ad6","datavalue":{"value":{"entity-type":"item","numeric-id":3507262,"id":"Q3507262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24ff6b1244fe44f2eb6a5e1bceeec303bd4afeba","datavalue":{"value":{"amount":"+0.7385852932929993","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":"Q5230284$52F63EE0-FDDB-4F50-90DA-ED2C350FFD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d492ac1154d7038a09e8d017335fea9f9574ca8e","datavalue":{"value":{"entity-type":"item","numeric-id":2849306,"id":"Q2849306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b75ff91f496d4bffd3c1d202e85e79fe07c461f0","datavalue":{"value":{"amount":"+0.7347220182418823","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":"Q5230284$F803D782-A5D4-49AD-AFA2-40E3B44841C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exponential lower bound for individualization-refinement algorithms for graph isomorphism","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exponential_lower_bound_for_individualization-refinement_algorithms_for_graph_isomorphism"}}}}}