{"entities":{"Q803172":{"pageid":805020,"ns":120,"title":"Item:Q803172","lastrevid":49499038,"modified":"2026-01-07T08:23:23Z","type":"item","id":"Q803172","labels":{"en":{"language":"en","value":"On an edge ranking problem of trees and graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4200257"}},"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":"Q803172$92B19E35-D55D-42A8-AECA-ADD8E51CF180","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a7aa9e079b6ce9296208e4c04b573fd5a2c964b","datavalue":{"value":{"text":"On an edge ranking problem of trees and graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q803172$4D110571-FF1D-41CB-980D-3595B7569499","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26bd73dcaec6a5e0833b3fc544de01873cd25dc6","datavalue":{"value":"0727.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803172$1A64D3FE-AD78-46AC-A95C-1F0365E98F14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43d33e4341363af2176d6edf3c20b3ed3959be6a","datavalue":{"value":"10.1016/0166-218X(91)90012-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803172$1601AA4D-4E76-41D7-AC89-8D10DDAB427F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"253e70633fc3ae478c0a3d7d9f8d2491cf18a83a","datavalue":{"value":{"entity-type":"item","numeric-id":803169,"id":"Q803169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803172$F43D81A2-A5BA-4775-A9F2-4574F9D66AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa9b88b67bcc79584390497a476c61caf89c36e0","datavalue":{"value":{"entity-type":"item","numeric-id":803170,"id":"Q803170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803172$7EBAAB73-8C99-461F-A404-37AFF672D132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b82de1d9c2b3d9b04421b897d78a7f9f6d72a77b","datavalue":{"value":{"entity-type":"item","numeric-id":803171,"id":"Q803171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803172$0079C524-0594-49E3-AFA2-98D2CBA7A427","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803172$75A9ED6E-AB9B-4525-AC63-F86089C15379","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q803172$26BBA9FD-D1C8-4704-BA5B-2345A676AED6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cbcf03ab14f6bd408202ea2eac15d8f8086a980b","datavalue":{"value":"After having introduced the concepts k-edge ranking, k-node ranking, edge rank number and node rank number, \\(k\\in {\\mathbb{N}}\\), the authors prove some of their properties, develop an O(n log n) time approximation algorithm for edge ranking of trees and conclude by mentioning that it is an open question whether one can design a polynomial-time algorithm for optimal edge ranking trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q803172$B8C5870B-A14F-4681-8D3A-08F8CB42FEDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803172$328ABB34-760E-4C5C-8421-B9FE11E7E2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803172$243C2138-9509-4B9C-8A48-981F11682DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803172$938005AF-7335-449B-B913-277B0FE40D1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69c7c8644396813365332a6240e5f87d54b0d49a","datavalue":{"value":"4200257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803172$2A7CC3D2-3C63-4D73-AFE6-C98AFE1FF91B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5bb504e855153658e9ceeb4ac8555f383d19f16","datavalue":{"value":"k-edge ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q803172$431C8E77-749E-4448-9112-F1EB2FD9A720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a68235a01f388563205b16f505bb3c3324c3bb1","datavalue":{"value":"k-node ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q803172$6D5EB32E-B292-40B0-8AC5-7C31A98E8F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26d384923f779eb3616ac5f99059f179299d6ef5","datavalue":{"value":"edge rank number","type":"string"},"datatype":"string"},"type":"statement","id":"Q803172$828C3C2E-3C68-4846-96E5-114DF098727F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"032f6e2c6f1bec769e464baa652cb1326598beee","datavalue":{"value":"node rank number","type":"string"},"datatype":"string"},"type":"statement","id":"Q803172$57A3DF69-F780-4014-98EA-311EEB479841","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a200e532179097c3984cb26070785e6c5a816453","datavalue":{"value":{"entity-type":"item","numeric-id":1169468,"id":"Q1169468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803172$B8933D0F-EF48-4985-9AC7-EA97AB8A049A","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":"Q803172$BE5B3A24-422E-4DDA-BE2E-C7E18A423AE2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8620c834d7e7336005fe58cd14462d578cd5f267","datavalue":{"value":{"entity-type":"item","numeric-id":1113677,"id":"Q1113677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803172$2F68100B-AADA-4E3E-B6BF-CEA9FC42F91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d1d1cb66d27d2e53aba37392ad47b61e11f859","datavalue":{"value":{"entity-type":"item","numeric-id":3326832,"id":"Q3326832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803172$E1D54AEA-7B7A-4E9C-B23A-27CA36AD7633","rank":"normal"}],"P1643":[{"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":"820ed8da70103080ef7d3d651a691e0272554e75","datavalue":{"value":{"amount":"+0.9371230602264404","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":"Q803172$A782E633-BCA0-4485-A156-17AF8C69D7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"773c1071cba89e0b1d9268c95b8d39f90f869506","datavalue":{"value":{"entity-type":"item","numeric-id":2495900,"id":"Q2495900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"820ed8da70103080ef7d3d651a691e0272554e75","datavalue":{"value":{"amount":"+0.9371230602264404","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":"Q803172$26B675D8-4BAC-4E9E-9ABA-FAB091090CFA","rank":"normal"},{"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":"6f2d89341bdedf509294695f73cddf1fb7844967","datavalue":{"value":{"amount":"+0.8859714865684509","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":"Q803172$6416CFE9-2E7F-4B45-9127-BF43D0C12F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4157bdf53cb36d7449695d1e94fb05b2b793cc81","datavalue":{"value":{"entity-type":"item","numeric-id":5943825,"id":"Q5943825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c3e7e79dedb2ee747da2fcb2ca972195f11efce","datavalue":{"value":{"amount":"+0.884239673614502","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":"Q803172$DDC19B4C-20C5-4A00-B743-56A78BDDB80A","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":"1b61577cb5e250792f8b3606c1ca394714a82ebc","datavalue":{"value":{"amount":"+0.8794962763786316","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":"Q803172$144FC76F-8FC2-484F-A88F-CC00C8E0143C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:803172","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:803172"}}}}}