{"entities":{"Q2768340":{"pageid":2779079,"ns":120,"title":"Item:Q2768340","lastrevid":47735089,"modified":"2026-01-02T13:49:35Z","type":"item","id":"Q2768340","labels":{"en":{"language":"en","value":"Orderly spanning trees with applications to graph encoding and graph drawing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1699266"}},"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":"Q2768340$3556385B-DBB0-48A6-9D0E-47E84A086359","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0b4ea8485be140203165eac02d6ab562e2a9ce3","datavalue":{"value":"0988.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768340$9F926E36-F930-41E8-96F7-C6766A9A73CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be600c4ef91fc35088df3c37d80306b3deec4a29","datavalue":{"value":{"entity-type":"item","numeric-id":2768339,"id":"Q2768339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768340$FEFC90C5-BAC1-4ED0-A39D-CE9673B5F4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33f76bd7f28537281eb88cbd17771a509de22024","datavalue":{"value":{"entity-type":"item","numeric-id":248946,"id":"Q248946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768340$98E4DC9B-DF6A-4DA2-A334-9110FA2EF468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a45171a1fded3ad6fe9ca77db7ca1c9dfd6ed505","datavalue":{"value":{"entity-type":"item","numeric-id":833712,"id":"Q833712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768340$1AE59533-7D6F-437F-87E7-97B94D4B4612","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ace5781d14ecf75d42ee9c3dff2c13074619ad7f","datavalue":{"value":{"time":"+2002-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2768340$C34C5325-C2C5-4F41-80B1-7A1805B63268","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768340$0BDC9C6F-73AC-4E13-99FD-42EF9A62468D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768340$DB4911BB-9E5E-450A-BFCB-9464EF678EBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49a857bd4e87913993e423ca5197f8b163abab71","datavalue":{"value":"1699266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768340$857934A4-1E67-4A02-AEBD-8C05DA4F6661","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8133842ec470d8bfd05758817cb0dd5e13d6e894","datavalue":{"value":"connected planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768340$E15D6F22-7FC5-491F-8622-3B626FAB1D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ac20f6b43b82ae111d7d493632b1bd4a2ca4c0","datavalue":{"value":"planar embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768340$4916BF75-A948-40EA-83E5-0F0F3DD7AF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768340$A5D8822D-7EB7-4E6E-B530-FAC03E3F7A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8387b89b44d46f1e44515f59158f118014e32743","datavalue":{"value":"drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768340$CAEABCFB-64DA-407F-9870-EAA87B5E6676","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b1f52cac6df25b4f6ed252d5c00168f2ab9f4ad9","datavalue":{"value":{"entity-type":"item","numeric-id":16304,"id":"Q16304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768340$B6F117ED-4E11-4970-B62C-A5C86B1F6D4D","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":"Q2768340$3A7BB5A1-D7C0-4927-87B8-76FCFCABF99E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8834523359b2f8c41110c74182002f9c893a879","datavalue":{"value":{"text":"Orderly spanning trees with applications to graph encoding and graph drawing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2768340$6F3CDB9D-26D6-4C09-A115-5DF604911932","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa3be585aedcb705faf4eddacd91196f55a69d56","datavalue":{"value":{"entity-type":"item","numeric-id":5317182,"id":"Q5317182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16c037f878e3622a225bdede6299409508a889d0","datavalue":{"value":{"amount":"+0.9208811521530152","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":"Q2768340$AEC5BB05-05C9-4952-9EC4-B439ECE73ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e8560c5656760ee3890197438d53580d180f89a","datavalue":{"value":{"entity-type":"item","numeric-id":3168834,"id":"Q3168834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b053669f09df73082300d0ea1d0c23b7cc923266","datavalue":{"value":{"amount":"+0.82095867395401","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":"Q2768340$9C86D758-11B4-4DF5-B129-A436AC946F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299f78f07a7f6780077ed16176ed1e0bd7a3e95f","datavalue":{"value":{"entity-type":"item","numeric-id":1772134,"id":"Q1772134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3306111cad617f98b8dc44a591b950872bec8775","datavalue":{"value":{"amount":"+0.8182163834571838","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":"Q2768340$7040461B-0834-40F4-9061-E9B9FAD17BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00141ee64e5b46a5a8005dd2419a0ad814034ef3","datavalue":{"value":{"entity-type":"item","numeric-id":4699160,"id":"Q4699160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f02c70424a1fd7a9c09d0bb34212d2391c28167a","datavalue":{"value":{"amount":"+0.8178853392601013","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":"Q2768340$CA25C38A-A4E9-4C4D-9F2F-5634D22619B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c09976010758cda622c940012fc9308633a2e6f8","datavalue":{"value":{"entity-type":"item","numeric-id":4422293,"id":"Q4422293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6be82a218b565a33c7609d1bba6115d18a636a2e","datavalue":{"value":{"amount":"+0.817885160446167","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":"Q2768340$4EB89B1B-B9BE-4C2A-9B78-F5F2E5706A10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2768340","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2768340"}}}}}