{"entities":{"Q3783601":{"pageid":5813507,"ns":120,"title":"Item:Q3783601","lastrevid":52591391,"modified":"2026-01-23T01:36:37Z","type":"item","id":"Q3783601","labels":{"en":{"language":"en","value":"O(n2.5) time algorithms for the subgraph homeomorphism problem on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4047155"}},"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":"Q3783601$E3B69454-D389-48F9-97A4-4666EFCD9697","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7da97c5f28a19cc0bcd62f32670a4df6bb462c8a","datavalue":{"value":{"text":"O(n2.5) time algorithms for the subgraph homeomorphism problem on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3783601$B36E8274-A3D0-4B43-91A4-7742B4D0EDBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4bc14fa17632be325fcea4ababe26a47eec1e16","datavalue":{"value":"0642.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783601$25D2C19A-C03C-4582-9227-463971BD5BAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5f0d1e0aaf6c9ee0c13e6fb77241f95aa7be36c","datavalue":{"value":"10.1016/0196-6774(87)90030-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783601$8B0CFF0C-43C0-4F1E-B164-9DB2909A261F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7825b3d102ec704698f1b08fb699671765eaeff2","datavalue":{"value":{"entity-type":"item","numeric-id":910214,"id":"Q910214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783601$5173F603-9100-4E31-9339-CA9E2EF900B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783601$90602CC8-8FB4-4B1D-9F7A-F1E5BFA4FE02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3783601$987C79B8-78F5-499A-9F8A-7EF8FE4AF782","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783601$B98A24FD-2E41-473C-A519-B65437CCEEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783601$5A1A834B-BE2F-4A8F-B9E8-C2179709D6D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcb0e2717a18dadd7b3fafa9eecfba8cd8876147","datavalue":{"value":"4047155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783601$F05335B4-D778-4885-B7B1-1117B61494A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e9ad1e29058d3a523ca94b9b4e48c2c81c2e740","datavalue":{"value":"subgraph homeomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783601$05C2AB72-51D0-43A4-943D-3A07854F325C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b2115df768887ca6e9de39978127792e655cff7","datavalue":{"value":"subtree isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783601$7157834C-3129-4E34-AF81-A6A0F5BCB382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fb363e5a47de2c3bfbdcb64a6a4cffc152a51c8","datavalue":{"value":"unrooted trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783601$EE29E8DE-73AC-4CBE-9457-BD85FD3ED811","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":"Q3783601$13F6A2D8-7700-4DD6-A24E-7802881F271F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"261f1f645fd4fb6ec364761d629966319607b472","datavalue":{"value":"https://doi.org/10.1016/0196-6774(87)90030-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3783601$B69E2C53-223F-42CF-8C61-FD523731CBB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d27e83782fa8c5212871e97ef08e2b038507d367","datavalue":{"value":"W2086974119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783601$1BF788E8-714F-4AFB-BCAE-E62F315F291E","rank":"normal"}],"P1643":[{"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":"a49321e68c1f7e58181ed67f310410f30cef0c60","datavalue":{"value":{"amount":"+0.8511291146278381","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":"Q3783601$74088E42-1B95-472F-A4B6-B5D3E208123D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439ee7d07c1da4ba425c95d112407d3f5a76257d","datavalue":{"value":{"entity-type":"item","numeric-id":1391314,"id":"Q1391314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84f620d358f58d3722e49f64c197c3cfe0699e1b","datavalue":{"value":{"amount":"+0.8393781781196594","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":"Q3783601$3DB8943E-99CB-4358-9D93-8279C9EC243E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30884b8526bc40507dc1950cef4b85cede170953","datavalue":{"value":{"entity-type":"item","numeric-id":1062457,"id":"Q1062457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4d027b6fb968ca8287e20f08c635b8a8f22310a","datavalue":{"value":{"amount":"+0.8108872771263123","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":"Q3783601$8B420754-F196-4050-B9DE-90B958DABD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35015345481f0625322b3e97f53ba6b7d56f4fff","datavalue":{"value":{"entity-type":"item","numeric-id":1044032,"id":"Q1044032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1dc74e2d939b5aabd56109237ec8a4b0f1aa848","datavalue":{"value":{"amount":"+0.8076903820037842","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":"Q3783601$F42DDAB4-012E-4A7A-AA0C-8CE7FA0FB07F","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":"68778959c9127ac12368f0c215cb172234c22b4a","datavalue":{"value":{"amount":"+0.8068082332611084","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":"Q3783601$81A646D4-BA4C-41BE-AD5E-D7B5F320BB64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3783601","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3783601"}}}}}