{"entities":{"Q4033765":{"pageid":6063497,"ns":120,"title":"Item:Q4033765","lastrevid":55239574,"modified":"2026-02-05T05:08:54Z","type":"item","id":"Q4033765","labels":{"en":{"language":"en","value":"Approximation Algorithms for Graph Augmentation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166207"}},"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":"Q4033765$18C0BDEB-142C-4C6E-BC36-6E44D2968A79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"252770db24d4095cb70d04ac82a92c87cd9c0eaa","datavalue":{"value":{"text":"Approximation Algorithms for Graph Augmentation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4033765$2D50DFB0-7758-4054-8715-F2CCEB8E1910","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f3022457ff2524e8f0dde46c1d85a8a93147244","datavalue":{"value":"0764.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4033765$5240BA2A-2729-49AE-B534-9FE309F919BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f496316b317a1071c5b5dfba5a175583d61d254d","datavalue":{"value":{"entity-type":"item","numeric-id":194031,"id":"Q194031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4033765$6D6F2D94-F2E3-4B86-AB3B-6E30F0C6534F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea708cfa0e10c3df03456e3a68916071fe00fc2e","datavalue":{"value":{"entity-type":"item","numeric-id":691442,"id":"Q691442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4033765$07AE83A8-AC5A-4096-96E4-69A284BEF63E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4033765$B041D5E0-4899-43D1-8A30-94ECD22042CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4033765$FFB67240-5E4B-41A5-81EA-F850E0289C25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4033765$F8AD0A02-E49F-4C17-99C3-846919BE7C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4033765$0EE60421-94F6-4742-9FC5-0DD3EA7DE753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4033765$DD9D10CF-0921-4643-A1C0-8B3B1B051E15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b288a41cdb191ce29740ff8b0f16b0c35ad01616","datavalue":{"value":"166207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4033765$9CC555B9-CC46-4DE5-AB4F-0B1D6411E1BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4033765$325F95CF-0D44-4CA0-A9BC-1E9E2D5605A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4033765$E7997D8F-591E-4EED-9471-14334A2C8E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4033765$147998CE-FA53-489C-B306-F0D119BBF570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f09a7d01b4776b638483277348f075095a2fe05b","datavalue":{"value":"weighted edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q4033765$5B02217B-E31A-4431-9501-D7D494989317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4033765$9CEC431A-EE92-4760-A4DB-E99F7C9115F2","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":"Q4033765$9CBB4027-5289-4AA7-9ACF-C73D85BB8AC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f31bb07e9d10570a64a37ced6da1c4b969160457","datavalue":{"value":"https://doi.org/10.1006/jagm.1993.1010","type":"string"},"datatype":"url"},"type":"statement","id":"Q4033765$37BE7ECC-778F-4C58-9DAF-65B04AD1CBD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6187a74438e6ed7e3fcfe8a25a3f3464357b936b","datavalue":{"value":"W2002452451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4033765$12DE79F2-9102-4DB7-9386-EF36D7759141","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91a498538f9b0d194361edb2bf4c49208f32be6f","datavalue":{"value":"10.1006/JAGM.1993.1010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4033765$C32884CD-A84B-4431-B9A6-B49554666AE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca9552f39b010fc1ac5176a73c88e58883c6a61","datavalue":{"value":{"entity-type":"item","numeric-id":5204328,"id":"Q5204328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a38d70ba3cf8941a9d45acda0b97b99489ceadea","datavalue":{"value":{"amount":"+0.9721789360046388","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":"Q4033765$59A68D2D-A136-492D-8408-8966CA012AF9","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":"de743d2d7d60147c44cd51404ff9db417975caa0","datavalue":{"value":{"amount":"+0.875400185585022","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":"Q4033765$63F37844-6AE3-40AE-B4CB-272B1D646A4D","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":"7ee34798d519945dbf74d85dee747cfbd04df9c8","datavalue":{"value":{"amount":"+0.873875617980957","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":"Q4033765$EAB432A9-5818-4AE1-BE59-9095EBC35A48","rank":"normal"},{"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":"6f23e11989c5f62007ab14760449f9abb63f632c","datavalue":{"value":{"amount":"+0.873783528804779","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":"Q4033765$480BBA27-8742-43E9-91E6-BF1B7A91EB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d18f6ca8109a539088a27d832d46ef84fdb07a3c","datavalue":{"value":{"entity-type":"item","numeric-id":4780785,"id":"Q4780785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb986d8b774a97885e0511c2297cfc87d9aa988d","datavalue":{"value":{"amount":"+0.86717689037323","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":"Q4033765$69D30B0B-DEDE-4295-AC52-6ADCEB53BB54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4033765","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4033765"}}}}}