{"entities":{"Q834935":{"pageid":836783,"ns":120,"title":"Item:Q834935","lastrevid":64726137,"modified":"2026-04-11T21:49:26Z","type":"item","id":"Q834935","labels":{"en":{"language":"en","value":"An optimal parallel algorithm forc-vertex-ranking of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5599153"}},"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":"Q834935$004D10C8-FAD9-42C2-BBA9-C89FF77C6075","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"028af9c5e987d95bc928ce0dd71a918491124f53","datavalue":{"value":{"text":"An optimal parallel algorithm forc-vertex-ranking of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q834935$6E941688-209C-4940-A975-3EE4848C8B4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d257838f9195cbba6949d62ced0bb1c279510a62","datavalue":{"value":"1173.68846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834935$20494FB1-A30B-4738-8D62-E882E9C2107A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ba566b5dff7d8416dea172a253097c8e11610ef","datavalue":{"value":{"entity-type":"item","numeric-id":834933,"id":"Q834933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834935$5F50C673-8F92-45E8-96EF-499F2850703F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a7a4ba5392389b82c26233e07272f93ead3c274","datavalue":{"value":{"entity-type":"item","numeric-id":834934,"id":"Q834934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834935$0858CA30-7329-4A84-8849-33AEBA1142C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834935$59113BDB-1D30-4755-A0CF-F07FA3A67C10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53d537450d777afe86620348ba62a2bca3ff92d2","datavalue":{"value":{"time":"+2009-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q834935$F049F53C-A7A9-489E-A912-766F42E9CFB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834935$55F19044-64BC-427D-B9F9-F904F96A4671","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53b3d595b600d882741771693fdeb94be2f0d206","datavalue":{"value":"5599153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834935$395E5323-2DB3-45AA-93D5-74D00CACF930","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"495983f54a0290b9e281ec076cee97f65cc5be7a","datavalue":{"value":"ordered coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q834935$F1870190-70DF-4140-B372-6BA86AB4D9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q834935$326D7069-2862-406A-8F20-83ADEFF521B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a3673e70920b1816b50ac68ea0843688763d2fc","datavalue":{"value":"separator-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q834935$C38814CD-4BDA-43CD-8302-96C5E4643852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a4400e8d7d295ef0ab28389b11a37a3b4e593be","datavalue":{"value":"tree contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q834935$25954C7F-B093-48D3-8616-17860F2F5B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20fec710b2134f6e5754089a3a376c8f5b2ec513","datavalue":{"value":"vertex-ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q834935$50963176-4F73-413A-9678-BB1BFFBE27CF","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":"Q834935$1D13C763-8257-49A6-B4A1-D24FA14C18E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db81650030a1f11585d267a4ee36b83d6c59071e","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.07.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q834935$19E6ACEA-0E61-4350-A40C-D4062F07B8BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c550dfb62c7c3edecf7bdb524ce234a5ba9b4ab","datavalue":{"value":"W2044146506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834935$3BA0CE86-0F2B-4718-AE72-237068218ABF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa710993372ece4c9f42453c93261562aa49ebb1","datavalue":{"value":{"entity-type":"item","numeric-id":4730794,"id":"Q4730794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834935$E931CADD-FACB-441A-ACC6-6ECFE5BA5C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5549e5a51af06b830af5cab65cab420cc150b7","datavalue":{"value":{"entity-type":"item","numeric-id":4388986,"id":"Q4388986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834935$782067CB-46AF-484B-A6B2-2CC3D075F038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2df2fd4deeebeb4fe75976f75630b13dc09570","datavalue":{"value":{"entity-type":"item","numeric-id":1961233,"id":"Q1961233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834935$31EC6DE1-7AFE-4FBB-A743-EE57909AC05A","rank":"normal"},{"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":"Q834935$1034D6B2-6A2A-4ABE-BB02-012DF68AF8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834935$034D0AA7-E278-4CA0-B945-4C475EB01E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8943be10fef8b439a3c847aeb553dfb6cbc08994","datavalue":{"value":{"entity-type":"item","numeric-id":5191674,"id":"Q5191674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834935$770EF8FC-3589-4D15-9823-5834043D4973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9acf292245897142f2302df711990768baf0a75a","datavalue":{"value":{"entity-type":"item","numeric-id":1575443,"id":"Q1575443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834935$865910EF-CA0D-4397-A810-DE4D2E829EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc8053136f21d4ca8bd6174bcb95a59cd3aff0b","datavalue":{"value":{"entity-type":"item","numeric-id":293448,"id":"Q293448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834935$B4C42A2C-33D8-49EA-B557-74560A9E86C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7314fc83f4d3087a1f8f086fc17d5743e21ed2","datavalue":{"value":{"entity-type":"item","numeric-id":3474026,"id":"Q3474026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834935$BD5DB74C-53F5-49E8-80B4-C97DA4AEC284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53727531c2261e3ad49321850f0f9f3e14872f85","datavalue":{"value":{"entity-type":"item","numeric-id":1825031,"id":"Q1825031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834935$50A92627-F9BC-4C9A-A563-63AFFF9427DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b73e43baf731d8fb5708ddcd488d937775f5ab","datavalue":{"value":{"entity-type":"item","numeric-id":1199941,"id":"Q1199941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834935$05A2013D-33C0-4FE9-8FBE-A00F23B208E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57c57c7deb6204c8e591d28536d8a7e7dde93031","datavalue":{"value":"10.1016/J.IPL.2004.07.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834935$57C368DD-B532-44DC-9DC4-23D80224E1FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4125988f8c4be39011399c0b49a77bf4c0b3dd39","datavalue":{"value":{"entity-type":"item","numeric-id":5191674,"id":"Q5191674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cef36bfe32b4036a743ce935701ae9cf75666d0","datavalue":{"value":{"amount":"+0.99472713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q834935$C3621DD1-840B-4443-8CDF-A9835CE6B510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b40f513d3462101dccf0b0a8110a64a3757c6168","datavalue":{"value":{"entity-type":"item","numeric-id":1270781,"id":"Q1270781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14d8349f01cc304c66e7bb09372e9a9800028751","datavalue":{"value":{"amount":"+0.92025095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q834935$4AF9CBC6-BECB-412E-9734-9F19A820EB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d19557a6704f42107af60900e0065704b46df14d","datavalue":{"value":{"entity-type":"item","numeric-id":1325996,"id":"Q1325996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c951076db0b7d7807cd0d86d4966bc3ab637890c","datavalue":{"value":{"amount":"+0.9116041","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q834935$5A3CEE11-3F4E-42DF-B18C-5BC2DDE81E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0824f0f2318bb8b4408ed604421906fe2485c58","datavalue":{"value":{"entity-type":"item","numeric-id":1205722,"id":"Q1205722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da59b737867a86b9a1308c0772c893edb819224c","datavalue":{"value":{"amount":"+0.91064024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q834935$959609F8-41AB-4765-896C-0C7C9B8C36F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0987b7b58465457414a2286e3f79b6226d0dbd3","datavalue":{"value":{"entity-type":"item","numeric-id":4000686,"id":"Q4000686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4979486e10cf464426d3b1373b430c9574f50468","datavalue":{"value":{"amount":"+0.9079598","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q834935$83ACF8CA-813D-447B-BF6B-3F8F43D4E777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b649bf23c882d6997c66b746429503eb6d593764","datavalue":{"value":{"entity-type":"item","numeric-id":5307360,"id":"Q5307360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2085e3d43549a0293c3709add929ca2be909a6e","datavalue":{"value":{"amount":"+0.90334004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q834935$C0ECAB97-55A5-432B-A8E6-AEE68FB88CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5bd9eb33e0c1c6aafa40d7c3549f98b31b84eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210129,"id":"Q4210129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41d447c79b85a47cb2df2a401c36a24e11eda647","datavalue":{"value":{"amount":"+0.903041","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q834935$E717E0CB-A6C8-46F8-B68A-44322DD172BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d21df1c22cd151da072bd94da5399250b7ca432a","datavalue":{"value":{"entity-type":"item","numeric-id":4645184,"id":"Q4645184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41d447c79b85a47cb2df2a401c36a24e11eda647","datavalue":{"value":{"amount":"+0.903041","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q834935$4412D893-1075-41D1-985C-6B8110524C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a47d91145fd5b5bdb7ee12e6266f40eb7a07501d","datavalue":{"value":{"entity-type":"item","numeric-id":6085718,"id":"Q6085718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03e2931bc7f60aa3a224eb9016f68cee47afc68d","datavalue":{"value":{"amount":"+0.9023949","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q834935$6AF7068A-DDFB-4F21-8978-AE45250BD56A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal parallel algorithm forc-vertex-ranking of trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_parallel_algorithm_forc-vertex-ranking_of_trees"}}}}}