{"entities":{"Q1640998":{"pageid":1651739,"ns":120,"title":"Item:Q1640998","lastrevid":71629350,"modified":"2026-04-13T23:30:39Z","type":"item","id":"Q1640998","labels":{"en":{"language":"en","value":"2-vertex connectivity in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6889856"}},"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":"Q1640998$CE6317EA-8279-4A55-8E23-00F0E41F34FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37cb242eaf4e198b89430e2a3e213cd674526c6a","datavalue":{"value":{"text":"2-vertex connectivity in directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1640998$81C6B3A0-37AE-45D9-A8DB-5DB06250E971","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"605d6492ce08812ff20a76d20a3e2e4c0de33412","datavalue":{"value":"1395.68209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640998$9D74E833-6579-4445-BA59-D108224CB5E5","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":"Q1640998$1628529B-F924-4ECC-9BA4-B8B5475C6E13","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":"Q1640998$800663E6-9D59-4521-997E-154FD9968478","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":"Q1640998$EA53F87D-85DD-40C0-A4B1-12151E8E7AA2","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":"Q1640998$CA617ABE-B17B-474B-96C2-C01BF525C2F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640998$409DCF6A-EDEB-4AB6-815B-9E392C6017E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b559bb800700d5ba2a45f57085de6ba33131f78","datavalue":{"value":{"time":"+2018-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1640998$ECDCF6BB-EAD0-4C7A-A5DE-0F87DD7B352C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e81c93965a600eeb79655d8c0b1bd449e3979c63","datavalue":{"value":"https://arxiv.org/abs/1409.6277","type":"string"},"datatype":"url"},"type":"statement","id":"Q1640998$1965A8C0-E9B2-4182-A6F7-CC021560F3E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640998$3790B8FB-9458-4F83-8D52-5FEE3B0D5C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640998$8397F2DA-86F9-403C-910E-4F847BD901E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640998$807DF836-05AB-4131-977C-4CAE1C280173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640998$881C59CF-4154-4D80-B3BE-2CFDC03DA2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640998$E5A23BC1-9B94-4B55-AE75-7926782D31E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640998$DC00E4A8-9E3B-4028-B508-6D3257FD3885","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7b82196643de4c6707edc81c70ff8da41915929","datavalue":{"value":"6889856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640998$3E6ABB7E-21A7-4E06-9054-AC3565EB1A7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640998$9EBB4B4A-77AB-483E-A0E0-7A37BA3AEDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640998$D4B9D9AF-9A83-4160-9BF1-CF8E2E9A4C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b636b3d5576b0b90d9ddb9ca8f3b2f80e438cb99","datavalue":{"value":"dominators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640998$15718427-5430-4FC4-9215-1E5253D3D26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c068e8165bce2ca9b6c7acc9a1ada25e3b3dd19d","datavalue":{"value":"flow graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640998$16EF42A0-3C4F-43DF-9512-0A106A2E8B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc993472a4313fcab060071ae65b585958cafb44","datavalue":{"value":"strong articulation points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640998$2B53A4F6-A497-4FF2-BD3D-69E3ACB775DC","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":"Q1640998$20F99EA3-A85E-49D3-9D79-683D79E7A6D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c22365ed65ce2eaf19a90be4959dc03929b5dc1","datavalue":{"value":"W3043435921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640998$3B713D27-D274-4369-A883-82D8B5C7CB00","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fbf720d2a86aa5a056be72d64455d8e3e173b8","datavalue":{"value":{"entity-type":"item","numeric-id":4268860,"id":"Q4268860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640998$4370FFB3-3C3F-40D1-81DB-28B347795C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e0a880fecc32d2cae6b5c02d7c982f0f7a4d2ba","datavalue":{"value":{"entity-type":"item","numeric-id":3395044,"id":"Q3395044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640998$E98DE05E-1032-4AA8-87ED-6183B99AC652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22215764a85784c7c0a181087edcc1c3f654b009","datavalue":{"value":{"entity-type":"item","numeric-id":396673,"id":"Q396673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640998$B3C5C8DA-5304-4DD0-AE5A-56F7F7D87B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b697f163c090eea311415c4db3beef07ba888d80","datavalue":{"value":{"entity-type":"item","numeric-id":4962223,"id":"Q4962223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640998$3A65E168-0BB7-4A8A-BC1D-04714823EB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640998$45DA9872-F8BB-48DC-B182-C4CB7C1F770D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d7e6b51bdffee95859e564c6bd488d807b1213a","datavalue":{"value":{"entity-type":"item","numeric-id":4962644,"id":"Q4962644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640998$3E0463FB-6824-4419-B7F0-A2678103F4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de99bddf11475a654c0d4d02d59d601e987f1c93","datavalue":{"value":{"entity-type":"item","numeric-id":4962208,"id":"Q4962208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640998$FCED9EB9-C681-4AA6-B508-D956BB5D233B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e46b969ad8eab508d22c72da6d3e04358827d3","datavalue":{"value":{"entity-type":"item","numeric-id":3448829,"id":"Q3448829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640998$7EC87782-D704-446D-BCDA-43D481D8F2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32bb483658f6eda0545cc28d2d630273602945e8","datavalue":{"value":{"entity-type":"item","numeric-id":443716,"id":"Q443716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640998$3D2F1FE7-369C-49F7-92D2-1904E2B509C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5506f3538fb752778e0fc8483e5063353bee6a","datavalue":{"value":{"entity-type":"item","numeric-id":5501861,"id":"Q5501861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640998$E41CCCDD-0CEA-48D8-90E9-9A7E4D8CCC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f339d5f6ff71a115876148853f15c861053e866","datavalue":{"value":{"entity-type":"item","numeric-id":266828,"id":"Q266828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640998$62B3445C-C02C-4C65-B755-037E1A660F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8074f3bc87dd5a5e80eadac646f8a1478d703585","datavalue":{"value":{"entity-type":"item","numeric-id":3896499,"id":"Q3896499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640998$82A15E5B-2480-49D9-973A-251CD9CD7857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23c3632f8592b944bc51dc609f4c6b11ab2589fa","datavalue":{"value":{"entity-type":"item","numeric-id":5232536,"id":"Q5232536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640998$A3CA258E-DA0F-4BE6-BAC1-ABAF638FCFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640998$A013A9F8-F12F-471E-AFE4-85387CEB622E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad66e712de02ff1b7a4cfdc9520b6373ff759106","datavalue":{"value":{"entity-type":"item","numeric-id":4050114,"id":"Q4050114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640998$156CA9AA-A0F4-4736-81A9-ACBB48FCB25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640998$6DE4DD50-2322-402F-A9FF-3CC2C341D81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5774e6077d42848d2a50eb8afa8943745f1f7228","datavalue":{"value":{"entity-type":"item","numeric-id":1186782,"id":"Q1186782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640998$E8A7626A-2F42-4821-A327-17B8AEF5D032","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ad4355912f22f7bbdd10aaa905a0c72985c5674","datavalue":{"value":"10.1016/J.IC.2018.02.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640998$FD4C246D-C1D0-4B34-AE8E-339B38D9AA1B","rank":"normal"}],"P1643":[{"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":"bcc0e83fa78d85dabd988f1f56ee3af30984306e","datavalue":{"value":{"amount":"+0.9829111099243164","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":"Q1640998$37BE7A8B-4852-40A8-B81A-F22DC6D4AF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28ece25fa130212e2e3ae9cbdf9a8fd4f1631ffa","datavalue":{"value":{"entity-type":"item","numeric-id":3587423,"id":"Q3587423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a8882e13e67eaad0b0dbecc4641e707be7e954d","datavalue":{"value":{"amount":"+0.8954757452011108","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":"Q1640998$4FA81CBB-DF61-46F6-B014-41FD667C1FB4","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":"8bad955ad30a1639d72b675755843ed2f13b324a","datavalue":{"value":{"amount":"+0.8935899138450623","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":"Q1640998$E130EA99-C9BE-4462-A310-24BD5A4FF5BA","rank":"normal"},{"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":"363414de87a37bac0a2baf0b2a4b92b8bfaada12","datavalue":{"value":{"amount":"+0.8665785789489746","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":"Q1640998$96E6302C-F5F1-45CA-89E2-164BD5D8F076","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":"e34a2aa247368568c279f06cc2f8d85ee26dfc0c","datavalue":{"value":{"amount":"+0.8371911644935608","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":"Q1640998$5EDCDD4C-1DBB-4E45-B1E3-91F4E8B84B65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"2-vertex connectivity in directed graphs","badges":[]}}}}}