{"entities":{"Q3652304":{"pageid":5682210,"ns":120,"title":"Item:Q3652304","lastrevid":49787404,"modified":"2026-01-10T18:02:11Z","type":"item","id":"Q3652304","labels":{"en":{"language":"en","value":"Two-Vertex Connectivity Augmentations for Graphs with a Partition Constraint (Extended Abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5649471"}},"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":"Q3652304$F6CBDD97-DB74-4EFC-8E69-BBDEEA72533B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fad8c4e4c25db4e950bda33b041a3b0f6b76778c","datavalue":{"value":{"text":"Two-Vertex Connectivity Augmentations for Graphs with a Partition Constraint (Extended Abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3652304$9D856BF8-9BEA-4968-ACD0-7568D8252F49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"642caea85765004c034ce61f19f16fa6b863cdfa","datavalue":{"value":"1272.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652304$B3D40ECD-FEE2-4B28-895B-2DDC5F3193B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c71189e816d706dde4750f4484a37cc454d3a698","datavalue":{"value":"10.1007/978-3-642-10631-6_120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652304$E1428512-2C74-41A9-B7B1-BE10BB9FFACE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2d8c9404ed10b5ea3987e085ec74a8a70f3cfbd","datavalue":{"value":{"entity-type":"item","numeric-id":834583,"id":"Q834583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652304$2BC41EC0-9085-4DD3-8C34-96AC091AB872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fe1c57b986cf423fe261d943041ee169670bca6","datavalue":{"value":{"entity-type":"item","numeric-id":834584,"id":"Q834584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652304$7B3630D7-4B31-40E7-9C0E-318F6491C3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7cb3a86821abd5e397173b6c53b96949e8f20f3","datavalue":{"value":{"entity-type":"item","numeric-id":982659,"id":"Q982659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652304$C8D08BF6-B48A-43F6-B769-953A0671AADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b029c3c3ab60f57d207d9dff92ac96319d4c6d76","datavalue":{"value":{"entity-type":"item","numeric-id":834586,"id":"Q834586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652304$266626C6-20B2-4B33-985F-435A73FD35D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6256aee6cb2e67a40d4893e0825f61a3affb9f6","datavalue":{"value":{"entity-type":"item","numeric-id":834587,"id":"Q834587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652304$AE45FCCC-36E3-4FFD-9C1E-70FFAFB373D8","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":"Q3652304$3BDF2BD8-9989-4F9F-BB3D-2AD42A1287FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652304$81C530AA-C971-4165-A06F-0361FA9B4B25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e761f146e2f993bfe7b45f643237d6ff930d14ff","datavalue":{"value":{"time":"+2009-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3652304$6C526F51-4E25-470E-8C21-54176A9D9CA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652304$A5057980-A7C7-4A32-B7B4-B29C43CA8DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652304$C8DE028B-5B27-4198-9BBA-0220430B91E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54b36bfc51ee772bde606946822ba1194d8e9f2f","datavalue":{"value":"5649471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652304$38ADF0ED-E196-497A-9ADD-247512A80CE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e89850fca1a5afd0652063b0413fcee6575bffe","datavalue":{"value":"two-vertex connectivity augmentation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652304$6934D126-B112-43E7-BB8E-1308F0E492CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652304$DF13C0AA-8AC7-4302-BB66-010823965EA9","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":"Q3652304$5AAA75C0-10AB-4685-9596-482E5CC5AF06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"052fd16e3ea54edf329a368c7467694df58722b7","datavalue":{"value":"https://doi.org/10.1007/978-3-642-10631-6_120","type":"string"},"datatype":"url"},"type":"statement","id":"Q3652304$D846009C-1583-45E4-8C60-AF0579D357CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7fba5ad2c5bfc029b59c01a8a4647bdd4c200ba5","datavalue":{"value":"W2119377188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652304$1212E5CA-93C8-4494-AD16-E78A63E08880","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"604036940f015dc6b6c58d14e83ee4ef0077525b","datavalue":{"value":{"entity-type":"item","numeric-id":482272,"id":"Q482272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"872963bdb088fe49ed498818f12aa7cfb7fc3cee","datavalue":{"value":{"amount":"+0.90917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3652304$7EF9CE76-0161-4CB2-BF37-09C1F4A8C9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e42dafdd50a823b748fc0bd73776e13cd98de7db","datavalue":{"value":{"entity-type":"item","numeric-id":2041970,"id":"Q2041970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"072075877ade7b66195ea14426bda4d46f8f4a77","datavalue":{"value":{"amount":"+0.90839475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3652304$8998B67F-FFA7-4D42-87F1-23DCCD6A23B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb03f5ed120c61ae366bfd44f69e9399f2afe0ae","datavalue":{"value":{"entity-type":"item","numeric-id":1386437,"id":"Q1386437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2203048438017faffba46d5f1b7f95feacc0e7a5","datavalue":{"value":{"amount":"+0.8994786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3652304$65437FCF-8089-42EF-86B0-350F58519D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5c86f772a9a0c859820a44a1f8f3394493a31c9","datavalue":{"value":{"entity-type":"item","numeric-id":4264489,"id":"Q4264489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4d4ca7a0a4a152292cfa3caa8b87e6765df0ab2","datavalue":{"value":{"amount":"+0.8978057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3652304$B60B2FD9-219C-4F3B-BD8E-30A20A78C745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a535dfd05bf39db82ba47c3c512ba3f458322d2","datavalue":{"value":{"entity-type":"item","numeric-id":4962787,"id":"Q4962787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ced119ee545de0d8f16cd625d4cf158bfa95cc6","datavalue":{"value":{"amount":"+0.8910427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3652304$C9F00000-48DE-403C-9BE7-804BFA755640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db58a367d8637c4b9f9143b163eede426f282d2","datavalue":{"value":{"entity-type":"item","numeric-id":4916091,"id":"Q4916091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72c3d626160d39e81e4d5cf4dd710077f7cc24fb","datavalue":{"value":{"amount":"+0.8900674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3652304$259863E4-A966-49B8-AFC6-8A0ACE1C8EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8746efdcc6811c8749ae897afb1665654896883c","datavalue":{"value":{"entity-type":"item","numeric-id":2851459,"id":"Q2851459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72c3d626160d39e81e4d5cf4dd710077f7cc24fb","datavalue":{"value":{"amount":"+0.8900674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3652304$158A609D-E0E9-44EB-BA93-BCE803C0ED62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"862350c4c9ad3b93c53713f0ec4213be1f4ecae8","datavalue":{"value":{"entity-type":"item","numeric-id":4536968,"id":"Q4536968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08850ea2b966fc1bb18aafbf7c6bb58823d56720","datavalue":{"value":{"amount":"+0.88917804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3652304$495765D2-1EAC-4E39-8CB4-D273C1B62987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29d3d87afd9e6fb9d4857649a03a8168ecc94897","datavalue":{"value":{"entity-type":"item","numeric-id":1977862,"id":"Q1977862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48c217de0a9136c9537b0c9950512d953ec2010d","datavalue":{"value":{"amount":"+0.88717884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3652304$5C2EA963-66CF-4504-9D78-9AE4178B7DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5346f4554d9a279140abf755288adb0d0e9f9ae9","datavalue":{"value":{"entity-type":"item","numeric-id":1944093,"id":"Q1944093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f24e2604079a281356b650697c636511103ff910","datavalue":{"value":{"amount":"+0.8866048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3652304$41429ED6-918F-49BD-9505-AFD389050277","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3652304","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3652304"}}}}}