{"entities":{"Q1041731":{"pageid":1043579,"ns":120,"title":"Item:Q1041731","lastrevid":66103281,"modified":"2026-04-12T07:34:11Z","type":"item","id":"Q1041731","labels":{"en":{"language":"en","value":"A greedy approach to compute a minimum cycle basis of a directed graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5642326"}},"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":"Q1041731$DF2E1A4A-18AD-427D-99CF-056F55248A7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1135757bf8954f2f73d47d9aaebcc1d9fc14bc6","datavalue":{"value":{"text":"A greedy approach to compute a minimum cycle basis of a directed graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1041731$2E86E4B2-D685-470C-972A-C206B199490A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"536f8d87b3e48c027d730c24d4ad7578e2b16a3f","datavalue":{"value":"1189.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041731$3DDA875B-4B50-4ED5-8C94-76D7DD0771FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b106ffeb4365a6a611ad030a9537ac213b702da","datavalue":{"value":{"entity-type":"item","numeric-id":458495,"id":"Q458495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041731$6E320870-45B7-4028-B2A5-BA7868371278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041731$8A06E609-38D7-426F-8D20-128FF102FB49","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":"Q1041731$D80E1270-6159-4FD2-AFC0-5FD61C16033D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e067d02fef1a1d1eabc0ca53437d57c4cd48bc0","datavalue":{"value":{"time":"+2009-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1041731$D37A6DD3-8236-4A5A-AA02-4EA49A2B0AA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041731$49E8E6D9-90E2-423F-80EE-3504EC1F8618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041731$0823F4BB-33C3-4A22-B1FB-EDA34DE52472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041731$6F3F5DD0-F346-4E02-BB5F-807106A17A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041731$95B711B3-4883-4D6B-BA3B-CD631FF638F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f19b1a7528fdd0eb90b26c5e0334840edff5c68c","datavalue":{"value":"5642326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041731$638B014F-9689-4D81-A580-C87540120BC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5570f936314d1416b014492d6b2876b381476740","datavalue":{"value":"minimum cycle bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041731$ED16E23A-5BAB-47F1-8414-64ACF738124D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041731$6022EEE3-29AE-4F7D-8703-7F658318A142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041731$F9E4B60A-013F-47BA-9CF4-263CE49C21F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041731$58B4167C-6F37-4826-AC61-CD6E09284766","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":"Q1041731$05A8013D-1452-4CE0-9FEE-CBDB7A681B6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f33f8f87f96120a95489a733de31acb1149d2928","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.01.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1041731$218A7819-5FBC-4CCC-A84C-29E65CC5C2EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ca34cceeea0283383294cc764f7429efc8e667b","datavalue":{"value":"W2005869405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041731$5A71B30D-111E-40A5-AD01-53962B9BDAB3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"864408117ab32622cfb8d88bdafe5c4d1f55a8dc","datavalue":{"value":{"entity-type":"item","numeric-id":1882477,"id":"Q1882477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041731$1762799A-06AF-4658-940A-E0893AC0D614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041731$EB9CC7C8-A7B0-48C2-9FCD-526145349B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d2c97f980d2d234647b3a1ba24ac09935f91df1","datavalue":{"value":{"entity-type":"item","numeric-id":5896929,"id":"Q5896929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041731$388C6E37-4D82-44DA-A07D-EB93EEEBD413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d5e211d19e38dab09030fc3e7c00f16c844bb61","datavalue":{"value":{"entity-type":"item","numeric-id":3046492,"id":"Q3046492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041731$C6FB8A13-5800-450F-B5C7-BEE9B71BAAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11b202305dcd2a2ba99d5d0d9da0cb79172f960","datavalue":{"value":{"entity-type":"item","numeric-id":3769979,"id":"Q3769979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041731$6A010E40-86D9-466B-917E-184EED6463D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4b2f46930972b384023021145508e75a9ab063","datavalue":{"value":{"entity-type":"item","numeric-id":5466519,"id":"Q5466519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041731$BA79B55C-1A3B-4000-AA7B-69CF146D3DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7dd36426ed932d54f61d8e99a5081fb0d10b24d","datavalue":{"value":{"entity-type":"item","numeric-id":5897288,"id":"Q5897288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041731$3A38DF84-FA48-47DE-8BE6-73B444A1A9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a333b7e65210b0dc61635f4444f054e9a96d68e","datavalue":{"value":{"entity-type":"item","numeric-id":1013300,"id":"Q1013300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041731$8347B933-C4B8-4C98-91D0-8975C5BBFC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072957a496ba2e883c079bde68608b886f933b4c","datavalue":{"value":{"entity-type":"item","numeric-id":1041731,"id":"Q1041731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041731$993A9B87-86AD-4EBE-A194-86A901CABB50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f5ad5bc579b9f22bd5cb684d7b724ee05a4abeb","datavalue":{"value":"10.1016/J.IPL.2005.01.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041731$3E5A2CBA-3A77-4BE9-BF4D-838026276EFB","rank":"normal"}],"P1643":[{"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":"d828c717d488ea1d77d0eec12e4e0932a7b8677d","datavalue":{"value":{"amount":"+0.9002424478530884","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":"Q1041731$749935A1-167B-4B8F-A78E-8E97057D9421","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":"9254699a0f7c36414ece94851cebd455106c7dfa","datavalue":{"value":{"amount":"+0.8834065794944763","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":"Q1041731$D8D04FAD-F750-4581-B972-35178DD06B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a51ee41559d1a6e67fa818ff290a4f727f3b30c6","datavalue":{"value":{"entity-type":"item","numeric-id":3395038,"id":"Q3395038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e30bb50baede725c9506e0fe5cef68c689d248fd","datavalue":{"value":{"amount":"+0.8816409707069397","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":"Q1041731$80E748C7-B331-47F1-A77F-511A9D39A1A4","rank":"normal"},{"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":"84cda803b6b5a6bdde12f4a14d241fe3da2a9291","datavalue":{"value":{"amount":"+0.8811793923377991","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":"Q1041731$1E2F6364-FA5D-4C39-932A-FAE4C6808949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a14f7e5cb56ee381a89a3402dba920f1f3b59432","datavalue":{"value":{"entity-type":"item","numeric-id":5710716,"id":"Q5710716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c61341e5e8abe7d9a50eb48b8da45cf7a36b56f","datavalue":{"value":{"amount":"+0.869830310344696","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":"Q1041731$CDEF5B3D-7E51-4B0F-BDDF-971E948932BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A greedy approach to compute a minimum cycle basis of a directed graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_greedy_approach_to_compute_a_minimum_cycle_basis_of_a_directed_graph"}}}}}