{"entities":{"Q714737":{"pageid":716586,"ns":120,"title":"Item:Q714737","lastrevid":51573266,"modified":"2026-01-18T20:39:09Z","type":"item","id":"Q714737","labels":{"en":{"language":"en","value":"Restricted space algorithms for isomorphism on bounded treewidth graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6092981"}},"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":"Q714737$33F38ACF-574C-4F8F-AA5C-BBAA11981C54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2a0e066cdb00579862f3d1ad2540f57b4adc142","datavalue":{"value":{"text":"Restricted space algorithms for isomorphism on bounded treewidth graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q714737$0FE17A34-6BA1-4CEE-8F89-D5734FFF4E6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d4267419354488d2960811a9c727cd1079ca020","datavalue":{"value":"1251.05167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714737$4DD93B7C-80BE-4C76-B6BC-47F8B9B867DE","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":"Q714737$3CA98178-5E58-432A-99A7-395D69B23052","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":"Q714737$379BA946-2579-44F6-A254-956ECC7F5D1B","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":"Q714737$00AC728C-7446-46C8-BFC8-6575A9C272DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714737$8D5CB617-2DF8-4059-AE23-8D6DBC881035","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"627a9c6691e92dc7a2f0927bf16af5db49918284","datavalue":{"value":{"time":"+2012-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q714737$46B680FB-130C-4D21-9FE2-3DACD8BC9D47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714737$E2E4E4E5-A7C3-4484-9C30-8596DBCF310B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714737$0D4D4066-85EF-4A53-AFF4-56B82540D3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714737$6761DF95-644E-4F72-BCC5-82B6EFFFA067","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec03003b95adce5e926ef3b33afe53d4cbff00d7","datavalue":{"value":"6092981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714737$999DF871-7746-43A8-9186-6254DCA8D8C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q714737$E8ADBE65-2356-4F2E-8941-06CF63D0E0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q714737$A6E5D441-FB1D-4FAB-831C-351F7126FBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5102ff1d0ab4ae24c2cb9e030acd02235ec2c2f1","datavalue":{"value":"graph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q714737$60A94E92-DA95-4997-863E-1BFAE8B02416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q714737$29C12B60-FC52-4ED0-9590-FBF79B08571F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56fc5d3e80e41bd36326008f891f5725ee23a634","datavalue":{"value":"logCFL","type":"string"},"datatype":"string"},"type":"statement","id":"Q714737$1835CE1E-C895-48C0-B5CE-D16DE7903120","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":"Q714737$FBFCC25F-42CF-4507-8546-A241F2EE9EC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2afa936783c4d92ced865023e4c7ca9447e1fe65","datavalue":{"value":"https://doi.org/10.1016/j.ic.2012.05.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q714737$74187395-4651-4FC5-ACBE-2C66D98F7E26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94f79e10ed1166c1aca1f67d7fd778e7352ca019","datavalue":{"value":"W2129003155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714737$A635D25C-F0E3-4608-AC5D-1489C5B4D143","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ecde38c6de0dedbe859e16260af2bd3e7dc510","datavalue":{"value":{"entity-type":"item","numeric-id":3204040,"id":"Q3204040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714737$621029D8-D638-4296-8FF7-AB9ECDC00FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714737$474513EC-23BB-4CD8-B8AB-722770CD8184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b3cbda3d20174cd08b8e5e02380e94857b23a8","datavalue":{"value":{"entity-type":"item","numeric-id":2920122,"id":"Q2920122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714737$99987364-4823-4FBC-AC5F-FA18F3D77ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b49e54ce007b039723fd80ca927c72a7a5d5bc","datavalue":{"value":{"entity-type":"item","numeric-id":5958329,"id":"Q5958329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714737$A8B345BB-4FB5-4212-8D5C-4003B357C1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e44a851882e5385f428cd44753b66c890bea9d6","datavalue":{"value":{"entity-type":"item","numeric-id":3613744,"id":"Q3613744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714737$646B12B8-F00F-425B-BD59-769352A9B765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b01c8492a26375f82e4c7323260eb30bcd276fb6","datavalue":{"value":{"entity-type":"item","numeric-id":1401960,"id":"Q1401960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714737$94B5F763-9700-4671-BCE6-01B9310423C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6243803a02c64d4cb81c8d240e49fc3465c280","datavalue":{"value":{"entity-type":"item","numeric-id":3182953,"id":"Q3182953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714737$E74890F9-7BAE-4D89-80BA-3580E25CCD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff365d8186cc4c7ca2a8c01bb1842652c3c232d","datavalue":{"value":{"entity-type":"item","numeric-id":4273947,"id":"Q4273947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714737$338003DB-0D67-46B6-83AE-27130978B07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de3ec857f6169c81f2908b5b9720efbe3cb44f0","datavalue":{"value":{"entity-type":"item","numeric-id":1168744,"id":"Q1168744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714737$45CC2628-B0D8-439E-B277-C48CF2736245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873424cc8d4e93946989cd39def93178ca9012e8","datavalue":{"value":{"entity-type":"item","numeric-id":3604402,"id":"Q3604402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714737$A6A6F7F1-A088-441E-8138-B1C3C52A7EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e11de7132c10164732e9b26841e64c659613e5","datavalue":{"value":{"entity-type":"item","numeric-id":4142695,"id":"Q4142695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714737$50D54D1F-6A30-43D6-A105-B64675555A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e717e851a207e7ca3825381bb2197443eb1740f","datavalue":{"value":{"entity-type":"item","numeric-id":4290918,"id":"Q4290918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714737$8E62AD36-8B60-48CD-8F49-698784FC2C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb2bafde52a8c404dcffe57d8f1bd99e81f5e54","datavalue":{"value":{"entity-type":"item","numeric-id":1293880,"id":"Q1293880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714737$A399587D-F2F8-4D4E-8843-C6C698757D8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b980a8bdad67109b4969fe1531468a77741199f","datavalue":{"value":"10.1016/J.IC.2012.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714737$467845A6-8F05-49A9-B97A-9E5D94DA4609","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd9df286f00be9b4e16c1be8d5b15daed26806b6","datavalue":{"value":{"entity-type":"item","numeric-id":3113751,"id":"Q3113751"},"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":"Q714737$386B1F5F-3C7F-46D6-9E72-E1FDA4B04810","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":"9042aca548dfb3100ff200f3789ca83d040f7015","datavalue":{"value":{"amount":"+0.8517686128616333","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":"Q714737$BCDEFF3F-4696-42A3-8B93-A41547BE50DB","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":"d17c612608a183fe79b19e8922325c6119ffd9d8","datavalue":{"value":{"amount":"+0.8441782593727112","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":"Q714737$7338898C-F517-4E64-9E8A-04FB2E9BDB43","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":"220cc4e7373e33b500e8417f5f44464a1e2278e4","datavalue":{"value":{"amount":"+0.8432837724685669","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":"Q714737$0F41DABB-FB1C-4446-93C2-2147412E4C25","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":"61a959d002806ae938101bffa33b7b8fa45f874e","datavalue":{"value":{"amount":"+0.8408153057098389","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":"Q714737$4BF51D55-10F9-419D-B164-189CA6DB74FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:714737","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:714737"}}}}}