{"entities":{"Q294772":{"pageid":296539,"ns":120,"title":"Item:Q294772","lastrevid":52556363,"modified":"2026-01-22T23:13:15Z","type":"item","id":"Q294772","labels":{"en":{"language":"en","value":"An optimal \\(O(N^{2})\\) algorithm for computing the min-transitive closure of a weighted graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594098"}},"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":"Q294772$61D65C00-9457-4874-B57E-1903F60AD5BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a02d58929fe2bc86147ff3ddc5322ee1389ca1ab","datavalue":{"value":{"text":"An optimal \\(O(N^{2})\\) algorithm for computing the min-transitive closure of a weighted graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294772$642BEF4B-703C-41A9-AF53-CB4ECEF7D758","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f1a4bc2f7a842f25ef066327fbe1f7172871097","datavalue":{"value":"1339.05396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294772$E6E9327F-49E9-482E-9D7C-7EFD8DA76B85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1a10a7f9da43d01f887f56df2869b515d00c7b7","datavalue":{"value":"10.1016/S0020-0190(00)00064-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294772$56D98E9E-AD0F-404A-BC7E-93A67706184E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"860df85bb63cea1c0a54d4f1bac276a25a5ec905","datavalue":{"value":{"entity-type":"item","numeric-id":294771,"id":"Q294771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294772$94D88F25-6936-4AB3-BB5C-FD58C3CF48AE","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":"Q294772$14F51C13-B902-422B-A9CC-1ED5F58688BE","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":"Q294772$90AB9E2A-39C0-4509-940A-7D74E3FB154D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84698aaa6a89b38cf6b9df1fc5bc7b0983ce77cc","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019000000648?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294772$F4927E9A-1423-42AC-A9B0-10361D456127","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294772$ACAF47A4-0496-4E06-9C5E-DA7CB740B0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294772$F502CC4E-E64A-4C1D-93D5-AE014E77C0AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd4fb1d9d0ca4ed1b036259491becf47179e4b4a","datavalue":{"value":"6594098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294772$2C94A680-4ADE-4583-8810-7AD17EC3CE4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdd1818035a4c168d798facf771808c8d2971ecd","datavalue":{"value":"min-transitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q294772$5D452399-7E70-4E8E-9D99-1DF8253E5143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46d82d79b0d26704a3f86c3baaa34c2bc97f9f4f","datavalue":{"value":"similarity relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q294772$CC722C61-3B3A-4414-BDF9-CB613AD2071B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q294772$8985F17F-46F9-43A8-ABA0-E8C7406A4FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q294772$00E3FD7C-F49D-4CA9-B022-87A1995D1BBF","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":"Q294772$9365CDA6-C4EC-4607-B7D8-088BA60774B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294772$3592E76D-9B50-4CFE-8B4A-32ADC45DB4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ba4c87b1895a213d508110262fe17f643efbce","datavalue":{"value":{"entity-type":"item","numeric-id":1209360,"id":"Q1209360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294772$0572B9FE-E7E6-4336-BBBB-9EEA16F7F40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495a4cd5dcd3da63be973fad09e65764e4c24555","datavalue":{"value":{"entity-type":"item","numeric-id":4745163,"id":"Q4745163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294772$F4C881CC-73FC-4DEA-ACBD-AEB929B74675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76b3898ec9e67d03eaa286dc05fa27084c673532","datavalue":{"value":{"entity-type":"item","numeric-id":3994559,"id":"Q3994559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294772$0D6E1242-26D6-461F-9C8F-3CEF1FCE534F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a5f4a7c6a64d1edb545faac1646f70ba8bc45d","datavalue":{"value":{"entity-type":"item","numeric-id":1291522,"id":"Q1291522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294772$2478E0E7-D93F-400A-8DFD-9E047EF8B810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83aaadba54791471fc99bd5e323a383cd27bb313","datavalue":{"value":{"entity-type":"item","numeric-id":1971898,"id":"Q1971898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294772$3669A4DF-5795-4B51-86D9-06753C1F526F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d52f2f3225ce9c2d32fa1a6911aace1b1d81f82","datavalue":{"value":{"entity-type":"item","numeric-id":1178253,"id":"Q1178253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294772$DBBF6E32-35F8-487B-8D40-EBBCD5E560D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23fdcb2e1006cf40c1935f116c0d30612df65d29","datavalue":{"value":"W1979140102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294772$D95969DB-93E2-4CEB-BF62-D0A36D11D9E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"494855a5606917868d5fdfab97b8666813b77d79","datavalue":{"value":{"entity-type":"item","numeric-id":1428064,"id":"Q1428064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be966ffb812171aed53fca2926d532893b41f457","datavalue":{"value":{"amount":"+0.7675996422767639","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":"Q294772$DF93F67D-3053-4892-BA67-EDB44C04FF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c0cff60f56213a49822d1d0cd11bafc93d2d71","datavalue":{"value":{"entity-type":"item","numeric-id":1075771,"id":"Q1075771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"241bba4f7d1932fac9b46f8dfe39596f3f51b97d","datavalue":{"value":{"amount":"+0.760334849357605","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":"Q294772$8822C2EF-D9A1-4D3D-B33F-3E2127272582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab7bd3e14dcf6d557e996f5def2280155a4f6a97","datavalue":{"value":{"entity-type":"item","numeric-id":5951773,"id":"Q5951773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c166d4bc6c95e9b7fa7c4f66b523d4d2f4921ed","datavalue":{"value":{"amount":"+0.7600626349449158","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":"Q294772$31BE33E1-03B6-4080-ABF0-F3960316CAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e93c23649f01c12fedf1d11639a98502214cfc7b","datavalue":{"value":{"entity-type":"item","numeric-id":1329156,"id":"Q1329156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c166d4bc6c95e9b7fa7c4f66b523d4d2f4921ed","datavalue":{"value":{"amount":"+0.7600626349449158","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":"Q294772$3C45A6E8-79CC-48DE-969B-F24995A86C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7d798031b2e69821ef91749578b15e488c92c1","datavalue":{"value":{"entity-type":"item","numeric-id":5466519,"id":"Q5466519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"343940c0cb2027f6f43795c15786086189a549cd","datavalue":{"value":{"amount":"+0.7429022789001465","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":"Q294772$0B9D65BD-B1A8-4184-937F-922B05F88EED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:294772","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:294772"}}}}}