{"entities":{"Q2929622":{"pageid":2940342,"ns":120,"title":"Item:Q2929622","lastrevid":52135070,"modified":"2026-01-21T00:24:49Z","type":"item","id":"Q2929622","labels":{"en":{"language":"en","value":"On finding sparse three-edge-connected and three-vertex-connected spanning subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6369406"}},"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":"Q2929622$80B5F183-8D43-4DE8-8291-3F862FF98A21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbaae75bce580c93a992c52d848f2e77794a8322","datavalue":{"value":"1303.05187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929622$95C1B14A-0D69-4E5C-94EF-97198540A553","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a19324140b46197602ee094ed2080b946030a986","datavalue":{"value":"10.1142/S012905411450018X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929622$2407F97C-DBBA-4F32-BAA8-12B920D2D244","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef5b8d4c9a7702c6e1d1b2bdfbb56ba48605d00","datavalue":{"value":{"entity-type":"item","numeric-id":306713,"id":"Q306713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929622$FB8A5619-673F-404D-9FBD-DB3551411469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a117cfc97ede053829a4109bbebd5c69e5067c","datavalue":{"value":{"entity-type":"item","numeric-id":1062458,"id":"Q1062458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929622$FA7A2672-1BEF-47D2-8F8B-25E20E1249C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929622$4243FB26-976A-447D-82D0-65C562EEEDCA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7716cb22ca1a0f2aae16b7f525027a88bc263ef8","datavalue":{"value":{"time":"+2014-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2929622$AF8E47A9-D288-4FAE-90F3-EA89A2AC2230","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929622$9D21E984-1191-4C25-9B4D-6BA4FE38A5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929622$47151292-4854-4766-A020-2A2F2F95F9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929622$9FE236FD-375E-4D77-892B-713E4FF50742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929622$94BC84F5-28B0-4248-A81E-CBDA1B869AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929622$7B63BC33-F28F-48E0-9CC6-D58273866F28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"668225deeceb99094bef7b9a72b36621032ab963","datavalue":{"value":"6369406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929622$002E22D6-4C15-4C90-B6D5-27FFA4FC0A44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929622$4F2F24AF-CB3C-47FE-8758-88FBAB7702D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a5a30845d167f7ca64ddf28d12e31e3b9fbaee9","datavalue":{"value":"three-edge-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929622$60D99CA0-15CB-450A-B12C-040B1B6F4F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e8be226a81047d7247e2072e7f9621c011a7b42","datavalue":{"value":"three-vertex-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929622$E7FE658A-6AA5-4103-8176-8498F84845EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70e4eec17c49a09928616852aa9a090233c80f98","datavalue":{"value":"cut pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929622$8069119E-0F02-4C7C-A65F-9EB699848584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929622$9F872746-F90C-4B47-A510-E209AEABEA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b11cac6540cdd08a1621e04683443bfb8d6e2c4e","datavalue":{"value":"sparse spanning subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929622$06B696B1-3646-4B57-A94E-90CB62252971","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":"Q2929622$B1CD8298-FD75-4F73-B9C8-1CD6AE6A011C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"16aca8a879eb8f863a411460a80cf5888fe57a2d","datavalue":{"value":{"entity-type":"item","numeric-id":2441585,"id":"Q2441585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929622$136A4529-3EDB-4F7D-82E6-DF5BFB0E00BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e49094197666b3cd3882b1750a96bc65b6cd16","datavalue":{"value":{"entity-type":"item","numeric-id":3427086,"id":"Q3427086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929622$6E68C852-E051-4D17-9E9F-4F98ABF222D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929622$40F60A6F-BC17-46AA-B2AB-1AB526D657AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91f721e3e5ab223b725dc2513744ab467abb9749","datavalue":{"value":{"entity-type":"item","numeric-id":1199755,"id":"Q1199755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929622$B3E2A9C7-B53D-4A18-A5C9-635D1E48E94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99b4366655c3c9c674922ff78c44c9ecd0c17d3","datavalue":{"value":{"entity-type":"item","numeric-id":1186788,"id":"Q1186788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929622$F9BB2121-10EA-4044-BCA1-3380C8DEF78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929622$7EAE670C-ECB8-4177-8554-01A682B68133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b808fdc9f94815ae2d9f88de76438f04f832eb5","datavalue":{"value":{"entity-type":"item","numeric-id":866918,"id":"Q866918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929622$D3BB9634-2CE9-47D0-A8C5-D2AA961C32DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6e5975e41dbc2126ed3ae0f22f14410a364ef9","datavalue":{"value":{"entity-type":"item","numeric-id":1013081,"id":"Q1013081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929622$948A6631-18F9-46F5-BD48-F8C5D17EA683","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a96ce2074f85cdcadb0280e13e19f486c3249f8a","datavalue":{"value":"https://doi.org/10.1142/s012905411450018x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2929622$92C4CDEE-A59A-41E5-93C6-876D811E9022","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c3b7caaf870b3aab665220c981ff52be009d35e","datavalue":{"value":"W1983758508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929622$4CEC1CF0-F47E-427C-BD3A-651092DBC7D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"596cba027846d52343c28db022c208f3bffa78be","datavalue":{"value":{"text":"On finding sparse three-edge-connected and three-vertex-connected spanning subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2929622$F30572D4-8517-465D-A2D9-956A857421A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5230c6a201f46e4ef5db31ed0b87b7da4eb56df","datavalue":{"value":{"entity-type":"item","numeric-id":998366,"id":"Q998366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98063ed907e678ccea96a9a1107e073d4d37ecf5","datavalue":{"value":{"amount":"+0.8158504962921143","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":"Q2929622$7F8A01FD-0D22-4E37-924D-BFA29543297E","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":"93e313a971072dc208d05c23afce2d549feaf12a","datavalue":{"value":{"amount":"+0.8154076933860779","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":"Q2929622$28EC1770-1F29-40BD-9300-84C3DCAD72B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79d9b9841d62436214ad2fbef18269bf223df2f8","datavalue":{"value":{"entity-type":"item","numeric-id":4575870,"id":"Q4575870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5951d139ab02d4782e3520ff604e13703146eb3a","datavalue":{"value":{"amount":"+0.8079208731651306","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":"Q2929622$644C9357-BB02-4468-926A-2EDF516A8627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0395ed65c37b40febbc54730a531ff8faeb43fa3","datavalue":{"value":{"entity-type":"item","numeric-id":4652620,"id":"Q4652620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"551a3d7763c59db04b03b85ed3f439421eb2120f","datavalue":{"value":{"amount":"+0.7914147973060608","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":"Q2929622$CBE5DF16-5A61-45A6-98CC-8D572EF4352C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39ca62186acf49e96358633f336b3e25d511b458","datavalue":{"value":{"entity-type":"item","numeric-id":866918,"id":"Q866918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ed1537e6e04ce5089c2c27d46af4d4f1cd3096d","datavalue":{"value":{"amount":"+0.7814407348632812","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":"Q2929622$BB95FC1E-3A49-46C8-A214-3ECC11EA7B1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2929622","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2929622"}}}}}