{"entities":{"Q2729643":{"pageid":2740382,"ns":120,"title":"Item:Q2729643","lastrevid":47644687,"modified":"2026-01-02T07:25:19Z","type":"item","id":"Q2729643","labels":{"en":{"language":"en","value":"An efficient \\({\\mathcal {NC}}\\) algorithm for a sparse \\(k\\)-edge-connectivity certificate"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1623121"}},"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":"Q2729643$989460E3-7F22-4D8E-AB39-0AC9B56A0DF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fed86bafbac323e01523be44773cc6d87c5dfc08","datavalue":{"value":"0974.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729643$46D43BC8-9A68-4F4C-A422-A6950CB66B51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2729643$D80B1AA1-886D-435C-849B-AC8319AFD92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70d4946bb4364535cfffc24ccced7d39e549c494","datavalue":{"value":{"entity-type":"item","numeric-id":186204,"id":"Q186204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2729643$F103F5B3-102E-424A-A692-B2BB72994E4B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2729643$39C31C9C-8E9F-4FCD-9BAA-4CA695D4C27D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21322b4cee4b692416038f019edfba12057d18cd","datavalue":{"value":{"time":"+2001-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2729643$482EE40C-E035-46C5-9219-CBFA8297CBD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729643$B35EB9D0-EFB2-4D64-81F3-366DDA822FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729643$D1231955-DF66-4CA6-8E69-447C5EFB7ECF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a10626834a652386d5a22b4bfb1efdf336a1335","datavalue":{"value":"1623121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729643$3070B510-82F8-45DE-BC39-3C04EEEB6F6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2729643$17BE972D-6F8E-4FB8-B823-14B5AA0B153C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19f700e23afd1942b4bd653e8b89ee9974eae632","datavalue":{"value":"spanning forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q2729643$04418E94-1990-4BA8-8F1E-992C3597002E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"478d3539842c85d779c546f7b72950b8732573e7","datavalue":{"value":"\\(k\\)-edge-connectivity certificate","type":"string"},"datatype":"string"},"type":"statement","id":"Q2729643$2D6FD87D-0550-4F44-8E4E-5EEC3723B330","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":"Q2729643$B16AB003-2D70-45CC-B0F4-8747A91C8BD1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03f837f7e2355662c8ba2cb7146ec1a26f4cf0c3","datavalue":{"value":"https://doi.org/10.1006/jagm.2000.1144","type":"string"},"datatype":"url"},"type":"statement","id":"Q2729643$657B39B9-EAF4-42E5-91AF-ED4DB8BFE2AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"baf505d2ffc781cbeced8620b0451e0f4377c915","datavalue":{"value":"W2060397273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729643$F5F7BD07-12A9-4960-AB0F-6719C3CF4D01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2b6767ce9be5cb50b6a1ec1f4931d1ba83eb89e","datavalue":{"value":"10.1006/JAGM.2000.1144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729643$62B8F739-4EE9-4E67-BE96-E97190E735AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da1d8c477e46ed1ed2fdc053e6dbec7b617ed0ae","datavalue":{"value":{"text":"An efficient \\({\\mathcal {NC}}\\) algorithm for a sparse \\(k\\)-edge-connectivity certificate","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2729643$D720F607-D3C2-4597-8EBD-F7FF8CF2DC69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b0d46bdd0e41eb5ff1966c0095f2ad92667cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4249538,"id":"Q4249538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aba6e3fdd7a8535f9ebfe4e6f714f495fce53c8b","datavalue":{"value":{"amount":"+0.9981167316436768","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":"Q2729643$D84530BE-90CB-4C38-9819-E8D975E1EE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c36f8bd73b0bcb35a018dc73ba79e1942545d280","datavalue":{"value":{"entity-type":"item","numeric-id":4037691,"id":"Q4037691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13f38b79d322cdf6be70ab74ebb5ab47ce869741","datavalue":{"value":{"amount":"+0.803187906742096","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":"Q2729643$B6A620E8-4531-43EA-810B-0ECD99C5EDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"addc8dacc9d568160fab14883a4ffd21214e560e","datavalue":{"value":{"entity-type":"item","numeric-id":287014,"id":"Q287014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abfd0c3d85392c151ee156fc63db92e08f37dd7e","datavalue":{"value":{"amount":"+0.8027570247650146","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":"Q2729643$B1F5E893-17C3-4551-8E67-180D72884321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6d2fc629647bc69d9116b37894faefab31165aa","datavalue":{"value":{"entity-type":"item","numeric-id":3128991,"id":"Q3128991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acad76b565b54b35fb0927d3037cee4de7b1a9f5","datavalue":{"value":{"amount":"+0.7945919632911682","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":"Q2729643$574387C2-B553-4A04-96F9-69BCB6934149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d70f1e8b6c32dbc73ca86d8bc7caa617f59bdb","datavalue":{"value":{"entity-type":"item","numeric-id":1186788,"id":"Q1186788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b826a26ecb67bbd15559b4d27e8216be4a2394d","datavalue":{"value":{"amount":"+0.7942302823066711","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":"Q2729643$5AAE4EF8-A0CD-4A1A-9DC8-35DBD7FCF65A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2729643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2729643"}}}}}