{"entities":{"Q1807676":{"pageid":1818418,"ns":120,"title":"Item:Q1807676","lastrevid":69381201,"modified":"2026-04-13T06:37:30Z","type":"item","id":"Q1807676","labels":{"en":{"language":"en","value":"A self-stabilizing algorithm for detecting fundamental cycles in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1367768"}},"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":"Q1807676$7D7259A9-C47B-4C8B-8F87-98BB9F416F90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bdec8a92e61a59780ea4e5371a5280797f8c6cbc","datavalue":{"value":{"text":"A self-stabilizing algorithm for detecting fundamental cycles in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1807676$5EEC0B7F-ABE9-4AD3-ACF2-0CA6E0A3011A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e0d92e236c7f3c574ab073abf9bab728465668b","datavalue":{"value":"0939.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807676$A7AD0539-1C90-4BF3-A0F2-F88ACBEF98F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80743cf87f8cb9c2bf7c3498f3888e95b934aa87","datavalue":{"value":{"entity-type":"item","numeric-id":580984,"id":"Q580984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807676$444CC055-AFC7-4376-9446-AC0DC6F98127","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807676$88FFFF1E-639E-4744-B4D0-DFF79B8F61A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38736b16377d65c133558922b8d6a1a038ca7912","datavalue":{"value":{"time":"+1999-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1807676$FA61B1DF-FC9D-440C-AC4B-F5DFC126EB26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807676$CA95DBD8-D321-455B-BF7A-CFD39B851F48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"894b8ab437f5dca10b4372a75c0ba9bbb00b2dc4","datavalue":{"value":"1367768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807676$2D122CA0-B6E8-4F83-A362-02333D017FD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce8de4bdd2ed97e32f98623b08f91641b50a07ef","datavalue":{"value":"self-stabilizing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1807676$A5AFB225-4A33-482F-854B-693953C60E9D","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":"Q1807676$9FA8F981-E9E4-4727-8D98-D4AF604DD658","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94188de501fd364157892491c8e87f08a2578d74","datavalue":{"value":"https://doi.org/10.1006/jcss.1999.1622","type":"string"},"datatype":"url"},"type":"statement","id":"Q1807676$27602851-961E-4DD7-A54E-8E876B41F0A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3899179a2a6ce57b1678dda6b5b6220765a71847","datavalue":{"value":"W2073448902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807676$1373810A-EE98-4C50-B91F-DE18935DDECC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807676$03DA75C4-5C4B-435B-AD11-E2E2820C5D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc9222bc4a4418ff4e6e7decb96eea52a84c560","datavalue":{"value":{"entity-type":"item","numeric-id":1186357,"id":"Q1186357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807676$E518FD2F-4154-4A59-9CBF-4C1276E196F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1660b1be14f2301b6659ae5c612fa057a6888243","datavalue":{"value":{"entity-type":"item","numeric-id":1894245,"id":"Q1894245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807676$F683377A-34D7-407D-8F45-95D6936C26E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5895a66da601c0920a3476cd7346ab14b0157e4a","datavalue":{"value":{"entity-type":"item","numeric-id":1321819,"id":"Q1321819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807676$D640F31E-C4E3-42A8-B55D-C2BC652B3484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a8eb34c519834b5b923e52b9f7343a721bfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":4061976,"id":"Q4061976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807676$9A15592E-38DE-4CBF-B485-0A5ACD7CEFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5ff02ad1c30173907060c369a16440b727c38e3","datavalue":{"value":{"entity-type":"item","numeric-id":5137339,"id":"Q5137339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807676$81C00E6C-F1E4-4DF1-83AD-EE50205F3DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"956870d2ade79e9174a066d6d0ef0ab4761cead4","datavalue":{"value":{"entity-type":"item","numeric-id":915420,"id":"Q915420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807676$1A95B718-64A1-4016-A383-CBAEE0EF68A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99eeac77643e896469d2c72f397216a7c690e7b","datavalue":{"value":{"entity-type":"item","numeric-id":1186586,"id":"Q1186586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807676$C8DE527E-3EA3-4ECC-A855-DB23CCCB3C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"614c0bb974362ab9d88084d5379dce56d1361683","datavalue":{"value":{"entity-type":"item","numeric-id":1387705,"id":"Q1387705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807676$1DCEA2CA-8063-4B33-B4BE-4C2C97BA8C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5aa2be98b70bb1e4e7aad0f0764e4787543e67","datavalue":{"value":{"entity-type":"item","numeric-id":3936208,"id":"Q3936208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807676$6B62CBC6-CBE4-4487-93FE-802B9FE5F6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3dce3552dfbea64412441f1ced1f652d688fa0","datavalue":{"value":{"entity-type":"item","numeric-id":3932299,"id":"Q3932299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807676$E6295A11-3B50-4B17-AD87-2A5B152037DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c57b3eb09460a93b4e7075a90bd4106d69e50387","datavalue":{"value":{"entity-type":"item","numeric-id":1803195,"id":"Q1803195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807676$F0BE5076-1ED5-49C4-8928-A842CF72C5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37749221f764100ba8ead8ef66d9f89873d16da","datavalue":{"value":{"entity-type":"item","numeric-id":1844076,"id":"Q1844076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807676$E75A8D11-ED44-4171-B2C6-3B25291C6449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5df19fdc79e639fa6b04eaaae6c2bf3cdb41c8b","datavalue":{"value":{"entity-type":"item","numeric-id":3335006,"id":"Q3335006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807676$25A47FE3-937D-4D89-99C1-AE94C3C92AC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d262cbe62859eed86031e63e69e0c6aadee6e0a9","datavalue":{"value":"10.1006/JCSS.1999.1622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807676$4978095F-9E9A-4250-893A-DD828D37C0F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed20ec58387014df1bc21a8dea0c8db54b0ec370","datavalue":{"value":{"entity-type":"item","numeric-id":5500391,"id":"Q5500391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4764656ad979daee4f11f08154ef23505db6a492","datavalue":{"value":{"amount":"+0.93351948261261","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":"Q1807676$1918174D-64A6-424A-AFFF-4AF4A387D96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"548a95361d5f8427213f271b02b8f100ee885df1","datavalue":{"value":{"entity-type":"item","numeric-id":1186357,"id":"Q1186357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a48da273401b34eae212144872e071332a70dee","datavalue":{"value":{"amount":"+0.8235592246055603","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":"Q1807676$CFC938C2-7EC3-4771-A957-EBC21284E5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c2fcca8ecaced1a3566277150dfb2c0d6953eda","datavalue":{"value":{"entity-type":"item","numeric-id":1293460,"id":"Q1293460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49df259227e8024d59f7aa7f3ec591a002dcbbf6","datavalue":{"value":{"amount":"+0.7943655252456665","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":"Q1807676$7B830F37-A243-4A4A-BE93-CA86ACFCF2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"578c0515533b59b4ea890f84a1b27a7ffd0f0465","datavalue":{"value":{"entity-type":"item","numeric-id":3173942,"id":"Q3173942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a1cd775d7a18416fce9f0f990761832ca9e1106","datavalue":{"value":{"amount":"+0.7777186036109924","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":"Q1807676$54F4E8A5-0EDF-40DC-A860-97A1D940BFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a3e6f55427e72417998483294b58a9690eea22c","datavalue":{"value":{"entity-type":"item","numeric-id":5137875,"id":"Q5137875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d17d5df7421763e535f150b0c83bfd1eb82aa465","datavalue":{"value":{"amount":"+0.7771493792533875","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":"Q1807676$2BCE8365-DB08-4822-9915-DC484F3ABEF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A self-stabilizing algorithm for detecting fundamental cycles in a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_self-stabilizing_algorithm_for_detecting_fundamental_cycles_in_a_graph"}}}}}