{"entities":{"Q5943825":{"pageid":8120627,"ns":120,"title":"Item:Q5943825","lastrevid":47673547,"modified":"2026-01-02T09:47:05Z","type":"item","id":"Q5943825","labels":{"en":{"language":"en","value":"Optimal edge ranking of trees in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1648637"}},"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":"Q5943825$B695563A-56C3-4682-B99A-31A9836DE66F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6ab4f55d35b4460dca389f2e1fbe824c206d89e","datavalue":{"value":{"text":"Optimal edge ranking of trees in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5943825$4E84C2DA-A903-4BF9-A520-387A6228BDA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb79f0421f7ad5a6b44c262ca4d80fe75ecbcc6c","datavalue":{"value":"0984.68200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943825$4CEDCE53-08FB-477C-8824-59A8CAEC5F9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3074e2d17a24363b7134fcaedb1b82aa3a9c64b9","datavalue":{"value":{"entity-type":"item","numeric-id":235652,"id":"Q235652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943825$5C1FB464-D059-4D48-89A8-7CF0B2D72EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b946be35171a2341f23adc6727e97c63c56771b","datavalue":{"value":{"entity-type":"item","numeric-id":1392546,"id":"Q1392546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943825$A1619165-D828-4B96-B55E-C8C1A369ACDF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943825$C3F07CF0-10A2-4DD7-9681-7B4342C03241","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05d02d494e311c112f365e2abe0dc31f2e442bf8","datavalue":{"value":{"time":"+2002-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5943825$0EB100DA-C83C-428B-A067-D52097BA9F79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41118617326e08f5f8d85d49b144d15db39e18b9","datavalue":{"value":"http://hdl.handle.net/10722/45608","type":"string"},"datatype":"url"},"type":"statement","id":"Q5943825$D08DDD48-1F59-4B2D-BD1B-1524CDBC597F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943825$DB288019-FDE1-47DF-A98B-6A4FD8F867E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943825$37586C1A-7879-4C25-86E4-28E573293370","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa466132c2b5210931eac36c2f07d0f660f232a7","datavalue":{"value":"1648637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943825$00043855-A121-41B2-9A02-61376FC91AED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba05003238e68dd5ec0812b0c282a8fb6924c43","datavalue":{"value":"optimal node ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943825$2C38E69E-7A5B-45B4-9507-C1628081D701","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":"Q5943825$EFA8E056-C77C-4E1A-8397-E27209C92663","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89a0ef89bc51fb2c330e15970619d3dfed2448d9","datavalue":{"value":"W3138237834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943825$FE3701AD-EB71-4ECB-8EE9-0F57E3C4C475","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2b5493b3edb540079ac4b9dd233c5c414e5961da","datavalue":{"value":"Q58063062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943825$A38A9A11-668E-49DE-9CB3-DB43E52C03F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52834cba5e99bdb0618c7e5b334882efc9313244","datavalue":{"value":"10.1007/S004530010076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943825$E936789C-0374-44C5-A802-E786594B8BAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c95a2c23852ed076da06543fdece39fb4ae44d71","datavalue":{"value":{"entity-type":"item","numeric-id":4250211,"id":"Q4250211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d66bd3e8aae71d750afdc07a3feb70e8114382a7","datavalue":{"value":{"amount":"+0.9907742738723756","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":"Q5943825$CE5ED3CB-C143-4696-89DF-82D3662B001C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30bce9b1477e4d5f1b06f4a0b0a9f78eedcf0f3c","datavalue":{"value":{"entity-type":"item","numeric-id":4886041,"id":"Q4886041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3a1175f8081c04ee54a2c67cf7eddfdab6a8902","datavalue":{"value":{"amount":"+0.9076995849609376","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":"Q5943825$038F8EF9-E0C4-494A-8480-36CF3D1D902B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af08946f0f056847196823c92d58497375df0872","datavalue":{"value":{"entity-type":"item","numeric-id":5284078,"id":"Q5284078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3a1175f8081c04ee54a2c67cf7eddfdab6a8902","datavalue":{"value":{"amount":"+0.9076995849609376","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":"Q5943825$1556A9AB-CFE7-40A1-A7D2-FD1CCAA4AEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78239761248aa9a4e865963486ec4c7ddbf9a27","datavalue":{"value":{"entity-type":"item","numeric-id":3140414,"id":"Q3140414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c180d3c072612e9ae16da5725d43b1e4dc506fe7","datavalue":{"value":{"amount":"+0.9030947089195251","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":"Q5943825$90C98425-55F2-49C7-AF3F-CF827BE0707F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6bc295ae0101eb10af331cd87de0f250fb1e4c4","datavalue":{"value":{"entity-type":"item","numeric-id":1113677,"id":"Q1113677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f7adf18f26c812a213ea4bfa68bee8053938170","datavalue":{"value":{"amount":"+0.9018682837486268","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":"Q5943825$2D005A36-F2A7-4E26-8B86-3AEB4F69835E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5943825","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5943825"}}}}}