{"entities":{"Q782183":{"pageid":784032,"ns":120,"title":"Item:Q782183","lastrevid":64292859,"modified":"2026-04-11T18:53:23Z","type":"item","id":"Q782183","labels":{"en":{"language":"en","value":"Implicit enumeration of topological-minor-embeddings and its application to planar subgraph enumeration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7224285"}},"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":"Q782183$0D29BF67-4BCC-4CF1-AF81-DF6884C039E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac9c1cff49e1606b26eef72b9fa11babeb8d51db","datavalue":{"value":{"text":"Implicit enumeration of topological-minor-embeddings and its application to planar subgraph enumeration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q782183$EB8F267C-7DC0-4673-BAA2-59D338906FBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41387c86ca79cb25cc3ef3c02540e4fd1336dd8b","datavalue":{"value":"10.1007/978-3-030-39881-1_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782183$60954A38-2374-4BC9-B77B-AFE2B10323E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9259e17276fedc2aa86c4e6bf0ab83156aed563f","datavalue":{"value":{"entity-type":"item","numeric-id":782182,"id":"Q782182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782183$39570BCF-DBAA-40F8-8FAE-47344BA28A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b30f052b8f87f05aba11aade0f9dfe26d83a7d45","datavalue":{"value":{"entity-type":"item","numeric-id":346254,"id":"Q346254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782183$074DAD86-F526-4A55-98EA-C73D958A7BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"135e405fd840330edbc68cbaadd3047c39ff81ac","datavalue":{"value":{"entity-type":"item","numeric-id":744057,"id":"Q744057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782183$6E8CADD0-82FB-49D5-9030-7677184FC350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f765fb2eb7d0d323c639dbb97c843a9bcf43cfc3","datavalue":{"value":{"entity-type":"item","numeric-id":313769,"id":"Q313769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782183$A0C0F5E6-9C03-4631-B215-28B6A359E0D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"613932c2e2b39a35d6a6525605b39cb7817af50a","datavalue":{"value":{"time":"+2020-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q782183$082BA539-2551-4EE5-AAE4-9FF8DD67B5F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53b9fa7b58e1162fd2d9b01d55f900f2d0861425","datavalue":{"value":"https://arxiv.org/abs/1911.07465","type":"string"},"datatype":"url"},"type":"statement","id":"Q782183$8B38C857-577B-467D-9805-110338308B61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782183$4C015CE8-0334-4369-850F-68C8219BD685","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ece240f1202ae2a2d0ccf07dbf1e80ddc0bc835","datavalue":{"value":"7224285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782183$FF2E03A8-3B57-4323-AD3B-997E41365D31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q782183$A96803FC-118C-4C66-AB6D-7BFEA021D36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ae001c1481b00bd5d5596287e1ce864eb77e4a0","datavalue":{"value":"enumeration problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q782183$4EDD0665-1D93-445D-9790-006604C24984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"065949c64c7f74796926d91a1655ecb44111ae56","datavalue":{"value":"decision diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q782183$E6DD99A9-C9AC-4BC3-8495-9DA7BF542BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b73f632762917f5a86642823205bae19dc50d12a","datavalue":{"value":"frontier-based search","type":"string"},"datatype":"string"},"type":"statement","id":"Q782183$17531C8D-220E-4919-A8BD-A7647B877E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c6f0d7cc99906d2389d629ad8d00bef6cf933e4","datavalue":{"value":"topological minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q782183$7A0942DD-C1FA-4499-A621-CF6710FA88C5","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":"Q782183$BBB5F802-DEF7-468B-9ACD-085D7C104564","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ed28dc02a130e744d3b6dada0af305f1a93b25d","datavalue":{"value":"W3003166964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782183$ED31AACD-4BE1-4F29-BC76-C0F9B6C65894","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73afd4e79b15f61016d47fad7ecb7f7c671648de","datavalue":{"value":{"entity-type":"item","numeric-id":3113755,"id":"Q3113755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83c7ec433beb5782d8abaf0177dadbac6800b69e","datavalue":{"value":{"amount":"+0.7511397004127502","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":"Q782183$8304FEEC-EBE1-4CAD-9575-F19028610C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e28f8476a0cde524d1e82ad1f4ae5eeb7ac10465","datavalue":{"value":{"entity-type":"item","numeric-id":1759679,"id":"Q1759679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"133bf736c4540e38b3b0268431a46a0aae44bc78","datavalue":{"value":{"amount":"+0.7482571005821228","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":"Q782183$7E30E64E-53D3-410A-A02D-5CBD48F90088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c1bddfd880e502f72d57ba36c2ac99e43fd86a","datavalue":{"value":{"entity-type":"item","numeric-id":3136607,"id":"Q3136607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4607f200e71a2db46bd7d0390ebc5440b049973","datavalue":{"value":{"amount":"+0.7271232604980469","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":"Q782183$53884C3B-BB4E-49E6-AEE5-145EE04A3299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5450925d5cd0e2438a1f680edd55b3997e9d7e17","datavalue":{"value":{"entity-type":"item","numeric-id":4505015,"id":"Q4505015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dddd98ec1047ed0518a0cdf676fb229f342c7e0","datavalue":{"value":{"amount":"+0.7246963977813721","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":"Q782183$D1ED7766-2153-4188-85D1-9FFDB5427404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b36de9c1cc7fd1e592b649c97d2197c7dd607beb","datavalue":{"value":{"entity-type":"item","numeric-id":4598141,"id":"Q4598141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b53b21fcb91f91e0d41a4a4636afc7ed95136065","datavalue":{"value":{"amount":"+0.7227151393890381","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":"Q782183$8CCD6E17-E45B-4D43-8943-BD5430E362C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Implicit enumeration of topological-minor-embeddings and its application to planar subgraph enumeration","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Implicit_enumeration_of_topological-minor-embeddings_and_its_application_to_planar_subgraph_enumeration"}}}}}