{"entities":{"Q671437":{"pageid":673286,"ns":120,"title":"Item:Q671437","lastrevid":63600603,"modified":"2026-04-11T14:16:09Z","type":"item","id":"Q671437","labels":{"en":{"language":"en","value":"The complexity of subgraph isomorphism for classes of partial k-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 983301"}},"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":"Q671437$AC0AA2AA-964B-4899-B19B-8710E52C550A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9c8e2566ec2d29d25c2517ee173684a3afaa6e3","datavalue":{"value":{"text":"The complexity of subgraph isomorphism for classes of partial k-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q671437$FD8B9AB9-563C-4962-86BC-FE253615D9AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90ee34b43d2237d8e240b04497b96aba6b234ae5","datavalue":{"value":"0871.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671437$6E4FDC3E-6D82-4077-8228-6FC012B0909A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a83fbc64ff98bfb73da997fc9d5d6256f0a038a","datavalue":{"value":"10.1016/0304-3975(96)00046-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671437$AFB1B73A-ECFE-4691-87CF-2808928C7768","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da6c1ea196a21dfa02623870727c5ba688009bc2","datavalue":{"value":{"entity-type":"item","numeric-id":346507,"id":"Q346507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671437$878F8A47-7F9B-4AA0-86E2-3A61EC738DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c209c5998ce30b704f0b820fc838e999b802eef3","datavalue":{"value":{"entity-type":"item","numeric-id":285563,"id":"Q285563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671437$DA12DCCE-8C96-4A28-912E-6C3EBAA9468B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671437$4371D6C6-7BD7-4996-8CF7-A4538CF6EEFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-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":"Q671437$CD95AD05-3A31-4219-A37A-AE567BB14F9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671437$4EF3FBA1-6B93-4758-B52F-16140479A746","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e1ffa5fc2d5f34aa8fbd808658d66570044be6b","datavalue":{"value":"983301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671437$04AEA963-D607-444E-9FE8-A7165FAE7887","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c91b39fbe1b42584d92ba7580ea4564a8f1bc9b5","datavalue":{"value":"bounded tree-width graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q671437$8918B6C4-9FA0-4447-AAFE-28A734942A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe09f5db1e3196de0dc8d0e8785e55bbe9b34163","datavalue":{"value":"subgraph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q671437$8E6B78C4-95AE-4799-A97C-B04C739F9421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q671437$F5FC2EC3-902A-4816-B8BF-67DAA0075F7E","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":"Q671437$25A1F438-6F6B-48D2-A94E-EB0DAF1CEC60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2642aded514b2d77e6578ace6b941ec0b7a4956e","datavalue":{"value":"https://doi.org/10.1016/0304-3975(96)00046-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q671437$8F53B851-FA21-43FF-8E28-193C8476992F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a456f375926e3c536e4066403a48f468584aff3","datavalue":{"value":"W2073919081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671437$296BD8C7-111B-49D7-8063-86E032755EB4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671437$65AA0B46-D836-4B3A-83E6-02647EBE0373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cae082d8c30057956062371b4bb08df380d128dd","datavalue":{"value":{"entity-type":"item","numeric-id":4281679,"id":"Q4281679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671437$C648F87D-CAF8-470E-B2CC-DC4275E0E568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28f053cd88c9678bab4760d4ebefbb72fef5339","datavalue":{"value":{"entity-type":"item","numeric-id":4327821,"id":"Q4327821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671437$AC9EEABB-008E-4A8E-BB22-11FA2B05C62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c5348b8b2641ae581fcd3bade1b996d4382e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671437$86B5A572-2001-43C7-872F-D4EE523AD10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c8838380755db07d131e1c720810ad683d7589","datavalue":{"value":{"entity-type":"item","numeric-id":4630253,"id":"Q4630253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671437$3854A3F1-AF5A-45FB-8128-652609B9A4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3185c54a154a86b2a1e82d1b2ff5837c256b6cde","datavalue":{"value":{"entity-type":"item","numeric-id":4695381,"id":"Q4695381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671437$1E04A003-AC06-40F2-A01E-39D4326702C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671437$15E01AC0-E455-4848-915A-5A4B4FDE917F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671437$A3929B61-C71F-458C-9AA4-C11C01F68D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671437$F2D3D175-35F1-4688-8591-6EAECC4C137E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2cedd46cd0102a335bb7acca5f2bd6d00d24a97","datavalue":{"value":{"entity-type":"item","numeric-id":4246749,"id":"Q4246749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671437$86C2CC1E-9578-463F-AD64-27358ADBE984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55bdf4ec7260080ec2ace85e7db971d84eebc13f","datavalue":{"value":{"entity-type":"item","numeric-id":1801672,"id":"Q1801672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671437$0C56FBAE-33B0-4E49-BEDC-32A931200490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1f8dacc5aa90cea438e987291a95980f58b616","datavalue":{"value":{"entity-type":"item","numeric-id":1823708,"id":"Q1823708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671437$87868172-A1CB-45DB-834E-9947E4DC670A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b03d8bef8b97a5894ef25c8ee47fd7b1a813bb","datavalue":{"value":{"entity-type":"item","numeric-id":3804190,"id":"Q3804190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671437$00CBCD73-F7C6-47C3-84A1-831554817438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4d510824fc8b38e1a4216d17aa3840f4920281","datavalue":{"value":{"entity-type":"item","numeric-id":1201267,"id":"Q1201267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671437$AAD79C1A-9F11-43D4-9EA7-5CE08B7AEE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f41d5e8d3c003ac9188dc5fb1f2879b5e9b1ecb","datavalue":{"value":{"entity-type":"item","numeric-id":4172071,"id":"Q4172071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671437$1CF2CF2B-DFED-4EA5-B12E-825A5104EE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f03056443b199c57a3e2066747dd51ae3e78baf","datavalue":{"value":{"entity-type":"item","numeric-id":1917255,"id":"Q1917255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671437$600EBE19-BBD9-4BBF-8049-A809D417C3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4775ee92bafdf8347740703aa05a6a7d4a1f186","datavalue":{"value":{"entity-type":"item","numeric-id":795842,"id":"Q795842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671437$8FD763D4-27DD-465F-BE66-144A163F9857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76d15f0e9844553eca361034c3e508123e3ba11","datavalue":{"value":{"entity-type":"item","numeric-id":1844861,"id":"Q1844861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671437$03A15E95-9D97-4B01-BD50-782B91163B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671437$BC913C4E-BCCC-4EBA-9921-E18735339E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b50bad9b5e66b2da9e23a06d8d2e993a52d5f6b","datavalue":{"value":{"entity-type":"item","numeric-id":1056237,"id":"Q1056237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671437$43DD69D9-9956-4129-8929-4D9368844D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f5833550e269623349e512f5f9ffd53bbcd5fc","datavalue":{"value":{"entity-type":"item","numeric-id":4385515,"id":"Q4385515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671437$E91AEADB-F163-4A22-ADA8-9D210F0C211A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ddb85a0c3ef82d06fcc163cf125e1d7b711e0af","datavalue":{"value":{"entity-type":"item","numeric-id":4593952,"id":"Q4593952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ae06e2cb09c07043e8543a61e6cbd8bb4d09b86","datavalue":{"value":{"amount":"+0.9324185848236084","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":"Q671437$59479F76-27EC-4E2A-A5A1-2BDA83C06956","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":"07e6d411ba8452a98074631d8add143bc904bca5","datavalue":{"value":{"amount":"+0.8630499243736267","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":"Q671437$D8A22B38-0190-4E96-9691-4E1FB7E678D3","rank":"normal"},{"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":"27638e3247ecc866384fbeaae99aaabe91928a7c","datavalue":{"value":{"amount":"+0.8445168137550354","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":"Q671437$9A19641B-35C6-4EB9-B806-305097E789AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db5b253bb10929a7561c1ecfd9f1038072f1245c","datavalue":{"value":{"entity-type":"item","numeric-id":1578418,"id":"Q1578418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b6ef530734f98b127b190b75dc61a2a5004b9fc","datavalue":{"value":{"amount":"+0.8308795690536499","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":"Q671437$E9B396F5-2DAD-4C50-B520-9249ECC36E7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of subgraph isomorphism for classes of partial k-trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_subgraph_isomorphism_for_classes_of_partial_k-trees"}}}}}