{"entities":{"Q931712":{"pageid":933560,"ns":120,"title":"Item:Q931712","lastrevid":65464818,"modified":"2026-04-12T02:46:30Z","type":"item","id":"Q931712","labels":{"en":{"language":"en","value":"Tight approximation algorithm for connectivity augmentation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5293384"}},"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":"Q931712$F3623143-2020-42D6-A084-813D0641BE55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3deba7f51d0b1972f18604cccde13c7fc456268","datavalue":{"value":{"text":"Tight approximation algorithm for connectivity augmentation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q931712$E75E458C-3354-43DA-BF96-2821EE6B3CC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d684b23784eebd7e65ccdab66bd8eefdf4949ea","datavalue":{"value":"1182.68363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931712$4D57AA81-FC07-48A1-97A8-668DA490B309","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931712$72FB900E-72B0-4F59-9212-636F821DFA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931712$4B616875-5C8D-48C9-B105-82D7790CE3DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931712$0A190929-05B0-4C8A-B0FC-89E53B6C9F5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05cae1768d84afecba5ae48e5205e16d448a27f6","datavalue":{"value":{"time":"+2008-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q931712$51C4D6B2-C9F2-4FFB-84F8-554373BCB695","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931712$15277E96-E637-41C6-960C-D9530A243F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931712$60748906-1558-4833-96B9-13885D944446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931712$D354A85E-297D-4CC5-BADD-16581ED1AF2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8054b82c437f8699c826eae46cb20f17556e5863","datavalue":{"value":"5293384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931712$9B9DC3F8-F0D3-474A-A489-27DD404CD9B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e0c9e40b6373efa9b5a488c475d0504518e431","datavalue":{"value":"connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q931712$7B4F0D8B-B8FB-46B2-808D-0D20FF603D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q931712$82D32BFD-8A4F-4656-8E41-8523AD3C61FF","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":"Q931712$6AF90732-BAD5-4994-9E52-E89E7336B51B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57fa3efd5e2458db66da2bcb59b099b587efc2cc","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2007.05.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q931712$89C7042F-7060-4844-9B3A-8897015D5CE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e25a04345907af75cc9a4f7f01cb2b03f1a7f149","datavalue":{"value":"W2031552172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931712$D5AB8AE4-7C5C-43EF-BE50-B75924C3918E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6637950b6fbe315094ab6b7d61c16f5e25e5d169","datavalue":{"value":{"entity-type":"item","numeric-id":1300054,"id":"Q1300054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931712$C2C039A1-108B-4D3C-A475-55645CADF15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6361641b826629b93482792a00f51be60231ba8","datavalue":{"value":{"entity-type":"item","numeric-id":4939606,"id":"Q4939606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931712$45943438-A897-4898-964D-A181335B2B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a562b6d0064519372190aa34203e149eb4331b8f","datavalue":{"value":{"entity-type":"item","numeric-id":858116,"id":"Q858116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931712$F7071B18-CC55-4C25-BD57-2378880EE1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce689e2ec457d6cd7755cb65d4fcc9d35cbeb0f6","datavalue":{"value":{"entity-type":"item","numeric-id":3581389,"id":"Q3581389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931712$A32A27FB-D670-480F-95C3-E2B2E043C937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf97a2601d7f318015e8196af2231723669d634","datavalue":{"value":{"entity-type":"item","numeric-id":2819606,"id":"Q2819606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931712$11328E87-B951-4827-B2D5-9D0BA8DD3057","rank":"normal"},{"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":"Q931712$D818E3B2-43DB-481B-BB91-F1ECAA4E6D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1066acc47aa019afced1deb4be2ac2683e5934c4","datavalue":{"value":{"entity-type":"item","numeric-id":1898731,"id":"Q1898731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931712$9D024AD8-119A-4529-A373-A40163490DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d039e02795afd8aa69418045c81994558fb4e0c2","datavalue":{"value":{"entity-type":"item","numeric-id":3581278,"id":"Q3581278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931712$D8E2106C-84D2-44B7-8A51-BE40B0411AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da3de5d03da4e2edf728e15f5627b6cc4867e28","datavalue":{"value":{"entity-type":"item","numeric-id":4472504,"id":"Q4472504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931712$DE345D96-65AC-416F-A148-8972DB4D0768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14cb8cdab58fddf3d179fbe8edbcf4725bb35a3a","datavalue":{"value":{"entity-type":"item","numeric-id":1775893,"id":"Q1775893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931712$F165E128-3271-4892-8075-AA7044B16BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931712$92180773-5960-4995-983E-33729286B3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f414d32b2e4c7d19077cc83e323986a217e102","datavalue":{"value":{"entity-type":"item","numeric-id":2753740,"id":"Q2753740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931712$DC3DDCAC-6082-4113-B29E-F30D65F66508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54e2d21365338ff14cb7ef09ea5687be544ff4f","datavalue":{"value":{"entity-type":"item","numeric-id":924546,"id":"Q924546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931712$7DD27E74-6F9D-4A2F-8093-7D2EAE5ECEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8043dd107c7904927ab042bfc394b0b4d1ce82c4","datavalue":{"value":{"entity-type":"item","numeric-id":4170751,"id":"Q4170751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931712$70F923B6-2959-499A-869E-372708DDC8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7527cce1c1d579ea625df79d66b51b907671cfc5","datavalue":{"value":{"entity-type":"item","numeric-id":1406041,"id":"Q1406041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931712$95E4E231-C3A7-46EC-BC11-065D265EFE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6353361c73d63b210c9e9043b4320534e4706cf4","datavalue":{"value":{"entity-type":"item","numeric-id":2921668,"id":"Q2921668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931712$FA40A7A4-5F8C-4773-96E1-2FD60DD8CA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6088eebc0d5e4bcec9d3d1e14c07d52a98ef3f18","datavalue":{"value":{"entity-type":"item","numeric-id":2492636,"id":"Q2492636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931712$FA397AFC-1C6A-4452-9994-4F75EA85AE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931712$FC301B20-4904-489A-A6FD-BE9FF20C1B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33807609702bc818a13bcbc3363e46c14dabde1","datavalue":{"value":{"entity-type":"item","numeric-id":1091147,"id":"Q1091147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931712$FE6A844B-42BC-4FAD-A161-DC9CE7A43096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18332d697c72588ed2fdd839d96363374fcb7da","datavalue":{"value":{"entity-type":"item","numeric-id":1838034,"id":"Q1838034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931712$3BB1ED37-DC77-4452-B9E7-85DADB70F708","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"288d5b6898b4dd234d440b38b7545b76153e7337","datavalue":{"value":"10.1016/J.JCSS.2007.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931712$C5347F74-6926-467E-9F5E-190AD929A58E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1062d2d61b42e04ed8c2e2cd1441e875988d10c5","datavalue":{"value":{"entity-type":"item","numeric-id":3613780,"id":"Q3613780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfa680a35d438b841231c16358ecaabf5da2abfe","datavalue":{"value":{"amount":"+0.9918870329856871","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":"Q931712$137E78CF-3433-464E-B39B-4202942E79FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9be94f4722ddb791eddf91c0d74e5308b784261","datavalue":{"value":{"entity-type":"item","numeric-id":2930278,"id":"Q2930278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8dea29c058954da0763338806da37e2d5b96fa2","datavalue":{"value":{"amount":"+0.9107217788696288","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":"Q931712$9B4BCBE9-D972-48B6-9F34-BD0245AD5A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dadf1e4404dc92f7a61b193bc4cc79f8288ea852","datavalue":{"value":{"entity-type":"item","numeric-id":2429349,"id":"Q2429349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"468f463f58d466d14b18580d1d4ec1d317f2d9c1","datavalue":{"value":{"amount":"+0.8796891570091248","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":"Q931712$9D425D62-93B9-4B49-BC5A-2CAACD4BA493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fecfe68fed574dd4d293cf974aa8333ffe7b72a","datavalue":{"value":{"entity-type":"item","numeric-id":3638884,"id":"Q3638884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7270f99c69b6525d1d597d5a5ae3f14ab07003b3","datavalue":{"value":{"amount":"+0.8782634139060974","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":"Q931712$3B8B1DA4-5F9A-42C1-BCB6-5394EE62715B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e8c47ab507916180e3eed1a24cb515433ea8d1d","datavalue":{"value":{"entity-type":"item","numeric-id":2921668,"id":"Q2921668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03e6d048a30f8f692dadc03d068af9fd3c9279c2","datavalue":{"value":{"amount":"+0.8719096183776855","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":"Q931712$5A7ADB51-78F4-4DDE-9986-E7A90C9ABF20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight approximation algorithm for connectivity augmentation problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_approximation_algorithm_for_connectivity_augmentation_problems"}}}}}