{"entities":{"Q3395038":{"pageid":3405741,"ns":120,"title":"Item:Q3395038","lastrevid":50749439,"modified":"2026-01-15T00:55:16Z","type":"item","id":"Q3395038","labels":{"en":{"language":"en","value":"Faster Algorithms for Minimum Cycle Basis in Directed Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5597435"}},"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":"Q3395038$A6079F7F-A130-4534-8B10-562681D8488D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f71fedb17d030ab34cb3b140d212cd825f1de882","datavalue":{"value":{"text":"Faster Algorithms for Minimum Cycle Basis in Directed Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3395038$3209C94F-3E9D-4520-A0A3-84DCC1C6470C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"898b6c9f8c61d5cf24b40313dd3820c5db2ce01f","datavalue":{"value":"1178.68669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395038$DE818018-D766-4EE1-AB8E-E1DA964EAAFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a29425d45d3dea998459535908679a0ef2ab52b6","datavalue":{"value":"10.1137/060670730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395038$11BADF6D-B26C-4595-B5A4-A5AA085069B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"997e43ec176a2fec8819e62b46e81b7920532e2c","datavalue":{"value":{"entity-type":"item","numeric-id":1370857,"id":"Q1370857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395038$F32D8859-E59A-4CCA-9CC3-1A22FD700018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a78ba37efae866c0c500ce6e7c33dd6bef6b8d9e","datavalue":{"value":{"entity-type":"item","numeric-id":270029,"id":"Q270029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395038$E0C40AF3-F8FF-415D-831B-78BB9367230C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395038$F04848CF-7D88-47DA-87EF-9D88B3CF095F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395038$89A34C57-87D9-4691-B965-8CF4A33564D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e37402ce5463f5ebaa93189340d9af4a5c60d29","datavalue":{"value":{"time":"+2009-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3395038$14C81217-EE89-44E6-9E1A-C42ADC291331","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"699b58a9ab2b0b6e07ec8318f7ed82b1b9fe13dc","datavalue":{"value":"https://semanticscholar.org/paper/c277fecf2b4070a1449a67c50e8efc08430055fd","type":"string"},"datatype":"url"},"type":"statement","id":"Q3395038$B1CCD23C-3F4F-4F0C-8EB5-4B3B3828D29B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395038$C113BD57-9493-46FE-A260-DE9EFFF982C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395038$A782CBC3-ECF2-4022-A2C0-16C7905F89E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395038$7CBC45A9-0920-4476-80B3-348354FD9E23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e50d07a63a5bc7e2d305a07b7bca6d2ca9f1a9f","datavalue":{"value":"5597435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395038$635E131A-3510-43F3-9F11-88A1F50913B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ce85db2b1945b132719252220d2bf9d82101ba2","datavalue":{"value":"cycle basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395038$1019B6EB-C8CB-4AA9-AC6B-FA87DD2622B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e466ddadae1b3430248f8e312b96feeca2d822f","datavalue":{"value":"fast matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395038$3B0D5A18-08D2-4175-932E-F9BAEEEFC55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395038$6283BE34-90E3-498F-A2B1-555A93E47CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395038$20279088-57AE-4952-8F1C-A082CCF55B7D","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":"Q3395038$D6EFC1EF-7ACE-4133-B07D-2059A7E04AC3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6f2c5972c3fa3d9d680ca1aa76b208d8b1ba764","datavalue":{"value":"W2144071845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395038$D052F4C7-604F-497F-980B-F02A708936F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db3377f49d847c5f7b4a698ccecca122737b1f6a","datavalue":{"value":{"entity-type":"item","numeric-id":3613764,"id":"Q3613764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"802930059a2458336712fca33f58cf7bbd1af807","datavalue":{"value":{"amount":"+0.9664413928985596","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":"Q3395038$D4F98B26-C648-4D0F-A118-DB83EC03C393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"664e827e0333b4649805941e5c6865fd424d1779","datavalue":{"value":{"entity-type":"item","numeric-id":5716781,"id":"Q5716781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea6ad1f7f7823cfc74ffaface61d2c4752847bb4","datavalue":{"value":{"amount":"+0.965010941028595","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":"Q3395038$F038E4C5-1CF3-4323-83DA-D7765C157FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58acd202ac651fc398d659c4b97e6065460079be","datavalue":{"value":{"entity-type":"item","numeric-id":2643144,"id":"Q2643144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c76c7907d1ddbe8a33d7bd627ee6ab881557f464","datavalue":{"value":{"amount":"+0.9511812329292296","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":"Q3395038$C752E534-0ECB-41CB-9849-2C35E4B384EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6e1d9bc0e4380ff89b31efd285c7d3c8ebef5a6","datavalue":{"value":{"entity-type":"item","numeric-id":2930281,"id":"Q2930281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e275ba25713657023bf356107719e8a02750069","datavalue":{"value":{"amount":"+0.9167856574058532","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":"Q3395038$D89C6356-CD7B-4C28-B619-B83EAF85CBF8","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":"0377bc2e17571a8670a4fd64214e9074a3f115a6","datavalue":{"value":{"amount":"+0.9140702486038208","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":"Q3395038$196192AF-100F-4E20-94B7-4449561EBB63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3395038","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3395038"}}}}}