{"entities":{"Q4575870":{"pageid":6605459,"ns":120,"title":"Item:Q4575870","lastrevid":82153469,"modified":"2026-05-06T20:13:56Z","type":"item","id":"Q4575870","labels":{"en":{"language":"en","value":"Faster algorithms for computing maximal 2-connected subgraphs in sparse directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904152"}},"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":"Q4575870$E438D65D-E016-4263-BED5-672F593F50C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14b3bcb3809827b0f143429db0857ebfed0e4bdc","datavalue":{"value":{"text":"Faster Algorithms for Computing Maximal 2-Connected Subgraphs in Sparse Directed Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575870$62F78F59-7FE6-4194-B75D-EE2355390121","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe1738f099db2e8a0beedd9843994bd1815d717a","datavalue":{"value":"1410.05196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575870$C86E3792-5A43-4B91-ABA0-D24DC6A9D06B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc063ee1766810db9028bb7f1dad6160e539c8eb","datavalue":{"value":"10.1137/1.9781611974782.124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575870$85458F3E-1608-401E-BB6E-F72436A72CFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a75741c4a662cf9947250cad5f41a20b7468568","datavalue":{"value":{"entity-type":"item","numeric-id":418119,"id":"Q418119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575870$E4A5F5AB-82FD-4F7E-A594-4E583A602B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3af8eeae38864a18d9524ebd3b8523aa6691c068","datavalue":{"value":{"entity-type":"item","numeric-id":708337,"id":"Q708337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575870$D5196BF3-8E34-4A27-960E-9C1320123E99","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":"Q4575870$7B07FAA0-4BA4-4EAD-AB90-5791E855481C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55d18dc480c4444d7b0e7b3753d4b379b7bcaa6d","datavalue":{"value":{"entity-type":"item","numeric-id":2253202,"id":"Q2253202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575870$C32F3164-BAC9-468B-8490-1E7850B2B638","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":"Q4575870$E8D7633A-75FA-4017-927D-B99ED16CE8F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575870$F84F2CA4-B610-42ED-840B-24D0A008317C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575870$A87E6AF3-50FE-41D2-845C-84DBEFE1776F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c65ea81acf6d0b65bbcd0807d09d053f5df32bdb","datavalue":{"value":"https://arxiv.org/abs/1705.10709","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575870$89E2F9A3-D3C8-41EB-8426-1C5120BB6723","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575870$18D2D0AA-030C-4FEB-9525-18B2C5D15E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575870$B11C9997-1F32-43BC-8557-EF52F6101135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575870$FD1E8CF3-6BBB-44B3-A8FA-A4A172900F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575870$88814B0A-352D-4583-9CFC-31B1987BFAF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"871df5304f9aca6caf4007cf67511016d07a8aab","datavalue":{"value":"6904152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575870$B8A65ED0-FD8F-45CE-A816-699D55048791","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":"Q4575870$8BD2B983-EDEC-41E9-83C7-DA0D0B61BCA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63ef982408161973ca7244df89a39124f9ef793c","datavalue":{"value":"W2955681777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575870$951A9859-63BE-4349-AF79-A9966B26D4B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"defdde0d7115cad8acdeda119d6bf500a7576bb1","datavalue":{"value":{"entity-type":"item","numeric-id":3448829,"id":"Q3448829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58056fc3f4b90c319851191350e44eba4ac4c056","datavalue":{"value":{"amount":"+0.8654224872589111","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":"Q4575870$71971FD1-F69B-4213-8FC5-514797D7C80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136097c439ff94344c6cae67072433f9c0e96d1c","datavalue":{"value":{"entity-type":"item","numeric-id":5232736,"id":"Q5232736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b616c9cc58f661c1b94264e43018e8b196d461f","datavalue":{"value":{"amount":"+0.8572795391082764","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":"Q4575870$F5B31821-D7D3-44DC-8B88-FF2DCF04FEB6","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":"c8b6a2e3e2851e345e3271286ac7541ccb3604b7","datavalue":{"value":{"amount":"+0.8468467593193054","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":"Q4575870$94E97086-1609-441B-8604-B515720F9983","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":"22ec641f4a2d3b3c312912694bbe3ca21002f9ae","datavalue":{"value":{"amount":"+0.8429140448570251","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":"Q4575870$0B0AAF34-F5A5-49EC-B673-09808A2818E9","rank":"normal"},{"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":"e9232f6ce85f16d9ced711724c3cea3567021170","datavalue":{"value":{"amount":"+0.835639238357544","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":"Q4575870$3380BF69-2E6D-43BD-A3FD-C4BC9685A397","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster algorithms for computing maximal 2-connected subgraphs in sparse directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_algorithms_for_computing_maximal_2-connected_subgraphs_in_sparse_directed_graphs"}}}}}