{"entities":{"Q5301003":{"pageid":7330577,"ns":120,"title":"Item:Q5301003","lastrevid":51762317,"modified":"2026-01-19T21:52:34Z","type":"item","id":"Q5301003","labels":{"en":{"language":"en","value":"Tr\u00e9maux trees and planarity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6182785"}},"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":"Q5301003$2A93394F-EF6B-400B-9AA3-4FC5C343C324","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67ed4b426b161ab9e1d37eada52aae14ea48780e","datavalue":{"value":{"text":"Tr\u00e9maux Trees and Planarity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5301003$926F87A3-6F31-4C50-873F-B0724AFAEC8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eafe2477b3b6628b69512b4cca84d7bba3369852","datavalue":{"value":"1267.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301003$31359AAB-B007-4CC8-BC8A-BBC2E2A22D07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"548881cca2bf6255575479a75e687a7b3fb7e7a2","datavalue":{"value":{"entity-type":"item","numeric-id":175579,"id":"Q175579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301003$87E7A43D-23A0-4741-84A4-AB74A702B149","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301003$B3B70542-A434-4293-8E80-4B9201A6FD19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3abb5fb4ae7972a30f51c8d6a09a9ae6d81d017","datavalue":{"value":{"time":"+2013-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5301003$83611A9F-D8AA-4B23-AEE6-101FBC22EBD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301003$CDE6B3CF-90F0-478D-AC13-77A7DC14267C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301003$136AFE18-3CFE-45FC-A1CB-C4C0C859156C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301003$FC1CD1F6-08A1-4C00-92F7-D811A5ECA498","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b00a002f8e5af20ebd1a2a282f8dcb9b99bea896","datavalue":{"value":"6182785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301003$4887A6D9-E984-4FC2-BA5B-43A7BE248333","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af0a912e2e403bd118719708dd2cc9764e1229e7","datavalue":{"value":"Tremaux trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301003$88E6F0BA-CB39-4CB8-B887-793D8FED51E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70e992b744dd99d1c4b5f56db400f1d8c9ac3fde","datavalue":{"value":"depth first search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301003$30DA6EE0-0B98-4DBD-B94E-FE25AA400B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d45b25b757d2b5377a1d28858744fc2f6293d8e1","datavalue":{"value":"planarity test algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301003$CD12069D-D28D-4D60-A6E6-F230DF7D218B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a0900bb6c363b841c12ab42a99712104e37f8b0","datavalue":{"value":"Hopcroft-Tarjan planarity algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301003$5EE5C5F5-686C-4077-AB29-06E7110777C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2714b93762ced89cc1a89f0f54c2ed4f6ca518d7","datavalue":{"value":"cotree critical non-planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301003$B9F0FB6F-7D71-4EB6-B46F-CC9FDB9636CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d041fd171664c5e980092636fc4ac7f9e0ee4fb5","datavalue":{"value":"Kuratowski subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301003$D15D5919-AB4B-4960-AF8E-3659C775315E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4b30cf9b3ed03290c6dbd5eaf98d19b0cbc7af8c","datavalue":{"value":{"entity-type":"item","numeric-id":17575,"id":"Q17575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301003$E6F26D3D-8207-466A-A115-F6D5602E898D","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":"Q5301003$5D93CDAB-67BE-4AB3-8456-9187E418C985","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"feb1c3f435a3f0646a17fbf16219f7e55d4867b3","datavalue":{"value":"https://doi.org/10.1016/j.endm.2008.06.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301003$D8AF7A14-7360-45BF-BDB6-BAFCDEF5B4D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea4b2b47ccc7588feb033e453a002a082aaae7ee","datavalue":{"value":"W2597215150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301003$2947E482-2B1D-42A3-8DD0-EECCC11AD9A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8695ceec1b87b8722452b240b133ab19d1f6ac26","datavalue":{"value":{"entity-type":"item","numeric-id":5193164,"id":"Q5193164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301003$0A62B59D-6D8C-4E3D-B0B9-5A40BA2485BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301003$6DDFA216-26FD-4772-8B88-796188EEA998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e589a228b86b97d6f7f3a9da0b9ed8dbf0e36ef3","datavalue":{"value":{"entity-type":"item","numeric-id":3043707,"id":"Q3043707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301003$085C5BCD-2A5B-429A-9C9B-209D6D5189D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bae8b60428ededae8469747e2d8b1eb4bc06238","datavalue":{"value":{"entity-type":"item","numeric-id":4679076,"id":"Q4679076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301003$A01C0F11-212C-45B4-A208-0311FCC7481D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ea3fcdd03b6f976ecfe574e09dc946300d921e","datavalue":{"value":{"entity-type":"item","numeric-id":5493892,"id":"Q5493892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301003$A525DF70-A3A8-410E-801E-AAF07E863C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd3bce9ef81394b5932e3626d61043b137fb73e","datavalue":{"value":{"entity-type":"item","numeric-id":3960721,"id":"Q3960721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301003$977E2029-AB24-46F7-9A22-29E9877A2CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73a6d212667d0fa1a5663e8d6727b7bd700d0384","datavalue":{"value":{"entity-type":"item","numeric-id":3039372,"id":"Q3039372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301003$3DC4EDB8-36BE-49D8-9995-52BB448F9F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"621a50d7dbe85c399b045c58878918c995858e0f","datavalue":{"value":{"entity-type":"item","numeric-id":3703915,"id":"Q3703915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301003$DCF9BC75-239B-47DA-ACE2-6BF1988D7A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a1201e20286d751439e3caee2318641b2c82eb","datavalue":{"value":{"entity-type":"item","numeric-id":1065816,"id":"Q1065816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301003$D6B8CF1B-D8C1-43B8-B63E-4EEBBE656A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301003$A603BD89-D042-4A78-A0FD-409F272BE4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301003$19A8B7AC-ED3D-4145-B40C-38FB7178A7F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f1f580227d816ab0ab39c97ea71a95dbe328abe","datavalue":{"value":"10.1016/J.ENDM.2008.06.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301003$C98766ED-98F0-421C-8AF1-60EF14C2338B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15dbcbb4298cbdb317a8bf2ad258e27a2c8413a2","datavalue":{"value":{"entity-type":"item","numeric-id":661936,"id":"Q661936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"974de75c06ab08ca1df807f67ccd5e1f2ca2bfbe","datavalue":{"value":{"amount":"+0.987842857837677","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":"Q5301003$F1746CFF-637C-462E-8FEB-746CAE8E2B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d27280c19ede327f02c14aee31ab72e929ff11","datavalue":{"value":{"entity-type":"item","numeric-id":1065816,"id":"Q1065816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c248036fe6f7c281daf49e519c1971b5d95d4f","datavalue":{"value":{"amount":"+0.9049963355064392","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":"Q5301003$3EC352B3-AD12-4CFD-A594-BEF7A14A266F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e463574aea0a776da5240d0bc6371cf1ea94e16","datavalue":{"value":{"entity-type":"item","numeric-id":5493892,"id":"Q5493892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"575ebb9a146bfc29db28b9cb820cd9276a9b92e2","datavalue":{"value":{"amount":"+0.8968267440795898","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":"Q5301003$5F9F1F6B-B542-42F8-A2CF-8508D9EEEC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8503eb77c3227bbe25093a21679975da6b52cb4","datavalue":{"value":{"entity-type":"item","numeric-id":1960413,"id":"Q1960413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7096ac65cf859af081c2b14c29d48d732e4cf0f9","datavalue":{"value":{"amount":"+0.8251932859420776","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":"Q5301003$F7FC2F07-A609-43B5-A897-D8F3C4B5F294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c044f00f7dadb667b9a5ce9f022767c8006659bb","datavalue":{"value":{"entity-type":"item","numeric-id":3201104,"id":"Q3201104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58c726871b431d245dfd89acf342e1e883182cf5","datavalue":{"value":{"amount":"+0.8250263333320618","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":"Q5301003$F6F8540A-13DA-4F18-A819-1E490FB4E251","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5301003","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5301003"}}}}}