{"entities":{"Q2812141":{"pageid":2822879,"ns":120,"title":"Item:Q2812141","lastrevid":83556335,"modified":"2026-05-07T08:54:17Z","type":"item","id":"Q2812141","labels":{"en":{"language":"en","value":"Parallel algorithms for transitive reduction for weighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6593784"}},"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":"Q2812141$06D973FB-8D5D-4FA2-B776-227BB5D5CD43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"768e7d1aac109bf0407d2a3d96473f1fce226844","datavalue":{"value":"1337.05097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2812141$48CA58CE-3928-483A-92AA-404D675D0824","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9d0fce2bb769feecf11392b4edecd1923f8fa1c","datavalue":{"value":{"entity-type":"item","numeric-id":518408,"id":"Q518408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2812141$6147B853-37B8-4985-9D64-0D25B1CB6AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7debb65377d8d18578fe3d51eb7d968f71a8876","datavalue":{"value":{"entity-type":"item","numeric-id":2812139,"id":"Q2812139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2812141$FD636C71-1758-406A-84F1-DE0D3CD310D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a23b836f0a14c220531503a19a8b6050ca787853","datavalue":{"value":{"entity-type":"item","numeric-id":2812140,"id":"Q2812140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2812141$6764C39E-24E3-4A6F-9ADA-662F7C6593F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32d5d00eac1f438bf35313cb9f725536972f2da5","datavalue":{"value":{"entity-type":"item","numeric-id":436407,"id":"Q436407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2812141$3C779A93-295D-4F30-B12B-57B44E67A1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9ca756aefed23d6353383f5cf5c951201188773","datavalue":{"value":{"entity-type":"item","numeric-id":1822918,"id":"Q1822918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2812141$24FAF01B-3BE4-459D-A80E-CA181A7D2A94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-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":"Q2812141$75938414-DB82-49C8-90CF-0FE160D8FCEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f640e700b20a14aa7d8fa57157971f9d52a35b8d","datavalue":{"value":"http://im-pmf.weebly.com/uploads/5/8/9/8/58988609/transitivereductionmm.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2812141$7D5B6126-98B2-4E65-A3B5-268E1584200E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2812141$CF8B1F7B-C04F-4F6C-B6A7-5EBD7CF1A372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2812141$2BDCA691-CD1E-441C-B24A-0CFC6DCFA9C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e63de90fbb42dc31c6f653750d24e16a6d01212","datavalue":{"value":"6593784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2812141$C163A210-6930-44AD-9FF8-5763331C5D70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cabee9de5e5cee0b36f72b703f609ab0d77ab98","datavalue":{"value":"transitive reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2812141$AD499CD3-304A-4730-B566-E6307A6B05ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d5d1526cb2202ec3865572751e759db97b7c5d","datavalue":{"value":"weighted graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2812141$7262D993-87CC-4C67-BA5D-10608DC886D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2812141$2720F5FC-A7AA-4E4E-8958-C782E067AFA2","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":"Q2812141$99D2533F-33E6-4E6C-8384-AFA297086E2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb2cfa7cd6ed47e19d3e74496a6429c92e7e8610","datavalue":{"value":{"text":"Parallel algorithms for transitive reduction for weighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2812141$FEA3038F-F7B3-4BCB-A4A3-14A0233B630B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a36442f7196e6e534649b02a92d7ba74c0da1be1","datavalue":{"value":{"entity-type":"item","numeric-id":6771560,"id":"Q6771560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2812141$3EEE6D45-7A59-4DDE-8083-F4CD6B1E5E69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b15b7541d4cd4e3045ea0e58edaca4f0577154c","datavalue":{"value":{"entity-type":"item","numeric-id":3204039,"id":"Q3204039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bd396e50d071aa782a4096820b983270f86578f","datavalue":{"value":{"amount":"+0.7518531680107117","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":"Q2812141$72F37CDE-9E24-45C8-901B-018E830F304F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efddd26340c05d3429a9ab5484479a99287de954","datavalue":{"value":{"entity-type":"item","numeric-id":1124350,"id":"Q1124350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f34c89acbc5a864c773c3f63e956b3b884ec687e","datavalue":{"value":{"amount":"+0.7437914609909058","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":"Q2812141$52EA6427-D37E-43D0-AEB5-AF78C2902F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b0e55ec057ca1abb094f6786316c8459f03f35","datavalue":{"value":{"entity-type":"item","numeric-id":930591,"id":"Q930591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3001748944bc558e0f86d892f9192ecec932507","datavalue":{"value":{"amount":"+0.734230101108551","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":"Q2812141$EFF9266E-9208-472E-8B4B-ECCDC0953F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15aff24832424532c4996e59d3cd5e76975a65c1","datavalue":{"value":{"entity-type":"item","numeric-id":3813313,"id":"Q3813313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b8cea73c5d15c8f72ee29121ddd501a90194e4b","datavalue":{"value":{"amount":"+0.7287724018096924","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":"Q2812141$BC8AF6E1-BF52-4AE4-B05B-C5D711C23781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddfe550389f9778a9300fdb7c1a89c19c4328c6d","datavalue":{"value":{"entity-type":"item","numeric-id":4415086,"id":"Q4415086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b4fee0de4a2749c9e18e608260135d4e977f92d","datavalue":{"value":{"amount":"+0.7280662655830383","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":"Q2812141$CE92A69A-3AFA-4521-80FA-140A82BDF680","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel algorithms for transitive reduction for weighted graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_algorithms_for_transitive_reduction_for_weighted_graphs"}}}}}