{"entities":{"Q4037691":{"pageid":6067409,"ns":120,"title":"Item:Q4037691","lastrevid":55240363,"modified":"2026-02-05T05:21:36Z","type":"item","id":"Q4037691","labels":{"en":{"language":"en","value":"Scan-First Search and Sparse Certificates: An Improved Parallel Algorithm for <i>k</i>-Vertex Connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 169007"}},"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":"Q4037691$3296B23A-1EB2-40D1-817C-E2F79145814D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cccec5874d586de7031e1a657e6c43a851ebf62","datavalue":{"value":{"text":"Scan-First Search and Sparse Certificates: An Improved Parallel Algorithm for <i>k</i>-Vertex Connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4037691$C075042D-35C0-4249-AC28-E8D4D67AB992","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62bd227ec8a46e0b6b6f694009eb6dcfd632ea82","datavalue":{"value":"0767.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037691$8ADBDFC1-BDEE-4905-8A68-80753F8EAE66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"374f76bcf5cdde3b099c669b5ae77d38172f323b","datavalue":{"value":"10.1137/0222013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037691$F5771CFD-8505-4109-B6D9-D846A90CB92D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea708cfa0e10c3df03456e3a68916071fe00fc2e","datavalue":{"value":{"entity-type":"item","numeric-id":691442,"id":"Q691442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037691$0A623A85-C7A9-43B3-A0CF-942AEB48DF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e27675af97cbeffb3f1389b25a0aa71626fc15","datavalue":{"value":{"entity-type":"item","numeric-id":294661,"id":"Q294661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037691$B43BB517-C493-4E78-9C3D-6CC93DBA8D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade5c9e6e0b5334e991ba62948cddf754d0a7b0c","datavalue":{"value":{"entity-type":"item","numeric-id":321024,"id":"Q321024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037691$7874D8AA-5790-4E68-AB24-8AB7C313FDDB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037691$C916230F-BAAD-4158-AABE-22F52B9413D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-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":"Q4037691$FC3A5053-99BF-4E68-BFBF-C0E64716E156","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037691$3D78D7B4-C950-453F-B0B9-6DE102A30796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037691$3EF8493A-7F4C-422E-AB7C-33AB3C6ACD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037691$B72A4187-A977-450C-819C-C2B4101BE49B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"683e2b60d40b297fae85b2c91da5ef17edb1804b","datavalue":{"value":"169007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037691$010475FB-55BE-4D61-A272-233786EEE3A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af45ce54315bdafca649275af6d0023cb969a366","datavalue":{"value":"vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037691$BD64520B-50D6-4340-939A-5C68E93378A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0460a0356485c287af14e0288dac62f7c6b389e4","datavalue":{"value":"CRCW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037691$DEFAEA43-45E9-4418-8235-A6C7C0068212","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":"Q4037691$5BA88E76-E783-4685-96FB-2C4D044DC7C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bd6fbee6ac1761ba5a6a7515f832dd94e98181b","datavalue":{"value":"https://doi.org/10.1137/0222013","type":"string"},"datatype":"url"},"type":"statement","id":"Q4037691$1660C3D6-E966-4D03-9067-9E9454C8580D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1cb8c247ab0316724477f3f713a34f4e53a19273","datavalue":{"value":"W2078960854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037691$D2D713D4-5A7E-49D6-82F4-9137AD7113E9","rank":"normal"}],"P1643":[{"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":"9b11728505c544a9466e55fd28480601f071a23e","datavalue":{"value":{"amount":"+0.806498110294342","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":"Q4037691$20EC4853-3BB4-488B-93CA-45ED1845856F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50584f6f7626aa8acd9877fbe6a873a08087f307","datavalue":{"value":{"entity-type":"item","numeric-id":3210185,"id":"Q3210185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"462c164d2eeaf9c863cd310b609281186274593c","datavalue":{"value":{"amount":"+0.8006754517555237","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":"Q4037691$03199500-21C5-4245-9724-74C632D330D7","rank":"normal"},{"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":"efbfb6e3073f26a04b5911eaf1f82f8640a5275a","datavalue":{"value":{"amount":"+0.798498809337616","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":"Q4037691$EF0D5FC4-3A4A-41E5-AECF-800249F79004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e68e2237b0dca22d548ff7f4c79d263784ee9f","datavalue":{"value":{"entity-type":"item","numeric-id":2729643,"id":"Q2729643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f54f2644b3fcb78569f33d2fc2986e0c41b0b14","datavalue":{"value":{"amount":"+0.7932841777801514","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":"Q4037691$EAC139CA-D151-4A88-9CAA-5BD4C4C541B3","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":"dac02d490d0a9cd5e717da0d83c17d803a704b13","datavalue":{"value":{"amount":"+0.7758760452270508","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":"Q4037691$6746094E-964E-4045-AFED-062F8868D6C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4037691","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4037691"}}}}}