{"entities":{"Q3143746":{"pageid":3154462,"ns":120,"title":"Item:Q3143746","lastrevid":80394650,"modified":"2026-05-06T16:05:49Z","type":"item","id":"Q3143746","labels":{"en":{"language":"en","value":"Subgraph homeomorphism via the edge addition planarity algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6112212"}},"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":"Q3143746$9FBA8EF1-2CD4-4ECB-BA0E-666947F5D12C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e846f4aab2c659f86522298830168e7b69abfad9","datavalue":{"value":{"text":"Subgraph Homeomorphism via the Edge Addition Planarity Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3143746$BBFF322D-DDE0-4513-B945-3669ABB1A1E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4aecda39ac3c6dd0f38c55abf9d1f11de38788d2","datavalue":{"value":"1254.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143746$1CA1555E-AE3A-4671-A4AA-1619A91FF1B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04d6301bb77066b28e2076d735db2015cb414857","datavalue":{"value":{"entity-type":"item","numeric-id":3143745,"id":"Q3143745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143746$68A51C57-D49D-44AC-B94F-8091AF9DF688","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143746$09D9C91F-1C15-410C-BEC7-2AB3910F1BA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"891255cb5cfc7b67e7ef7115dc91b547aa6e665c","datavalue":{"value":{"time":"+2012-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3143746$BB3FB1CC-E985-4638-9A69-234FAC0ABE6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143746$068658CC-35EF-4E28-AF89-CADF17C4461E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143746$FC886542-43CB-4E07-8C6D-27AFAE65259E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143746$A427F1E5-37A7-4154-AE6C-026147D31823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143746$E4BCDC3C-D7F3-4649-9A37-36CE15F412B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143746$4370AA86-64FB-479C-8685-DA1309319E87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"483da2a77a0f3b41517ed69bb522a6418afe9464","datavalue":{"value":"6112212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143746$DA965CA5-260C-413F-ABDC-45C6DC7586D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ac20f6b43b82ae111d7d493632b1bd4a2ca4c0","datavalue":{"value":"planar embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3143746$5C3A47D8-9A83-4180-BE52-307E5CD27152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c269a30ca32913864137d651b55b829241f60285","datavalue":{"value":"path traversal process","type":"string"},"datatype":"string"},"type":"statement","id":"Q3143746$CF1F83A6-CF3A-4D86-AB2F-4CCC4CE930E4","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":"Q3143746$CE712A0D-6AAE-462D-AB5D-DD3DFB4796D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c5f0812e08cef66c53f85ea77fefae488e3fd4b","datavalue":{"value":"https://doi.org/10.7155/jgaa.00268","type":"string"},"datatype":"url"},"type":"statement","id":"Q3143746$4B3C6E6A-228D-426C-913A-0BD82D14B6DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4653eea3aee323df85a7214c0e7de72c702e5721","datavalue":{"value":"W2006086058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143746$8B67DBCE-7280-4B9F-A76C-68C03D938B20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c76b5ec42f5ab9ef31e03d876836711a239119bf","datavalue":{"value":"10.7155/JGAA.00268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143746$CBF4CCA0-2BA7-4EB7-9F52-C120CC31BF42","rank":"normal"}],"P1643":[{"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":"ae11e8525f951c479156aa9d2c2c17f4af85a051","datavalue":{"value":{"amount":"+0.8086898922920227","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":"Q3143746$CFB25582-3DFD-4B18-87E4-EBC7895C05B2","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":"faf2308697843b1dbc4c444d0882906671b85717","datavalue":{"value":{"amount":"+0.760398268699646","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":"Q3143746$9BD39470-A2A2-4D5A-BB82-F63D293141A9","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":"f49e445f5af78ee025f8c2ffd874a1bab88bb2f7","datavalue":{"value":{"amount":"+0.7525745630264282","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":"Q3143746$8EA5A572-92D4-47CA-8635-F4E1626FDBAB","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":"f88b91ea2a9c11f7c737cfefb4a2bbc5bab81b0b","datavalue":{"value":{"amount":"+0.7508782744407654","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":"Q3143746$D7FF6D54-38A1-421B-AC01-6E19A59A1CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d50b676767073bb29334b58173f49c8e09e00cc","datavalue":{"value":{"entity-type":"item","numeric-id":3978382,"id":"Q3978382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"208bea325ef2f063ad272bc3f0dcd305f7a6a66f","datavalue":{"value":{"amount":"+0.7419742345809937","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":"Q3143746$F989A902-6048-495D-A92C-8B18F3270697","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143746$CC046498-45F3-430C-9178-7B50D2311149","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subgraph homeomorphism via the edge addition planarity algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Subgraph_homeomorphism_via_the_edge_addition_planarity_algorithm"}}}}}