{"entities":{"Q4598188":{"pageid":6627773,"ns":120,"title":"Item:Q4598188","lastrevid":82456727,"modified":"2026-05-06T20:57:01Z","type":"item","id":"Q4598188","labels":{"en":{"language":"en","value":"Incremental 2-edge-connectivity in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820238"}},"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":"Q4598188$C6A414DC-9802-48A9-ACC2-3F9BD22D1A2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f84151025f5176e495d2467ee4f34f74fec963b8","datavalue":{"value":"1388.05178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598188$9D5C6913-032E-4EF4-ADD8-BBB5D667A997","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25dcd593a62636e4618915f0a32642f15ef03a5d","datavalue":{"value":{"entity-type":"item","numeric-id":270019,"id":"Q270019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598188$1D65D735-E568-41E6-A513-1396B722E9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598188$37D60D16-FA11-42B2-BD26-65CA98705ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cc9874194aff0eac39171cf68f3e2c59408d3f3","datavalue":{"value":{"entity-type":"item","numeric-id":1640997,"id":"Q1640997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598188$42D42C8B-484C-4959-951B-BB20BDE87AAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598188$251EF120-3FFB-48CD-A5F4-9A5CB6C53BAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e22de393513b9c4f27bf61c5e7f4a27b1bd8267","datavalue":{"value":"https://arxiv.org/abs/1607.07073","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598188$6E3C01C5-8C06-46BD-86BD-EF705820B4BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598188$355F897D-34B2-4FA7-92DC-3E2D5C5147C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598188$EB122AE3-F0AE-4F3E-BFCD-E4B65D949149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598188$D9EA25C8-1AEF-4EA2-AD0E-2733CF9C1B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598188$73493CC1-12A0-4856-ADE5-8A15B7D3C500","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66b0a8319bfe29ebab1b51fe7b91c61dcbdd70b7","datavalue":{"value":"6820238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598188$1807114E-6CFA-4FE3-AB3A-59B49162B5FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0d451678e84927e58cf4538219810330f75bd2c","datavalue":{"value":"2-edge connectivity on directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598188$461D0106-2A20-443B-B2D3-2438623BA91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598188$223A572B-EA49-4F15-A35F-D02B943F6F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14aed8b72a720bf9f6c75abf4570870d9315d29c","datavalue":{"value":"incremental algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598188$40F23027-4A9F-4559-8E3C-5B3E39DC145C","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":"Q4598188$D1279F26-EFA1-427E-AB17-586FB172BDDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3f10afa8706ab3543626b9ebdda2075ac34bc2a","datavalue":{"value":"W2963881335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598188$F86DE1DE-91D7-496C-8F7D-8BD4CA080D2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e991f8259eaa95d69834ffccd02d6d8e0500133","datavalue":{"value":{"text":"Incremental 2-Edge-Connectivity in Directed Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598188$D560CCF6-5B67-47AC-BAEC-CC1A9748D2B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95163e1e726962c9a8c2b646f1fbef01f9c5b48e","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598188$6CBAE0B9-8412-4B6E-BE14-D77CEFC876E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f924087621e683c09ec79f3b80e1c054fd56bfc2","datavalue":{"value":{"entity-type":"item","numeric-id":2294712,"id":"Q2294712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6b6f4d441e82a4b223e95137f8e5c7308ba812b","datavalue":{"value":{"amount":"+0.884229302406311","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":"Q4598188$9C1DD659-515A-4E75-9F33-86A548803F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5628adc163db9a8c4c0c69afa658f0208746e93","datavalue":{"value":{"entity-type":"item","numeric-id":4962644,"id":"Q4962644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db363ac4cc096e073095e92df94bd885d889da8","datavalue":{"value":{"amount":"+0.8592925071716309","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":"Q4598188$A905EAC8-C759-4D84-9298-A0AEE71D758D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda2b6c60aaf78b5bf91a6e81e747c7bddc164ce","datavalue":{"value":{"entity-type":"item","numeric-id":4027863,"id":"Q4027863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f33caa3c9ddcc98e6026cf283a17aef568d3e4e","datavalue":{"value":{"amount":"+0.8471471071243286","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":"Q4598188$5AB24FC9-73AE-465C-B4FE-21E9D1688A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89148a8c029428cc334221679bcbcea9d82178c","datavalue":{"value":{"entity-type":"item","numeric-id":3448819,"id":"Q3448819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f33caa3c9ddcc98e6026cf283a17aef568d3e4e","datavalue":{"value":{"amount":"+0.8471471071243286","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":"Q4598188$950E8C4E-AABE-4921-BEB2-3E80EEDCC9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89a9afe1a39491cbf805dc1951fca295fd140aa","datavalue":{"value":{"entity-type":"item","numeric-id":685694,"id":"Q685694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f662547f77d4fc05f8f16ad0186f7beceb304145","datavalue":{"value":{"amount":"+0.846886157989502","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":"Q4598188$A0DEBC76-0FF6-4052-952F-724E558DAC81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Incremental 2-edge-connectivity in directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Incremental_2-edge-connectivity_in_directed_graphs"}}}}}