{"entities":{"Q3452820":{"pageid":5232220,"ns":120,"title":"Item:Q3452820","lastrevid":80508686,"modified":"2026-05-06T16:21:43Z","type":"item","id":"Q3452820","labels":{"en":{"language":"en","value":"Approximating the smallest spanning subgraph for 2-edge-connectivity in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6511801"}},"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":"Q3452820$E7903696-BE3F-4D9D-B020-B0D8C4B80F02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f431cfbe73aa88f0afa55c437b9477877573870","datavalue":{"value":{"text":"Approximating the Smallest Spanning Subgraph for 2-Edge-Connectivity in Directed Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452820$3920C98A-FB02-4D06-B4F9-A53A6006090F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"810063fc67bbfe749d4e282e66804a9a80fb70b5","datavalue":{"value":"1466.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452820$F81A37E1-3EA7-4178-B209-4FADAC6538D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f195258a1300a760408db33e5cd01fd136efddfa","datavalue":{"value":"10.1007/978-3-662-48350-3_49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452820$D8B49A80-532A-4138-A95A-612E0FAF01F9","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":"Q3452820$B7FA2DE9-627E-4F91-95B1-0F46EB751A18","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":"Q3452820$F185ADBD-2584-4FCD-981B-9D4E173A843D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da82ac5d769cbafb7fe6ee997eeea9fdf5518b7","datavalue":{"value":{"entity-type":"item","numeric-id":266931,"id":"Q266931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452820$6B35461F-3199-4719-B6FF-372EF9A150C9","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":"Q3452820$DD63DBB3-48FF-4E31-98FE-AF2D8A32E218","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0877132b573591db90ed970b24c79ce29788fb0e","datavalue":{"value":{"entity-type":"item","numeric-id":3452762,"id":"Q3452762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452820$C7880001-D1F1-4D9A-9904-0052D00E1EAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"390e76e3a1fc3fba4c5512200895e5fc04f72056","datavalue":{"value":{"time":"+2015-11-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":"Q3452820$8C1906BB-DCEE-42F7-867B-7BE2AB19F18C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec7882ddd25117ae82242b6dc046ff952b056abe","datavalue":{"value":"https://arxiv.org/abs/1509.02841","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452820$12DD0E68-3CCF-4232-A9E1-088AC9E3A606","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452820$B8298297-563D-4B8A-8BD3-3781E9697FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452820$6C36191A-BAB6-460A-8048-9B7B755F976F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452820$6E79088E-78D4-4E08-A78E-805FC288E349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452820$22720C46-3617-46F1-BE27-F843A155131B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a950ff59dc4f9e4a0046a73b3f08ed3bdf0bf5b","datavalue":{"value":"6511801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452820$9CFB19D3-37DD-4F76-8AEB-884071F25CFB","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":"Q3452820$AA7D1265-9A39-495C-8332-21E75ECCABBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c749f89d3c53fe1621fcfa82de5cf73ac43bfe4e","datavalue":{"value":"W1884703449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452820$1417E8BF-2B64-4F8B-9B3A-3E660D2D5BFD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dbfe8bb264f4276acba7f2a27a44d958b24a79ee","datavalue":{"value":"Q61609309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452820$43A18B7E-4C51-445D-BCAC-7914320647B2","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":"Q3452820$1D5CB512-6494-4778-8C5A-FE47566ED2AD","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":"Q3452820$BE3FC266-E88D-4D8D-91C5-77BAAE96FB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b238c7f6ad2c5f43d4c2b5689d2373bcdad8796","datavalue":{"value":{"entity-type":"item","numeric-id":4507363,"id":"Q4507363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452820$90156DB6-199C-4981-A26D-EA8BD090A111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caaa732d069f034b8734393d5d1391ee46d2d196","datavalue":{"value":{"entity-type":"item","numeric-id":3057092,"id":"Q3057092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452820$2E70D31C-2355-459F-8A99-543D39A02454","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":"Q3452820$0FB62284-3459-4EAA-A2D4-6B31CA9441E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452820$FAD10D99-38C1-4FB5-8559-0D14A1C03438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b924caad7f33dc58b5a06bfbd1c0c4fe5641513","datavalue":{"value":{"entity-type":"item","numeric-id":3448819,"id":"Q3448819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452820$B8A8C15A-9E33-497B-AB26-3C5FF96EF08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae074f9342a4e63aa86bc295012ed15545576b47","datavalue":{"value":{"entity-type":"item","numeric-id":2921698,"id":"Q2921698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452820$EEA60172-EAC9-48F9-B57A-63A2D381B026","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":"Q3452820$C4369956-B98E-4D08-8C1E-84734F780D41","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":"Q3452820$2EEFDB9A-0BB3-43B0-AB44-8924DE2BF11E","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":"Q3452820$AD11922A-41DF-40E2-B1E6-5D3DD5A691BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f18f960e651332a4dfa9bd743fd5a186edec80","datavalue":{"value":{"entity-type":"item","numeric-id":1424250,"id":"Q1424250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452820$32E7E5CC-71D7-4E57-8B75-A1388E873984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8bcaedd421ac9af45a4264a056b35b583065eb0","datavalue":{"value":{"entity-type":"item","numeric-id":2843285,"id":"Q2843285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452820$F34A986F-9262-4F90-8070-5FD507D72B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9087050106c6d57302ad9f3ba650abe7ffe0999d","datavalue":{"value":{"entity-type":"item","numeric-id":3543582,"id":"Q3543582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452820$7083F484-3423-43E9-8B08-023E850CEE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0bdd53bf43973173f3fedbc957ddd511ab81b45","datavalue":{"value":{"entity-type":"item","numeric-id":1217713,"id":"Q1217713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452820$01625269-B7D9-4F24-BF16-848967602061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea0f5f6fd83be5a811c9564cb346853f9a14de3","datavalue":{"value":{"entity-type":"item","numeric-id":2768327,"id":"Q2768327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452820$2AABDCAA-B352-4109-BBF8-ABD4DF9321A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f683adebe447e19a5e6cc031a459908387540ce","datavalue":{"value":{"entity-type":"item","numeric-id":1007574,"id":"Q1007574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452820$B6315A30-4DD2-4C65-9D2E-AF7CEB52865F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf7c91b711e43fae3265eb61c562efa47503e550","datavalue":{"value":{"entity-type":"item","numeric-id":1676306,"id":"Q1676306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae146b3b63fdb3466fc9ce6e6eb5964d9f0b3b75","datavalue":{"value":{"amount":"+0.8676714897155762","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":"Q3452820$69B08C1A-0144-46C9-8649-57787CAA8486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7dc9d5782f3b6929c96b37eb5040e936cb34c58","datavalue":{"value":{"entity-type":"item","numeric-id":2286744,"id":"Q2286744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cff7a7260c02924572ba04949d17c4bebb943dbd","datavalue":{"value":{"amount":"+0.8388451337814331","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":"Q3452820$D3CE2682-278F-4103-82BE-57CE7F3C16EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f15049709f2841b1e1e2edfd370f713c457eefb7","datavalue":{"value":{"entity-type":"item","numeric-id":3092212,"id":"Q3092212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ae021611227a4e6db072ef222b075cce5e69db","datavalue":{"value":{"amount":"+0.836559534072876","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":"Q3452820$4BD5BBED-F32A-4D06-9499-716499B1E6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f033e11e2c2fd12978f480f1e90c9e0eda675d","datavalue":{"value":{"entity-type":"item","numeric-id":2706198,"id":"Q2706198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"320120c96a9aaa180a41d723c3954d794c22e620","datavalue":{"value":{"amount":"+0.8352245092391968","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":"Q3452820$6855FDC3-5285-45F0-9F0A-CEC295F848DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9452ab39743ce55cc3a1f4e8c654dc89f00cdd65","datavalue":{"value":{"entity-type":"item","numeric-id":4580153,"id":"Q4580153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9e10769ea58ff9c12103ba6634d3fa5ec0eeb28","datavalue":{"value":{"amount":"+0.8307408690452576","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":"Q3452820$55DA0FBD-90C9-41AA-8A16-3211F05F662D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the smallest spanning subgraph for 2-edge-connectivity in directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_smallest_spanning_subgraph_for_2-edge-connectivity_in_directed_graphs"}}}}}