{"entities":{"Q3569834":{"pageid":5599738,"ns":120,"title":"Item:Q3569834","lastrevid":49587574,"modified":"2026-01-08T02:48:43Z","type":"item","id":"Q3569834","labels":{"en":{"language":"en","value":"Efficient Deterministic Algorithms for Finding a Minimum Cycle Basis in Undirected Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5724221"}},"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":"Q3569834$3778FF04-3E6E-401E-A979-235410AB03C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0089874dcf859f3e7d2129427a3ac4fea61fce8","datavalue":{"value":{"text":"Efficient Deterministic Algorithms for Finding a Minimum Cycle Basis in Undirected Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569834$1894C12D-44AC-4609-8410-7E0D8F4CD642","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ebb06bfc6347e5d878cbe672db46aa6920c280b","datavalue":{"value":"1284.05261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569834$3B713907-34F5-43AC-A64B-FB2C8F7DCF3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c18851446084f76e707460675dd19a5bd3ad60b8","datavalue":{"value":"10.1007/978-3-642-13036-6_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569834$1F48356A-A41D-48AB-B8EF-CD381924AB5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff276a5ab5f750c77ca2b8ddf3dabf873321333f","datavalue":{"value":{"entity-type":"item","numeric-id":325442,"id":"Q325442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569834$7E5F771A-82A0-44E3-A68F-D56A8E7FD99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b56487e37c171d66e5c3fd99a13049f0225530ee","datavalue":{"value":{"entity-type":"item","numeric-id":3569833,"id":"Q3569833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569834$C6A47376-DB4E-4E46-B07F-6BF51B9AF217","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":"Q3569834$8F215BE5-199B-4B4F-ADBB-8777820C1CA1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569834$887F5187-C2AC-49D0-8B56-9406E665D9E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac94dd57b5c65400291c38d5f09a7ad8c1a5f3db","datavalue":{"value":{"time":"+2010-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3569834$B769C9B4-F3CD-4A0B-939F-8EA4EDD184A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569834$9F139216-4D73-4525-8F45-324A3122D97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569834$D7FA477B-7401-4ABD-BD10-0489EB3387D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67f8630730ae5f503d8c31fab37b7e8915ae2878","datavalue":{"value":"5724221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569834$CB3DB356-76A5-492A-B550-5C28AAAB7E64","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":"Q3569834$408A1DE6-BEBA-4AF5-8845-57B0CCE69EE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed6dae91532f0d128a0a8ccf970131ba1d5d77e2","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13036-6_30","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569834$7FD3C27F-7DFC-4910-9681-CB56B530F1AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"924963e3a86465374ee72391b82e62ff053cc38f","datavalue":{"value":"W1605294700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569834$26E13449-6541-49DD-94B3-6E6A41949048","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":"c66da69c1780d6e4c4ce7e2f1d17fb3b026e2d06","datavalue":{"value":{"amount":"+0.96328026","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":"Q3569834$2CEFA6B0-9CA7-4F06-8161-066F26EFF5EF","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":"9ce729271677ddb01cbc438561242c1c6d46b348","datavalue":{"value":{"amount":"+0.9532172","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":"Q3569834$C8702D2B-BAB3-43FE-AD71-3A450647E602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b710a55559b94ca571ca919c19a67d50b0ba4e7","datavalue":{"value":{"entity-type":"item","numeric-id":3439123,"id":"Q3439123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07e48472c28d52583dcade98e2f43d2ffac7153a","datavalue":{"value":{"amount":"+0.95309556","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":"Q3569834$74C6E701-605C-4F74-A90A-420DC4D2DF0A","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":"8e7a2b983cb4b0571530b85853372f5b9dc03117","datavalue":{"value":{"amount":"+0.9504394","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":"Q3569834$796A230F-654C-4B78-8954-2C394DB60E8B","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":"cfc286f2587d6d1d12a98b8f3e3eb8ff7db6435e","datavalue":{"value":{"amount":"+0.94896764","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":"Q3569834$7298AF40-7633-4156-B49E-F586EF1B314B","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":"2808264ed3e21a117aa20e73e34ac4cd84b329ce","datavalue":{"value":{"amount":"+0.94503015","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":"Q3569834$511B4E3F-E0AB-4AFD-BCD1-B0FE6ED2E2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"474efeae1ffd3e0b1f5c55e85072c1a921df5494","datavalue":{"value":{"entity-type":"item","numeric-id":1006382,"id":"Q1006382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a9ebe189d0eb5cddca723118a8e8e1128401a95","datavalue":{"value":{"amount":"+0.9448877","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":"Q3569834$F348A320-1DCB-4274-9EB6-B0BA50A6ABD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b3c93802a9428d84aad49a9389990146a05fbfe","datavalue":{"value":{"entity-type":"item","numeric-id":3525552,"id":"Q3525552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65de023bdf007d00e519e56fc33adabad31965a7","datavalue":{"value":{"amount":"+0.9363608","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":"Q3569834$C4B3DC19-6510-4636-A310-C7C00051EBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb9a898d03673606b6c38b3c99efd76812e4b927","datavalue":{"value":{"entity-type":"item","numeric-id":1041731,"id":"Q1041731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e21c4004fa3c749c9223affd4fad6ef4d424e218","datavalue":{"value":{"amount":"+0.93328106","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":"Q3569834$A8899D80-391A-4892-AE9D-C791ACAE52F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96da1d3eaa3991686147288a876c514ec1c313ca","datavalue":{"value":{"entity-type":"item","numeric-id":3590960,"id":"Q3590960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e34f2b58fbe0319a2b5db953f4a87a2ed70b775d","datavalue":{"value":{"amount":"+0.9315833","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":"Q3569834$24C85902-95A9-45D6-8E7F-26D2165EB071","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3569834","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3569834"}}}}}