{"entities":{"Q1267191":{"pageid":1277941,"ns":120,"title":"Item:Q1267191","lastrevid":46601370,"modified":"2025-12-25T04:35:40Z","type":"item","id":"Q1267191","labels":{"en":{"language":"en","value":"Faster approximation algorithms for weighted triconnectivity augmentation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1207140"}},"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":"Q1267191$98FE5F13-C4DB-4A42-A896-FBF32459C669","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"246aedece70b7dd8e29f2a00e186e06a5d9799e9","datavalue":{"value":{"text":"Faster approximation algorithms for weighted triconnectivity augmentation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1267191$0BB5C754-5511-4141-9068-232FC35AD0FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5035dc85768b52aa57180fc41b67ecd28c369f7","datavalue":{"value":"0908.90262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267191$757770DF-1424-432D-8035-31F667D3DA19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1910571541dc26ecdbef905b57aaa71e8b3bcb97","datavalue":{"value":"10.1016/S0167-6377(97)00045-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267191$D182B4B5-F8D0-4D9D-AF83-7420E6C9F498","rank":"normal"}],"P16":[{"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":"Q1267191$3230F77E-6434-4BC6-8031-AC66325E7E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a87e85e60300a8c1d2afdced9a1866ffb3d79919","datavalue":{"value":{"entity-type":"item","numeric-id":210307,"id":"Q210307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267191$AAF90AE4-5ADF-4962-BF65-BEF9661D0274","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267191$F026615B-9D43-4D05-89DD-53FC4BD439C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9d6a9b206993fb7ea85e63b0c7a974768c0ea6b","datavalue":{"value":{"time":"+1999-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1267191$8FF79228-930A-463D-AF89-0A5DCF86F37F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267191$03F5A6E1-D66F-4832-AE6D-89B77B0DDBA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"954b6c2788da6b886bb4d63ae4f53d839c1491b5","datavalue":{"value":"1207140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267191$5605DB79-5EEB-4E3D-B507-FF8257154596","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267191$A42DA9B5-8B65-4A7A-80B6-5C6F5C2E9AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af45ce54315bdafca649275af6d0023cb969a366","datavalue":{"value":"vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267191$3C09BFC4-B48D-440A-8D3D-6A47F9D54967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af04e24410df1f46e57d1e9a33757b3785655244","datavalue":{"value":"augmentation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267191$FA23C083-2AB4-464C-8EB9-4F56C7D60C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec2735ea50e6ecbb6c624f8ad68485313b498849","datavalue":{"value":"minimum-weight augmenting edge-set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267191$C1699A61-1264-4F74-B2FF-3A5FD469651D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dbc63ece60a02f533a3974b329d4d190d5349b4","datavalue":{"value":"3-approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267191$A33E217D-EE0C-4BE4-A159-B4383D72C337","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":"Q1267191$62AF2B0A-57BE-4D03-B263-5E893E040D57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f984a76d33b502ce8030a3d08c9fecc669033c57","datavalue":{"value":{"entity-type":"item","numeric-id":4115167,"id":"Q4115167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267191$B494CDA3-6741-4CEE-8435-67E625AE1D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c93599533858b77c67358faad3a9bc5d9e76d24","datavalue":{"value":{"entity-type":"item","numeric-id":1119596,"id":"Q1119596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267191$09B9CBEA-E39D-44BF-ACDC-D17B5E1CF413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123daef8044687c6b82b228d6d82b12d7d70e566","datavalue":{"value":{"entity-type":"item","numeric-id":3910552,"id":"Q3910552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267191$5F4ECF84-EDB4-4FA3-A1A4-520D59AF7109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bed63164fee61bd91d37cd8d0c52770e4f0f8a","datavalue":{"value":{"entity-type":"item","numeric-id":3140422,"id":"Q3140422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267191$83699A26-8409-4E9B-B713-B7DBAFDB0A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267191$B1B6F1BC-73AE-4849-93B5-2AB8DA06E620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db29c8058730e4a340cb2d18fa0c5a817f1aa874","datavalue":{"value":{"entity-type":"item","numeric-id":1892828,"id":"Q1892828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267191$5F85978D-0F30-45DA-BB5A-443C162BFC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5529cf4a71914cb5bd39a2f3d8cdaa0a7d3646e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895812,"id":"Q4895812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267191$87842A2B-B8D0-4FA5-A23B-D4A015CF0A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b85a7227210950f9303f223aeff2c507d7aa52","datavalue":{"value":{"entity-type":"item","numeric-id":4033765,"id":"Q4033765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267191$83655570-7BF2-492B-BA13-70F76117F85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c35a25c07b45949d8c73758d7c118576f9af2c88","datavalue":{"value":{"entity-type":"item","numeric-id":3125225,"id":"Q3125225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267191$454988C0-AC01-497E-8392-5814BA257BF3","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":"Q1267191$D102EE09-47A8-4A07-9CD9-E55951E7667C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab905d27922a85af616443e1769a1850cb9248b6","datavalue":{"value":{"entity-type":"item","numeric-id":5524326,"id":"Q5524326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267191$9F4BBE02-1D39-4A8B-A99B-327AC11C9569","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b0a182f417ba1a8954be3d259708c1bef102ff7","datavalue":{"value":{"entity-type":"item","numeric-id":3125225,"id":"Q3125225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60378897f75e2dd42db0a60edc6a6378efd710d1","datavalue":{"value":{"amount":"+0.9079501032829284","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":"Q1267191$80E02CB7-B8FA-4A2C-911A-EA6CB9709866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e0baf238e0ec6bdf027b88ddc8d0b40161fc25","datavalue":{"value":{"entity-type":"item","numeric-id":4234133,"id":"Q4234133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fd77f6075caa8db13882eee0b24c35ed3821485","datavalue":{"value":{"amount":"+0.8510066866874695","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":"Q1267191$220E51C9-B7B4-414F-916B-58E9EE7B65B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cde98baee855e1cb9cc5c0d2981dc4098e6b06d","datavalue":{"value":{"entity-type":"item","numeric-id":5048953,"id":"Q5048953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b02aa488f5103ca7459695232bff696b8831ae8","datavalue":{"value":{"amount":"+0.8494613170623779","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":"Q1267191$C3F02C6B-709E-41A7-AD52-49959CF5C7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7b4b74a557b098cef5c826fd08f5768953b687","datavalue":{"value":{"entity-type":"item","numeric-id":2753943,"id":"Q2753943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"434546300cf24b6bc655bd0bac66551aebbd7d40","datavalue":{"value":{"amount":"+0.8486897349357605","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":"Q1267191$7C201B23-0E9C-4633-BAB8-B1E8F20019F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1267191","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1267191"}}}}}