{"entities":{"Q1578418":{"pageid":1589158,"ns":120,"title":"Item:Q1578418","lastrevid":72236391,"modified":"2026-04-14T03:32:09Z","type":"item","id":"Q1578418","labels":{"en":{"language":"en","value":"Faster algorithms for subgraph isomorphism of \\(k\\)-connected partial \\(k\\)-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1496849"}},"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":"Q1578418$8E0A6193-A9EF-4AB0-8337-32C6C75E3809","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe889585ca8ed5a26f29961b54a00003a7ccf5fa","datavalue":{"value":{"text":"Faster algorithms for subgraph isomorphism of \\(k\\)-connected partial \\(k\\)-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1578418$ED6700DB-3AF1-4A8B-B81C-D6289C28D002","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3169159e4e4eb78075b52f3d7473438852d251f1","datavalue":{"value":"0960.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578418$577A4DD4-8DF4-46FB-9C61-6DFA79A5B5AB","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":"Q1578418$FBACDFBD-2117-44A6-A3B8-6E7493169479","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"229e2d23f76ddb02242aca0dcd4be23ab0b751e5","datavalue":{"value":{"time":"+2000-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1578418$0D61CED4-E689-403C-91A9-3710FB9919A1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"30b81dd49285f5ab7f181d4c29b6507d119ed3c9","datavalue":{"value":"A new characterization of width-\\(k\\) tree-decompositions of partial \\(k\\)-trees is established. This leads to a novel \\(O(n^{k+2})\\) time algorithm for determining whether a \\(k\\)-connected partial \\(k\\)-tree is a subgraph of another partial \\(k\\)-tree, improving on the best previous time of \\(O(n^{k+ 4.5})\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1578418$2B137F56-2D5B-4844-8E72-00A78ED5643E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578418$2A232111-68E3-4E37-9B05-F178F2625F19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4b4d7fc582c8f6c1dc1f05f25ca952dfa48142a","datavalue":{"value":"1496849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578418$E1F9E1CF-7ACF-496D-9445-BE7F89D3E636","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1578418$6FFEF48F-2F32-4527-9D13-EAB77EF2086E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50d5f5383452bd2adcef1d921f570ccfd70e04f","datavalue":{"value":"subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1578418$BAF10AE2-9D9D-4770-868A-3D572063854B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d513ea86e07d84f3f9dda0396f023e654afd263","datavalue":{"value":"partial \\(k\\)-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1578418$AF7A71CA-ACF1-4969-B1C4-205B4BF9584A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"127672d28778a235bad6ab074bac5fe7c4121de2","datavalue":{"value":{"entity-type":"item","numeric-id":293196,"id":"Q293196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578418$EFED996A-827C-43F7-BF41-A0C6797DC361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578418$71352D78-1B81-4446-8EED-C803C115BD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d176ad615a4e6a7168d3f60eb001c162327a80ae","datavalue":{"value":{"entity-type":"item","numeric-id":175510,"id":"Q175510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578418$99199487-7424-4FE5-B872-760307815862","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8ba0869bc4942831c8669ed75022f72a56f93072","datavalue":{"value":{"entity-type":"item","numeric-id":168193,"id":"Q168193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578418$68A90AC0-5DF2-4447-9D9F-D1509AEC2643","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":"Q1578418$3F5A3D77-4BE2-4D61-A9D8-851AB852E349","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"252e43afaaecc3f741d2b1f1fd1b1855cecd6518","datavalue":{"value":"https://doi.org/10.1007/s004530010023","type":"string"},"datatype":"url"},"type":"statement","id":"Q1578418$7FFD1A0F-17C8-4640-871A-1AC65E28F0B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed293941e92707ece7d66429694886afdf5980c4","datavalue":{"value":"W2164155173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578418$E1ED4B2A-3C5A-471D-9116-BC85CD8A5D35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37e569b4ccbfabb34f63503b8ce429f163a906d4","datavalue":{"value":"10.1007/S004530010023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578418$5CEBCDBE-19AC-4BB2-9A81-3B4C23185A6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72180d484ba66973cd89a83a6760c12e74376478","datavalue":{"value":{"entity-type":"item","numeric-id":4595511,"id":"Q4595511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1578418$73AB524A-A0AA-45EA-8DF7-D08D94373761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10663c93f347f68415b5649c1cd59944ee1d6090","datavalue":{"value":{"entity-type":"item","numeric-id":671437,"id":"Q671437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61706cd0e208f67f273f1e138c347d2794eb98dd","datavalue":{"value":{"amount":"+0.9362143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1578418$D82DCCB8-C5C9-4547-A338-01ADFB5BDE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5076db362d52da934ee8051185b6f16d24571181","datavalue":{"value":{"entity-type":"item","numeric-id":4608592,"id":"Q4608592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00ac4e8051de579abb3db81992d0bec1e4f25fa6","datavalue":{"value":{"amount":"+0.9049806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1578418$69557DBF-8220-4D75-AEF4-7DBE2DCFB58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddaa43ff349f0caabc4b21cfa01d4f7c97c01de1","datavalue":{"value":{"entity-type":"item","numeric-id":4935309,"id":"Q4935309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8967a939b18c1dd3906bac5808cc79cf4890a013","datavalue":{"value":{"amount":"+0.8997177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1578418$F7CD9010-AFAD-4658-BBEF-E1B0DA010782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"059f1378d0110a43596ef12321d1217b4185a18a","datavalue":{"value":{"entity-type":"item","numeric-id":3637695,"id":"Q3637695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7157d9083f6b8a5a52081bf4c17ff88f1d7fa370","datavalue":{"value":{"amount":"+0.8912802","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1578418$D416EC41-4B98-4C07-84C2-14B96D5E6C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3659bb99577fca12b100952fc3383c5b41b0e84","datavalue":{"value":{"entity-type":"item","numeric-id":1692069,"id":"Q1692069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0e0f37526e7ce056899a9a5ffb6072f7b2d32f0","datavalue":{"value":{"amount":"+0.8904183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1578418$8C7FF650-A4E6-4A47-94DC-01429537C55F","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":"c139a677b9be6988ece47dae35d4f57c89cea2f7","datavalue":{"value":{"amount":"+0.8840533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1578418$09C878D2-C5E5-42B2-91E9-81BD203E1892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5507350cce08ea6070d5a93c7242c14cb4692191","datavalue":{"value":{"entity-type":"item","numeric-id":1201267,"id":"Q1201267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86e2f468f058fa28b1c647626a3224547395274e","datavalue":{"value":{"amount":"+0.87674713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1578418$186C072D-5441-44BF-858D-152E4C854F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8140d7bb32a38ad2a294b6bc6695a684643022af","datavalue":{"value":{"entity-type":"item","numeric-id":3204040,"id":"Q3204040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6922e0edf71e3964eb1de1f55b5cdb484e44a80e","datavalue":{"value":{"amount":"+0.8765495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1578418$C866CCDD-9081-42A7-96EB-B4E5C667BFCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster algorithms for subgraph isomorphism of \\(k\\)-connected partial \\(k\\)-trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_algorithms_for_subgraph_isomorphism_of_%5C(k%5C)-connected_partial_%5C(k%5C)-trees"}}}}}