{"entities":{"Q3910552":{"pageid":5940457,"ns":120,"title":"Item:Q3910552","lastrevid":54969748,"modified":"2026-02-02T09:35:56Z","type":"item","id":"Q3910552","labels":{"en":{"language":"en","value":"Approximation Algorithms for Several Graph Augmentation Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3720949"}},"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":"Q3910552$AA0D1C7E-23AD-4F6E-A7A5-46EC42AFEFCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46abcb1f084875b15b76a93bb86c6a0c9f3a9472","datavalue":{"value":{"text":"Approximation Algorithms for Several Graph Augmentation Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3910552$A9CB23B7-C0AB-49A4-A20F-F3BB7D78ECE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c97be5559b324620569c58ac30240c2e5b4b3e6a","datavalue":{"value":"0461.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910552$1F3EB7FF-08D8-4EC4-80C9-FC70BA7240E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca21de3f349c52ac725007646fd465623873b003","datavalue":{"value":"10.1137/0210019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910552$9E878EFD-2F57-4CCA-B53C-2900131E58EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3d27020ae42071ce34c2e2b260b922db4110865","datavalue":{"value":{"entity-type":"item","numeric-id":215688,"id":"Q215688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3910552$3220E0F0-24BE-405F-B177-18F5283314FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd51aec820ad81546fe69975eab1ae2dbb826f71","datavalue":{"value":{"entity-type":"item","numeric-id":1365678,"id":"Q1365678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3910552$5CCA8E97-BA19-4AF7-A82D-DC158DD41B34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3910552$A0955861-A34B-4244-A5BD-EE78EC25B7F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3910552$0F35BCFB-0E7E-475B-A63A-228EC02DAD85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910552$4490E3DD-6075-44C6-A676-F01A9319091F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910552$38D80004-9EA7-4915-BD18-3F9313DCBFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910552$AD24EC16-5A86-437F-867E-00B4C1EBFAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910552$FA18148D-D12E-44D2-B20A-44BDB9177F54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38438e3817d5e0ac4bc85ec11708b1a7fbc54907","datavalue":{"value":"3720949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910552$BD734F90-88B0-4330-9873-238A69B7D4AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3910552$8FC52067-7580-4546-AF74-1ED52680635B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"735ef72e5bdf03f4357fa6ec9406b67bfc1a7dfe","datavalue":{"value":"augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3910552$1CEB6B5A-1BED-404E-B477-A55A612EE451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"265ced378a0a0c6f8bc0417c754c6fb441d1da30","datavalue":{"value":"bridge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3910552$3A2861E5-CB65-4516-BDD5-840278A6BD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3910552$F7A862C6-00C0-4F3A-969A-206EB697868B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6ca3b2b263a3e1634e35760ba0f0a28ef45afd9","datavalue":{"value":"strong connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3910552$F620E508-EE5D-4659-AAF2-ACF0A56AC3B9","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":"Q3910552$E1051A03-8E07-48F3-A4C2-B0E38CCC5877","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"441d821ac3bb464b2d20f11287ed34150144b117","datavalue":{"value":"https://doi.org/10.1137/0210019","type":"string"},"datatype":"url"},"type":"statement","id":"Q3910552$90E262B1-5BF7-4BE6-A007-F18C43F33BAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1c396909a860b968cb5330fea7cfab29f322579","datavalue":{"value":"W2051699458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3910552$81BDEAB5-5DAE-4587-B2EA-82C690420520","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3910552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3910552"}}}}}