{"entities":{"Q5317182":{"pageid":7346756,"ns":120,"title":"Item:Q5317182","lastrevid":48550930,"modified":"2026-01-05T04:53:38Z","type":"item","id":"Q5317182","labels":{"en":{"language":"en","value":"Orderly Spanning Trees with Applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2205878"}},"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":"Q5317182$ADB8F808-0B77-4361-83D5-79BCFC13D612","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4035853babd9e7c50581ba88ca554f0aedc630c","datavalue":{"value":{"text":"Orderly Spanning Trees with Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5317182$96513F4B-0F46-4033-8381-7538B1D4A798","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6b4b8589f0a776762262bb5c8cd02bd971d1bf2","datavalue":{"value":"1069.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317182$2039E121-FC8B-474D-BA7F-4CD6BA26C925","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ba7beec0f5e77890b9773ef28ff1db014769185","datavalue":{"value":"10.1137/S0097539702411381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317182$849AA572-BBB3-4F90-B5BA-67CDA7A978BF","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":"Q5317182$1FF505B5-C77B-4BC0-A07E-47E2B6A683BB","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":"Q5317182$4692C416-039C-43C4-860D-FDB299EF02C4","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":"Q5317182$C29816B4-2EA7-495D-915E-F495957DE1FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317182$EF977300-1A20-4B68-A875-DCA019A494EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79f3240b3d53af8285788f3205fcffa119cd953","datavalue":{"value":{"time":"+2005-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5317182$6AD88032-0923-44FA-89A3-92EC71B8E2D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317182$E37621E6-8247-4551-AAEC-C2E5DD4F3DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317182$60B29D72-B9B1-4F94-B43A-91BFF0262EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317182$382DC53D-6BE6-4A10-B166-22E88BFF5539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317182$1B68E8AF-9F4F-4FED-937B-480F74A281AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317182$1414B948-D9A8-45BE-9E3F-16DE049318E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317182$F290C115-A98C-4FBF-91E9-5FBED5558326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317182$56336DD7-F3DD-4A61-97D2-6FE24505F7CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d0ea031dce58dde3cdd8402b06d8a2408636484","datavalue":{"value":"2205878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317182$2799AF26-AA5A-44C3-AB03-FD491FC0EE59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54163c25cda43f3262c518964e034372a02243d3","datavalue":{"value":"planar graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317182$5703642B-F3D7-485D-9CCD-DF116C689ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317182$10567623-EA59-4606-AD0C-180BBC0BC786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45ab51a8aeaa474b8a92b5e013dadc3998990986","datavalue":{"value":"realizer","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317182$1666616B-7B18-4A94-A0DB-2259D17892F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65484df7c3e8e62fed5d78207c1338e56f61fe32","datavalue":{"value":"visibility representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317182$80827AD0-B012-4501-A690-E3DE8ECBDB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0c44c1de9a787409376764341aa8d6bc5476841","datavalue":{"value":"canonical ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317182$C8C1A55A-CEC2-4A59-A7DA-C98185D78B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45e99fd96808806801afba0b9e77b14027164032","datavalue":{"value":"graph encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317182$3F806A68-5EC8-4A96-A166-65DF304AF817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317182$FD3B4BAF-45FE-4840-B9D6-4E5E54DF0FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"485b0883d14992fedbfd0d01277e3644330c44b0","datavalue":{"value":"unit-cost RAM model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317182$583BEFE3-83EC-48F3-A911-62E48963EEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b379e453b2028bf74a0dad696ef4225ab2fbe98a","datavalue":{"value":"succinct data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317182$84DA9C91-30F1-4F83-96ED-03D2883D228B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99de46d71759c0d7b682d826cd549f3d1ed09133","datavalue":{"value":"data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317182$7E4BBBB0-FC75-4C0C-AD0D-326EEF7CAE0A","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":"Q5317182$058FEF20-04CC-4373-A010-D96888582B55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da57ae58ab8d19469f42f67a4edd65181b38be1e","datavalue":{"value":"https://doi.org/10.1137/s0097539702411381","type":"string"},"datatype":"url"},"type":"statement","id":"Q5317182$F337E69B-3D20-4FBE-81DB-91CC12A376BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d46b275456f7b67220903149000d490b6dc055d2","datavalue":{"value":"W3123513344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317182$31F33985-1931-4922-9669-C9B686A6979B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8afc61a8ef8d77aa6fcee9c6c8b81efe6a02603","datavalue":{"value":{"entity-type":"item","numeric-id":2768340,"id":"Q2768340"},"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":"Q5317182$018CC776-24E8-4B62-A6CE-8B4E6F8121D6","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":"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":"Q5317182$AD83143E-8F81-4DD5-B2B9-429B300FBBBA","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":"b23b1b47ec64517d6261276b65531b9fc5c803e1","datavalue":{"value":{"amount":"+0.8432790040969849","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":"Q5317182$F604CD61-B32D-4BCB-AE71-9BA54AD10087","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":"a0aef0cd727116c0032bbde23fb080e69ac4f08f","datavalue":{"value":{"amount":"+0.8378395438194275","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":"Q5317182$F6909C32-3C5A-48C6-8485-356BB11C21E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adc0e3d1ef6a1d49653e452a27128ff9aa6ff7e2","datavalue":{"value":{"entity-type":"item","numeric-id":5900779,"id":"Q5900779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f535dbe94559ab9254ef8da87e7b3aedb1e7861e","datavalue":{"value":{"amount":"+0.808357298374176","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":"Q5317182$9FAC095C-736B-4181-BA7D-EA8567D540A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5317182","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5317182"}}}}}