{"entities":{"Q4962644":{"pageid":6992225,"ns":120,"title":"Item:Q4962644","lastrevid":91016996,"modified":"2026-06-04T22:03:01Z","type":"item","id":"Q4962644","labels":{"en":{"language":"en","value":"2-Edge Connectivity in Directed Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972804"}},"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":"Q4962644$4891CFF6-02AA-4014-B8F2-180F2FB605C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c74a5ffb96bdca282c658eeaef638ffe1aec3cdb","datavalue":{"value":{"text":"2-Edge Connectivity in Directed Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962644$78CE4685-5CB9-4B19-AAE6-1EB1A1D0154F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e44269e4004773befd0d081db02539a0da511a3","datavalue":{"value":"1451.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962644$1B7D2A98-CA27-4C0B-9EDE-3B9319B3391E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12a5cf2a636cc48e1b9f6d381f6faf31dc4f00f6","datavalue":{"value":"10.1145/2968448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962644$878E33B4-BDED-49C8-9ACD-C5F4D2C4E83E","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":"Q4962644$AD8B9ECC-A8F5-4B3A-8DCB-56BAB6BF0CD5","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":"Q4962644$65969919-C91D-4023-90C5-5463201094E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04d1d66dbdfd54898c2352793c10b49dbcd7ff94","datavalue":{"value":{"entity-type":"item","numeric-id":270021,"id":"Q270021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962644$B67F07FD-357B-4593-977F-F7B818EFFFC5","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":"Q4962644$1E81892E-7F21-494E-9048-3D5CD9614EFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962644$C8EC436C-6352-42C4-8D86-5DADEE0192FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962644$B44DCE0E-6CF7-4BF0-987F-FBFB202D603B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962644$8E33E16D-DAEE-4EBC-A533-EB1103AB50F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962644$BFFACB79-6377-461B-A841-720BC6D872AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962644$F960E3F5-A5ED-41A5-934B-6479F3D090AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2904f4d4d4f8bd5abafd3df82d193998af2dfbbb","datavalue":{"value":"6972804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962644$DFEB49AE-E11B-404F-BF78-FBCBA9C6ED95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962644$E014FE15-5BD5-4A54-BEE3-68595AC3E267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962644$AF5876F5-64D6-4D27-AE80-B300A3C47872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b636b3d5576b0b90d9ddb9ca8f3b2f80e438cb99","datavalue":{"value":"dominators","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962644$6022AB2E-9D4C-4761-B55F-36FBAF46A864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c068e8165bce2ca9b6c7acc9a1ada25e3b3dd19d","datavalue":{"value":"flow graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962644$101EA6ED-5A0A-444B-A298-D71B5D5EE3FF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5c78b2ab1df44ad7fb9eddd83973a49575aa660f","datavalue":{"value":"Q61609268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962644$31D30140-FBB4-40A3-A844-949990F533F6","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":"Q4962644$191A13F2-8AA7-4480-9DE1-5CD669FC3AD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af97f950546df4ee22044ec7db3412d958beb279","datavalue":{"value":"https://doi.org/10.1145/2968448","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962644$6AF22294-6810-4137-A8B9-7FFED66551FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6111c497b2373de6fd21626b9f8ace52e5ca4ddd","datavalue":{"value":"W1880391707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962644$31834DD0-01F8-4373-A6C8-90FA23703FBA","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"5bb26a154946157e44fec81e11618d3823453a5d","datavalue":{"value":"journals/talg/GeorgiadisILP16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962644$74277FF5-9E98-4F71-885C-101BACEDE42A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e4a36aeb88b9a8c2435f2b8f4e8b0a1d75f8cc3","datavalue":{"value":{"entity-type":"item","numeric-id":5363073,"id":"Q5363073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962644$A3A3E704-7D02-48ED-97F4-8FA8D89FC985","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":"607fa1f3c45f412cf971ff0e2d5f63c3e24f2160","datavalue":{"value":{"amount":"+0.9709794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962644$FE5D5382-325E-41A4-B766-6778EE313076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92970d2bc6b2be81da9d3cb7e0c6c4b991f31eec","datavalue":{"value":{"entity-type":"item","numeric-id":1640998,"id":"Q1640998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"991da20dc9dae7223f81ee56d3b78aa2546f643c","datavalue":{"value":{"amount":"+0.9709793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962644$6487D623-8C27-464C-A9F3-69AF69BAD560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2d4c6415d3b76eed5359fe7b7149dcb62c3b792","datavalue":{"value":{"entity-type":"item","numeric-id":5232536,"id":"Q5232536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ab1bd749bc1a4e8f7b2748d45c72dd0eaf5112","datavalue":{"value":{"amount":"+0.9322835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962644$A7F6EF8F-0B3F-4CFC-B824-42567781432F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bfef91453ad67a79a2c599baebc960e7e2efe26","datavalue":{"value":{"entity-type":"item","numeric-id":4598188,"id":"Q4598188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d38848cd914cdd4f8e6fbb259ce6354583e23da","datavalue":{"value":{"amount":"+0.93001616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962644$0519166F-D8F4-4D2B-B5C1-B8636C861917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73330dd514aa8ddf8377cd291fbf88706a73bd2e","datavalue":{"value":{"entity-type":"item","numeric-id":4606266,"id":"Q4606266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97d957e10cda73508108d436e65f4ce0848c3791","datavalue":{"value":{"amount":"+0.9228858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962644$5EF54195-0432-448B-B470-AFF967E6B352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c9672c109114fcbf355681f267c5ebe025f1bcb","datavalue":{"value":{"entity-type":"item","numeric-id":3691701,"id":"Q3691701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f593021851f48953f6c635d553a4a6342c41c93e","datavalue":{"value":{"amount":"+0.910654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962644$DD81DA83-972F-4BF9-B1EA-989AFCCA3CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a55c131a3f7733337ac0413ce021555e852a2f24","datavalue":{"value":{"entity-type":"item","numeric-id":3815335,"id":"Q3815335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56808031ab1c146164510681ea59029dba8ea7ef","datavalue":{"value":{"amount":"+0.90446556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962644$168075B9-5D98-47E8-A8CB-5C0AEC8C06F5","rank":"normal"},{"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":"3d632a751ec2f0ea89847562d35afda4dc1f085d","datavalue":{"value":{"amount":"+0.8965488","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962644$08E270B1-A5E7-45D4-A724-CA56BEAFEEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d278f91d489effbcf1aa02627e8078abc591897f","datavalue":{"value":{"entity-type":"item","numeric-id":2816087,"id":"Q2816087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10b55a4d07a05b01772cbde5a2f972c924256c1f","datavalue":{"value":{"amount":"+0.8939032","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962644$66586349-2334-4485-A8DB-07F3D1BA7230","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"2-Edge Connectivity in Directed Graphs","badges":[]}}}}}