{"entities":{"Q2840980":{"pageid":2851700,"ns":120,"title":"Item:Q2840980","lastrevid":55862917,"modified":"2026-02-20T15:09:32Z","type":"item","id":"Q2840980","labels":{"en":{"language":"en","value":"Contractions, removals, and certifying 3-connectivity in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190503"}},"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":"Q2840980$BC0A535F-C23F-406B-BC79-49FDAAF99844","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39b2945ee433970d950c6f4be16783703ecb7745","datavalue":{"value":"1271.68242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840980$BD5F7B74-33F4-44A9-AE6D-055FF962306F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d8a3c54ae12655a400c2e53a65d3a7b619105f9","datavalue":{"value":"10.1137/110848311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840980$A2431123-E4F1-41F6-8023-D9312ECE4B07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48aab208dfbcf26a8268fee9207e6bba7a45808c","datavalue":{"value":{"entity-type":"item","numeric-id":343697,"id":"Q343697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840980$FC78B624-96E6-4015-816E-DCA78634C891","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":"Q2840980$D4D9BFC1-8C51-4139-BB43-FCE06A10C1A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fd0691c7173b432a2a4c9fb2775e82f2b46520a","datavalue":{"value":{"time":"+2013-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840980$AFD1FEDB-430F-452D-81A1-C4050C635B0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b9297310078c9cdfa84c5518754215e454793c3","datavalue":{"value":"https://semanticscholar.org/paper/e96433e88c18127644d80f00b41ebe3f51800d69","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840980$24683B5A-1855-44C3-BACC-E98F98BA7EAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840980$D111FADD-B1CD-428C-8E19-0B360D89FA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840980$4740C571-52B0-4E78-86BB-BFCE0AB62FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840980$3A9710C4-C026-4B12-B6DC-3C6973235BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840980$339B3C99-D2A0-4AEA-8234-1040FD49FDBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6dc2419596de05d43f88dba52d456f907c7ef67a","datavalue":{"value":"6190503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840980$327A4102-63CB-4364-9C51-5827D18905B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f976b4fcef3036e807e7cb043ddd1af9030feef","datavalue":{"value":"construction sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840980$C6842206-FE52-40F9-905D-E92EEC698F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51b55b9266ac29ff610fd406d103d7cc77df8fca","datavalue":{"value":"certifying algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840980$885E5736-03C5-41EC-A278-3DD704D27724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5e0748da353cbaca68136c5462da6bce39666c","datavalue":{"value":"3-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840980$FD412F8B-186A-41D6-87B5-3CF53059C61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b068623ae39ebc8d813be42242db3ebe5ad6f12","datavalue":{"value":"inductive characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840980$C032AA64-2991-4846-A3BC-7BACC81F9575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc062c7bdb677d02b63c87531d9935023051c1fd","datavalue":{"value":"nested subdivisions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840980$C301432C-665C-4090-AC40-E0C97E3FD94B","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":"Q2840980$53F8DC60-A54F-409B-88D3-48FBB521BDE3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e60b1494351b1f4426266d42a759f5947e133d4e","datavalue":{"value":"W2026181303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840980$9E80C685-D8D0-4624-9016-3C38D5F72235","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be1270c939bd303860f8af47dc7a0697a788bb28","datavalue":{"value":{"text":"Contractions, removals, and certifying 3-connectivity in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840980$B87BDA70-C361-4540-AE27-D74299FFB1B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e208e14f39540e7538dc8ab4d691de759f7ad2b4","datavalue":{"value":{"entity-type":"item","numeric-id":2843301,"id":"Q2843301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70d34bb04c29176446056bd0d727c44d4b0e921d","datavalue":{"value":{"amount":"+0.9719772934913636","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":"Q2840980$09B59FF0-33DD-4AC1-9004-DF93A27D94AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"257782e10763494c676548a743979bf22e5809cb","datavalue":{"value":{"entity-type":"item","numeric-id":2428654,"id":"Q2428654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a23389e42de4375d3b0304c68e03ef68f0b9849d","datavalue":{"value":{"amount":"+0.9274497628211976","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":"Q2840980$4A57D2FC-65D0-41F0-968F-419FC03D60F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a922c5dda0381c382bbd83319ac41f5c9c59180f","datavalue":{"value":{"entity-type":"item","numeric-id":3113786,"id":"Q3113786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0e29c01d674a98cbdbbb606196908697a394715","datavalue":{"value":{"amount":"+0.8901109099388123","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":"Q2840980$6239270E-CC88-4B54-9EA4-F6A2FDDE8822","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2840980","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2840980"}}}}}