{"entities":{"Q1044032":{"pageid":1045880,"ns":120,"title":"Item:Q1044032","lastrevid":66020016,"modified":"2026-04-12T06:59:44Z","type":"item","id":"Q1044032","labels":{"en":{"language":"en","value":"An exact algorithm for subgraph homeomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5645009"}},"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":"Q1044032$7D00A3C3-293C-44A0-A49A-7DE6947A6A37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e8d0f3bb3d7e87b69a9c96ee14422ea9819d25b","datavalue":{"value":{"text":"An exact algorithm for subgraph homeomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044032$383BAEE7-FD92-4262-A616-ED83ABE6753F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"920553d1762008d09afbc231b24b0aea0640dd5e","datavalue":{"value":"1209.05247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044032$79B9490B-CAF7-479D-B8D4-32415FEA3A51","rank":"normal"}],"P16":[{"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":"Q1044032$8D3EB99D-EBCC-4AA4-A000-065DD5CC83A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c7172c45b4ad83fa5382554162a7acd589c0249","datavalue":{"value":{"entity-type":"item","numeric-id":835019,"id":"Q835019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044032$4097F67E-E87F-4CF4-BD9E-C40F86769595","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044032$526907B7-5F44-4152-9A72-8DD3AF04AD01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6ce818669682925118cd407f6c06ae9ab76dff8","datavalue":{"value":{"time":"+2009-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1044032$D5CA0972-38C5-4E04-BE66-9777B1D82D7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044032$8043AD11-BB65-48DE-8256-E531010A0009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044032$825B66A1-0898-4349-924C-C3D212DF0323","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2e6dddfb95c934cde48ab86227a01511724e0d4","datavalue":{"value":"5645009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044032$7A08A332-CEBC-48CD-92D2-7BFF04C62C5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"745fbe54a7c9a755d76ba79942a85f557bc0d104","datavalue":{"value":"subgraph homeomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044032$8ED2D2DD-606E-4166-B7AC-D17C3C6C477F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044032$E7919452-EFAB-4AFD-B0B3-BDB4C26B8A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044032$BED75E0D-0BCB-455D-BFFE-381B4E4BAC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044032$78597762-0C7F-4FBA-8D17-A2A18D5DC1D8","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":"Q1044032$95A904F5-8BDD-4750-8BE1-235A615C5A84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03baaa7f21013dedff6529aba2aa8a6fa9a09f89","datavalue":{"value":"https://doi.org/10.1016/j.jda.2008.10.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044032$AFC29263-1AC8-4A8D-9D21-957FF64EF569","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47507d8acbadc96c938a7c4224febd6bd495f7c9","datavalue":{"value":"W2036621153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044032$37657D5A-B13E-43CC-8F3E-DD0608468E3F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"447244e2928e3b957254c0db47809ab784b567f6","datavalue":{"value":{"entity-type":"item","numeric-id":689624,"id":"Q689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044032$8FD961A8-6A34-4397-865E-CE0471F472DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044032$9A52DDCB-CCC5-4DD1-9785-4B3DE44DEA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae6598cd564d555af03aae560cfbfcccdd5c63c8","datavalue":{"value":{"entity-type":"item","numeric-id":2934691,"id":"Q2934691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044032$7EB5DB97-47FF-4D3F-A2DA-EFAE94B35A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2634dc20b21fc7c825f074032efbf4e461031c93","datavalue":{"value":{"entity-type":"item","numeric-id":4263467,"id":"Q4263467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044032$9C6D9073-7E66-457E-AC81-56DFD6BBBB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee6e6a2ab1fbaa1f8d6432c50db632c0f09537d","datavalue":{"value":{"entity-type":"item","numeric-id":3549597,"id":"Q3549597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044032$A18FCD6B-E81B-4DFC-BE3B-12633C5AB188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0f7ef023f2166494aefeeeb9d743df83e346cb","datavalue":{"value":{"entity-type":"item","numeric-id":671437,"id":"Q671437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044032$BFBE1193-0A66-4F42-90BA-8850006B5F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7d3e06592c9487fa6139f68b896874c54ed0356","datavalue":{"value":{"entity-type":"item","numeric-id":1764809,"id":"Q1764809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044032$A034EA68-080F-4823-B3FE-2EB1C8F1C100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044032$7B4C3B96-32EF-4A74-AF6D-0AC06965F1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e44a05033d7dc74a63c6e51b0cbaec396fa4a56","datavalue":{"value":{"entity-type":"item","numeric-id":1165163,"id":"Q1165163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044032$6D407E8D-81FA-4D2F-8C52-CDBFF73927CE","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":"Q1044032$ECBF4B21-44AB-4DBB-94F7-7FA884073DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044032$1B3DC2C0-1F2A-4109-8E71-D7F2D139CFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d864ecf0887e3285d5a657ecba76076407dae52","datavalue":{"value":{"entity-type":"item","numeric-id":2548172,"id":"Q2548172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044032$E3D6B483-4DF3-467B-9784-CEBFA0AA98E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8509174dc24971e83ab4fc44446bf4d1c7f41b96","datavalue":{"value":"10.1016/J.JDA.2008.10.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044032$B0B28DD7-F9FE-44D3-B60B-7976CD6F1850","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cbefd8a6a41e178d60063974c8632afd310b965","datavalue":{"value":{"entity-type":"item","numeric-id":5425438,"id":"Q5425438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d67193ca18f35c44260c988545dc6c7e9093aff","datavalue":{"value":{"amount":"+0.9831200242042542","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":"Q1044032$15BBADAA-BA86-41D3-97B5-6990BACC3DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d0e342d62db4cdf9b3a09097d33a708542e84d2","datavalue":{"value":{"entity-type":"item","numeric-id":5402539,"id":"Q5402539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f419706104740783bf3bbd98cc939ca90a3ae9","datavalue":{"value":{"amount":"+0.8545820116996765","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":"Q1044032$6D015BBF-B17A-4687-908C-CED2FF52855A","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":"d24c16a4d1d937856d1c2fb5a0bc86f44bccf95e","datavalue":{"value":{"amount":"+0.8526804447174072","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":"Q1044032$83D6B7F9-B7D0-4B9C-BEBD-BC9F0DEE6C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85246e3e05db41a301c2167eb9dda314dcdaee61","datavalue":{"value":{"entity-type":"item","numeric-id":3783601,"id":"Q3783601"},"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":"Q1044032$C69D8564-6FB1-43A3-A6E9-94881B2F1FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61339dcc09868be5bda31d5c2e361ade6cb72ca1","datavalue":{"value":{"entity-type":"item","numeric-id":4028895,"id":"Q4028895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b41f3b76d6e5be19b1860115f3b6d9455a54d34","datavalue":{"value":{"amount":"+0.8032016158103943","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":"Q1044032$771B7945-DDA9-43FF-996F-B30E056EFB73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact algorithm for subgraph homeomorphism","badges":[]}}}}}