{"entities":{"Q1406041":{"pageid":1416781,"ns":120,"title":"Item:Q1406041","lastrevid":68630604,"modified":"2026-04-13T01:03:13Z","type":"item","id":"Q1406041","labels":{"en":{"language":"en","value":"On the minimum local-vertex-connectivity augmentation in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1977912"}},"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":"Q1406041$81FAD46D-8E85-4AF3-AE03-4E6F83F3B6D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d93c82155570449d5749c51eeb64d669d15c8a9f","datavalue":{"value":{"text":"On the minimum local-vertex-connectivity augmentation in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1406041$C915BBAC-4466-4106-8176-DFFB971DED24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"537052758450cfaee3b7187e0ea93b478269ceed","datavalue":{"value":"1032.05128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406041$F7763609-F269-415A-8440-AF24C43B3F7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c12cf010426721e0799edf8542623e53848dda28","datavalue":{"value":"10.1016/S0166-218X(02)00580-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406041$E8FDBCD3-7B06-45C1-8568-7E76B5E70AD0","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":"Q1406041$A10BE5B5-BFD7-49E9-AA4E-F688EF689940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd50cafeb7b40aba5852fdface8d2050ee59a85b","datavalue":{"value":{"entity-type":"item","numeric-id":290103,"id":"Q290103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406041$2C4AFBB4-ECEA-4593-93A0-13E578C26076","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406041$C4440E85-EDD5-478D-80E9-D4306792424B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a3bd22b3255d28cafbe1a32be16f369f6f38fa5","datavalue":{"value":{"time":"+2003-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1406041$A4F87A56-9D97-4649-858E-897B64D8BCF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406041$370B4AEB-B88A-4A47-BD90-77D8FB1E6BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406041$BDCBE4E5-F20B-482D-8962-FD68E44E87CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406041$E1C5D456-D4B6-47A6-A016-5F3067767866","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82a25e43eb693aa71fc36e9bab9effa68e7f96eb","datavalue":{"value":"1977912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406041$298E0C98-FA1C-4790-A972-5CD60EE9BADE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406041$26AA9A7B-EBDB-4409-BE5D-B742ECD899B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406041$1B5390EC-241D-48DE-94CD-7BF3100A922A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406041$8E5F3818-46DB-4C91-BBAD-91A9B43A2AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"109ae4e941d7baba4741a008a454bc6b93a67136","datavalue":{"value":"block-cut tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406041$D398353E-68AD-469C-B78D-FC1464876E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f648c188292a1691e4a6e6d81e698496392da50","datavalue":{"value":"cut-vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406041$A8EE2122-AF5F-4BA4-9FDB-7894A99F37C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406041$1C2A159C-53B6-4DEB-8592-0463C0DBF842","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":"Q1406041$A3F5C0AC-5DBD-4308-B708-73198EBF3795","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4f3e0736459225ac2e4084da2fef9d84c767fc","datavalue":{"value":{"entity-type":"item","numeric-id":3989009,"id":"Q3989009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406041$975EC169-EE91-48EF-8F94-A3EB37E7D4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f3059e4f940eac09d1b1f27f742e6ceca91277","datavalue":{"value":{"entity-type":"item","numeric-id":3845889,"id":"Q3845889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406041$218B5E79-52D4-442B-BEC1-F7D222334C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406041$D33522CD-ED6F-424C-A993-7758B3BB7417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c5061cde2a77f21649400e4868c6d1c766a784","datavalue":{"value":{"entity-type":"item","numeric-id":697579,"id":"Q697579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406041$310509CE-26A4-4FBA-A375-527259E5BC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9c8fc088a5e49d142f0e2d172b778dc51f38f51","datavalue":{"value":{"entity-type":"item","numeric-id":679445,"id":"Q679445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406041$DF2025E9-9DAF-451E-8F4C-ABA0CCDEA802","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":"Q1406041$6015C66F-7EA1-429C-B9DE-03786C87B6EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc55488a8e6e68fa02ef73b3daeae352357d3a51","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(02)00580-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1406041$BE8C711F-9AA5-49E6-BD33-1F3154056A1A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"831d9e96212cc4e834d9d79f73a9a47945c87fc8","datavalue":{"value":"W2066003695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406041$39F3A090-5DB2-4283-9850-7CA1A72F7474","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07f26682c1fbbacbf08ca91af0024b7586a52ec7","datavalue":{"value":{"entity-type":"item","numeric-id":4474082,"id":"Q4474082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d62123651e29c93f0f75b45ed5e9bf58c7dc0c1","datavalue":{"value":{"amount":"+0.9973760843276978","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":"Q1406041$44FF345C-B25C-4136-91C7-DC8B86F48AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"486fbebae1ffbb971888e56db4ee243298ee6fc8","datavalue":{"value":{"entity-type":"item","numeric-id":5692272,"id":"Q5692272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79f213ef087e6b1241f3f5bcec3f5da053890fea","datavalue":{"value":{"amount":"+0.9236198663711548","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":"Q1406041$6237A177-E8A5-41DD-9DF7-99DDE0D65A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5198709be24be2e6e1101fc2fa5eeb68cb21a76f","datavalue":{"value":{"entity-type":"item","numeric-id":860392,"id":"Q860392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b01606eb518000d196506ef936b953ce9d1a912","datavalue":{"value":{"amount":"+0.8805954456329346","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":"Q1406041$743C6D70-3AFF-475D-AE3F-835F06C83176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"324b13493cc98202fa75546dc6ee3816e842e3c8","datavalue":{"value":{"entity-type":"item","numeric-id":848841,"id":"Q848841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bcc16960a06acce3cdeba77addbc53d0e04bfa4","datavalue":{"value":{"amount":"+0.8673652410507202","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":"Q1406041$5E33EC07-1631-4474-A5F1-1CF3910136CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9363442f362dc09411ca79f465207d4c63dab3a5","datavalue":{"value":{"entity-type":"item","numeric-id":2843925,"id":"Q2843925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4d2ecf0e299ca3adff99e4cc0505aca8da95c2","datavalue":{"value":{"amount":"+0.865638256072998","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":"Q1406041$8AAC9C7E-EDB9-4960-A021-720AB04AEA2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the minimum local-vertex-connectivity augmentation in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_minimum_local-vertex-connectivity_augmentation_in_graphs"}}}}}