{"entities":{"Q834895":{"pageid":836743,"ns":120,"title":"Item:Q834895","lastrevid":64694799,"modified":"2026-04-11T21:36:48Z","type":"item","id":"Q834895","labels":{"en":{"language":"en","value":"Finding the maximum common subgraph of a partial \\(k\\)-tree and a graph with a polynomially bounded number of spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5599133"}},"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":"Q834895$AC6925AB-C5F5-490F-8CC9-52002DF3EE81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"756dc1993901da87dadd1a80116e88e6cbe1b9bb","datavalue":{"value":{"text":"Finding the maximum common subgraph of a partial \\(k\\)-tree and a graph with a polynomially bounded number of spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q834895$B7C416E7-4CBE-4812-AFBF-8F2050110272","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b786be2e069226680d47dd0b8cb1f72f3448d3ac","datavalue":{"value":"1173.68533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834895$B2F662AA-53B8-4552-899E-4BFFD61421E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cbc623ac292b6170bb88025c41f94fa3eaa17e2","datavalue":{"value":{"entity-type":"item","numeric-id":834893,"id":"Q834893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834895$8AC34A66-ED7F-4429-B2FD-032559BF6649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe5da286dab81cbae087e069a46cb60af9c94ebb","datavalue":{"value":{"entity-type":"item","numeric-id":834894,"id":"Q834894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834895$5750BC14-BECD-47CB-81E3-698CE9BEF137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ce48652759b53cd397144fe4efa15a891c61cbc","datavalue":{"value":{"entity-type":"item","numeric-id":413833,"id":"Q413833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834895$6564E79A-A388-4321-A12B-EB1CEF117B64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834895$DEED4079-A9A3-4A7F-B297-12E9F05E5DC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53d537450d777afe86620348ba62a2bca3ff92d2","datavalue":{"value":{"time":"+2009-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":"Q834895$1F4C8466-EB2C-4EDB-B1C3-1E87FEBBF591","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834895$A8E0821B-3536-4DE1-A810-7FE377D31173","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49591ab2b32529fe8c4b960f748d122be50085fd","datavalue":{"value":"5599133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834895$C63979FB-1A22-4D19-998F-FF5B0475DFEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q834895$CAA7134E-46EC-4127-BDC9-11DAA0326ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q834895$982A07F0-04C1-4E76-A6E0-769AAB64E3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb1d35a2ecf73f0130b2a5d33ef40972a27b961d","datavalue":{"value":"maximum common subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q834895$0404466E-EDC7-49F5-916D-EBBB5B8A84C0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"09ab979e913222c268b860b949b7f6317e2f2f4d","datavalue":{"value":"Q57010789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834895$D6B01DDF-A64C-4459-A6EF-5CFE39723E2A","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":"Q834895$350C6460-477C-4185-9613-122193360E6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f432c9392d7966eb93e3e5875075cdfdef5adf80","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.06.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q834895$0946F984-3CFD-4495-83E7-EF38A2D72D2A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe887c73da5a3419582ed7d1729d89a970eb6937","datavalue":{"value":"W1999414674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834895$7D6624F9-AB70-4DD8-919B-FE167F7B5797","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":"Q834895$41288D37-2FF5-456B-8365-360B6C571BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834895$ACAC8C4C-A910-4480-8BBC-0217C4BFB122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834895$9BE3FB6E-B85B-44CC-B882-CEBCEFFFE153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"465cf9844ccb5b477929288f0ad745cb2d80ee27","datavalue":{"value":{"entity-type":"item","numeric-id":4861349,"id":"Q4861349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834895$DFDC2B23-10E1-4780-B25F-E0EA76FB8086","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":"Q834895$65DABF12-6DB7-4E8F-A8B8-4207F753FAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b77678c9d65bb757616e12f06330c33356f9940","datavalue":{"value":{"entity-type":"item","numeric-id":5096796,"id":"Q5096796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834895$026F2CDC-F96B-46FB-B89E-367D911C1240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e520ac910e5e7e247de7017e5d4cfab23d4f6a4","datavalue":{"value":{"entity-type":"item","numeric-id":3998976,"id":"Q3998976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834895$65FA47CB-AB57-4658-B872-A8700B6C0FDD","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":"Q834895$5A6B5D0F-7146-4BED-AD81-9A8D080BFFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"815dfe98020b311e9b907b7bff2c2c22442d8842","datavalue":{"value":{"entity-type":"item","numeric-id":1860118,"id":"Q1860118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834895$4945001B-41AF-4AD2-8625-1445EA5A9C60","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"087fad848923781008b6d81d80b21b84a4596714","datavalue":{"value":"10.1016/J.IPL.2004.06.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834895$EE2C51C7-AA1D-47D7-AD96-475AE36B358E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f44a091d2633faa9f88936da859ff3f41a4ac86","datavalue":{"value":{"entity-type":"item","numeric-id":5191633,"id":"Q5191633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b591131cbcf41af65e1afe5db2b8b1a3956b74c","datavalue":{"value":{"amount":"+0.911985456943512","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":"Q834895$1E23E2C9-08C2-4178-84D9-468582E4DBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f094116a7622d45d02520edafc8562ec073ddb3","datavalue":{"value":{"entity-type":"item","numeric-id":4909531,"id":"Q4909531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"791290a0a2c67f8eeb8b3b6aa66872ddc5245c01","datavalue":{"value":{"amount":"+0.8630672097206116","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":"Q834895$97307D15-4826-4A9F-ADE4-51D06E11A39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d987e726f29da6a45c4181d0c0e71c509cdddd9f","datavalue":{"value":{"entity-type":"item","numeric-id":1678090,"id":"Q1678090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c27ba305cb6f2a544121f576cb8507792d54d155","datavalue":{"value":{"amount":"+0.843562662601471","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":"Q834895$F211F37E-2ECC-4783-B871-2601AB2C794C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d94b217b688700d8ccc10521849d0e61bf15fa21","datavalue":{"value":{"entity-type":"item","numeric-id":2946055,"id":"Q2946055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc38882359b0f7b31d2175909a029c5479e06a62","datavalue":{"value":{"amount":"+0.8325631022453308","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":"Q834895$DEDEA1B0-D62D-485F-A594-3C750B008F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43b713f1f10cb9ac162a93e04f8b8e10f9f9e616","datavalue":{"value":{"entity-type":"item","numeric-id":2912710,"id":"Q2912710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78bf2bb6184cf05b8730275377edb46b14031fc8","datavalue":{"value":{"amount":"+0.8218123912811279","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":"Q834895$F292B378-4154-4AA8-A97A-44DFFB19A7DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding the maximum common subgraph of a partial \\(k\\)-tree and a graph with a polynomially bounded number of spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_the_maximum_common_subgraph_of_a_partial_%5C(k%5C)-tree_and_a_graph_with_a_polynomially_bounded_number_of_spanning_trees"}}}}}