{"entities":{"Q1186357":{"pageid":1197106,"ns":120,"title":"Item:Q1186357","lastrevid":69846264,"modified":"2026-04-13T10:44:24Z","type":"item","id":"Q1186357","labels":{"en":{"language":"en","value":"Distributed processing of graphs: Fundamental cycles algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36494"}},"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":"Q1186357$EC7B8221-F98D-4002-9E93-F33C6A66D6EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b73b52ff869abc99664e513ba77865d5a380688e","datavalue":{"value":{"text":"Distributed processing of graphs: Fundamental cycles algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186357$1AA0540F-C23E-4093-B5B6-56284BC23D14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a835862f8805179e40c93dd2bf91f00f04a2139","datavalue":{"value":"0764.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186357$A22E1394-A3BF-42D8-BC1B-3737FCE33047","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c2f34b4098dfe8692c72530dcc8653018a0a225","datavalue":{"value":"10.1016/0020-0255(92)90004-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186357$FD6B80E7-328C-4A54-8FBE-E1F831CED811","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":"Q1186357$BE1A926B-3BAB-466F-B7F5-93549771A760","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186357$18ED75B1-A134-4E0F-8C68-6FE566C50814","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186357$8CC0A119-818C-4586-8EBA-EE8DBC265061","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186357$119A534E-B226-4190-ADBF-3846930C2209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186357$7081207C-D1B9-4835-9608-1CE5BB676E97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c01f2ed11e2c2565679d27a01a592f93da0b1356","datavalue":{"value":"36494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186357$7F244800-7FBE-4ADE-B3F6-CB328870CED0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186357$3CA10AB8-6478-4407-93BC-78F965F6C9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cc50acb897d4111c2032ad3f5d67e5d0bd3e67d","datavalue":{"value":"fundamental cycles of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186357$F837ED96-CA84-401E-B6BA-C295306894BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c37d21fa093f7ef7ccdd000f204a667e6747df8","datavalue":{"value":"time and communication complexities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186357$6DEB9314-E5FB-46C9-BC57-FB14251EAF23","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":"Q1186357$485F76E1-B989-40A0-89A5-1DA2442FA661","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00d9ee0dcdf8442d977fb2b0e5d6a60f0f9d541b","datavalue":{"value":{"entity-type":"item","numeric-id":1062756,"id":"Q1062756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186357$31FD4B9E-BC16-49D7-AF7E-42626CF1A3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f4b667890b9c0d3efe8782f25def846e0f7e63","datavalue":{"value":{"entity-type":"item","numeric-id":580985,"id":"Q580985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186357$3CC4E527-7535-4F1B-AE42-2FDB85CFFE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace62efaa742c1d2e4fe601da1707f3045a7ce35","datavalue":{"value":{"entity-type":"item","numeric-id":3659168,"id":"Q3659168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186357$A4C5E8BA-19B3-42C8-A823-F3FFE6E360AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c734d797d1f4b152cb8689299f989908e205cc","datavalue":{"value":{"entity-type":"item","numeric-id":1142590,"id":"Q1142590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186357$4DEF7D2A-C6AD-4E8C-B1B4-5994AFDFB2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22cd4c0fc1f5a8f42092f317e184d08f13e82f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3964023,"id":"Q3964023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186357$9DC83190-42E3-4F80-BA40-7A066B0F2F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e624c42af2ae17d4de2a4159e1fa11b19525a61","datavalue":{"value":{"entity-type":"item","numeric-id":3332262,"id":"Q3332262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186357$17503452-21CD-4912-81D7-596433740FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"667e7095ea746fb8793f3b7272d350eb827794b0","datavalue":{"value":{"entity-type":"item","numeric-id":3951562,"id":"Q3951562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186357$703EB84F-2B17-4B32-9EF3-B88DB0396314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e16d1dc4052e71d6b4ce452bdd1e1e49e7dff8b","datavalue":{"value":{"entity-type":"item","numeric-id":4144192,"id":"Q4144192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186357$8228846F-C3B1-417A-840F-BCC38E84A7C0","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":"Q1186357$F5BB08E8-2E9E-4E5D-A072-319A6CF06725","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":"Q1186357$46EC9038-A226-424D-AE02-0960A19DB835","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4889494d028d33da7d302205a03112b0712edbc","datavalue":{"value":{"entity-type":"item","numeric-id":1807676,"id":"Q1807676"},"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":"Q1186357$84AD0B7B-E705-4F23-8450-0BF9944954AB","rank":"normal"},{"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":"bc59041891938276df075b0c3d918cefaea31bd0","datavalue":{"value":{"amount":"+0.8143688440322876","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":"Q1186357$D20573E5-AD50-4572-A60F-B57149057454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ece25eb8d445a63e659394d615f2044344c8ab59","datavalue":{"value":{"entity-type":"item","numeric-id":5135263,"id":"Q5135263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df3a8ac1939e52b2c2c339b8ef37b2fedf3663f4","datavalue":{"value":{"amount":"+0.7920536398887634","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":"Q1186357$07820DB7-B8D4-4161-BF6A-675BCC40CD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"982ca1b73f4b70fd0f36b0adcab04d8344ecb22e","datavalue":{"value":{"entity-type":"item","numeric-id":4525689,"id":"Q4525689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adb35248f6d83f09a6dd804cfd1569901d5777f2","datavalue":{"value":{"amount":"+0.78254234790802","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":"Q1186357$69F0EFD9-AB31-4463-9C06-1D9CCD62CEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab2f56ee8d5321aa8d6025a32b1dd94ea95ea345","datavalue":{"value":{"entity-type":"item","numeric-id":580985,"id":"Q580985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c234ba494ac5da487f97ec2672db52acc1e2aa4f","datavalue":{"value":{"amount":"+0.7727283239364624","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":"Q1186357$47B737C6-9A43-4FDE-80BF-80F6FAF997C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distributed processing of graphs: Fundamental cycles algorithm","badges":[]}}}}}