{"entities":{"Q3113751":{"pageid":3124467,"ns":120,"title":"Item:Q3113751","lastrevid":51405455,"modified":"2026-01-18T02:47:14Z","type":"item","id":"Q3113751","labels":{"en":{"language":"en","value":"Restricted space algorithms for isomorphism on bounded treewidth graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999699"}},"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":"Q3113751$4375FE90-A449-4232-BFFE-FADA2319EF12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b4837eb2d398458783b773278ca4de95cd3a5a7","datavalue":{"value":"1230.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113751$9CBFF299-CA74-4665-973F-6B07EB6BE90D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"388a896ba0a7231109171a069e15ad941f6d3498","datavalue":{"value":{"entity-type":"item","numeric-id":385511,"id":"Q385511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113751$DF68EBF3-323E-4015-BF4F-CD2B2C74BEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b350af14a347bfc4d82f659ab1b9bae2570c7c5e","datavalue":{"value":{"entity-type":"item","numeric-id":500987,"id":"Q500987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113751$F0E8AC32-50BE-42AC-9A11-D65671DC6F52","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":"Q3113751$CF7B5EAC-9786-48BE-A257-D17CDFF127A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113751$7B89A03E-D815-4F7B-9CD1-B2F8822E7269","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe4db866ff7362ec99b951dfccf61015eaeab08b","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_0785.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113751$0FDCF5D4-DB8D-41B6-B168-1E2A9C6628F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113751$03F2CA31-5112-49D2-927C-B8F9022C196C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113751$070AA7E7-7D15-4B4D-BB90-133D434B1E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113751$00028112-64A8-43FB-9FD2-FEB92A292B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113751$95441286-6407-4CAA-8302-12B4B284F571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113751$F2015E9B-E36E-4211-8230-A865D7AB067B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58187400326c7c6e0111290076e21377ab02b9b7","datavalue":{"value":"5999699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113751$792892E1-D190-4889-B616-21ADCC459B2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2278f035590e400c7ab8ae4076c4d373dd8d0ebe","datavalue":{"value":"complexity of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113751$239EE5F0-29A4-46DB-A343-7B561D5838B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5102ff1d0ab4ae24c2cb9e030acd02235ec2c2f1","datavalue":{"value":"graph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113751$A0DE1244-C5A3-41D5-A4B9-FB37C28073BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113751$EC0EF280-14A9-4C9B-872E-C7ECDDBC83D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87b2bb16af39d0a705d1ba55adece14820ba93c7","datavalue":{"value":"LogCFL","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113751$831B9C63-AF06-4AB2-B6BE-D31A83CA730F","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":"Q3113751$A1BF6E8B-E425-4B50-AF6F-08FEA85D2698","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12012eb9efe86c31bdc6adcb2465757c6627c4dc","datavalue":{"value":"W2571406257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113751$F403417B-3FB7-4E19-8518-9D3A8BFB7E1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fdee7a0ae46ad3ecc67fda882bc840739dc065b","datavalue":{"value":{"text":"Restricted Space Algorithms for Isomorphism on Bounded Treewidth Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3113751$FD47712A-A46F-4D42-AFFA-9323B8B202C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91aa7e384dca04001ae5dcc22829739783426c3e","datavalue":{"value":"10.4230/LIPICS.STACS.2010.2457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113751$79323841-D551-40ED-A877-60905078754F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c609650fe0b8904761812bd5809c821ada339ed","datavalue":{"value":{"entity-type":"item","numeric-id":714737,"id":"Q714737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5f1ffafd26cd66f033a489c92f8548f80b71e5a","datavalue":{"value":{"amount":"+0.9955477118492126","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":"Q3113751$8E777B19-FAE3-4B88-9126-0B11E2909FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af37f60cace22d9e1556cd4250b5c9d1089f0962","datavalue":{"value":{"entity-type":"item","numeric-id":4973889,"id":"Q4973889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fab8543ac6ddab8b7f11732560dbff61141ded3","datavalue":{"value":{"amount":"+0.8546062707901001","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":"Q3113751$A2623140-4BA3-40A7-98E4-34234E4D411C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98a3c2cbefc56e45adef8b8235346c39ef8b7fda","datavalue":{"value":{"entity-type":"item","numeric-id":1293880,"id":"Q1293880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c4f9bb9e3acc85529e99ade9cf6e3059801b7c","datavalue":{"value":{"amount":"+0.848101019859314","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":"Q3113751$6CBF6045-FAEF-4744-A448-83C7082FE1CA","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":"8420fd3a708f75a9e6e9bcd1f0021921dd597288","datavalue":{"value":{"amount":"+0.8472915291786194","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":"Q3113751$2643714C-E277-43D4-9FF0-5B3ADE65D214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a6ef1d6b2d412f708331e07706f8273bf0e0a07","datavalue":{"value":{"entity-type":"item","numeric-id":4601884,"id":"Q4601884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44186f126ad5a350fe35e97d239e2210159438c3","datavalue":{"value":{"amount":"+0.8461487293243408","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":"Q3113751$BB785FEB-CC4D-4FC4-BADC-D3CD1C11394B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3113751","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3113751"}}}}}