{"entities":{"Q385960":{"pageid":387727,"ns":120,"title":"Item:Q385960","lastrevid":61484670,"modified":"2026-04-10T23:40:16Z","type":"item","id":"Q385960","labels":{"en":{"language":"en","value":"Approximability of the vertex cover problem in power-law graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237897"}},"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":"Q385960$420F9D8C-05CB-4DF1-B3A5-FE3EE6428FC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1eb06f69c1ef37e39bc44a75c0e5c7573f23bcc8","datavalue":{"value":{"text":"Approximability of the vertex cover problem in power-law graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q385960$31F76C03-651A-4105-B7A7-CE0376EE4724","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db6fd9719287574578552e388ddfb0ebc81f0801","datavalue":{"value":"1277.68298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385960$BD3FDDDA-708D-440A-BD49-7A1562F435B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4431a4ac9a8929da479541f976dca47507ff2da","datavalue":{"value":{"entity-type":"item","numeric-id":385958,"id":"Q385958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385960$B8ED099A-D0B1-43B2-85B3-CDCCEE2EB828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a84fe17c66f91d6ae80f1b13c4e0a7e224dd0ff2","datavalue":{"value":{"entity-type":"item","numeric-id":385959,"id":"Q385959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385960$89BDD00D-486B-40C0-BD29-59E61F27A2CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385960$D092169C-AF02-4C3D-86F1-F7ECC9FA7978","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53717fa6c8d29b46d6a34473fd09757844b25aa8","datavalue":{"value":{"time":"+2013-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q385960$E5A8A11F-5DDA-4C6D-80C8-1A23B1EEA88E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1084540a72754b50bfa45b9bcf16d1b6a946646","datavalue":{"value":"https://arxiv.org/abs/1204.0982","type":"string"},"datatype":"url"},"type":"statement","id":"Q385960$365B859B-FA6A-43DB-96C7-2F3A1123CD59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385960$D9517A06-8F52-48C5-916C-7D07F77DEEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385960$781B87B4-DCF7-4DF1-BE32-4197771527C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385960$798D7060-55F9-4F71-9FD7-8752CF1ECEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385960$8F22FCC8-3475-415F-B342-EC74057934C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17cf2c06da260e834d6d29f76ac6b3e5e86a1add","datavalue":{"value":"6237897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385960$3AAEC500-21FD-4607-A076-8DB6ACFBD0CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q385960$041B37DA-9028-4BC3-9EA6-7D7A03D8DC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8832e56ee98ff205ec1293cc3a3b0960ce4f7680","datavalue":{"value":"vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q385960$BA4088C6-9D55-4B7F-8B28-9302D5056244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30a178fa451d3946de9cfe806b9558a01ca16805","datavalue":{"value":"power-law graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q385960$98023E83-2713-4BC2-B327-D4B5CBB27FE7","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":"Q385960$4FDFE39B-A223-4282-B8CA-C260CE70B5F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb5a02a5d0081863d74be0dda285ba373a265bb7","datavalue":{"value":"W2015692161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385960$5318C9D2-DA3D-414B-94F1-48C6BB060448","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385960$F58C2A52-8EE7-4855-8550-DD33E2C50CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e255c436f4d8bfbdf7a5f27d6de3d2c926d2873","datavalue":{"value":{"entity-type":"item","numeric-id":5501331,"id":"Q5501331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385960$D7C175D1-AAF2-4F09-B97F-AD8A7CAE8C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385960$1530D42B-4D6D-48CC-80DA-A73DFF566CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85780c221de18da5da64e11400702277032a50cd","datavalue":{"value":{"entity-type":"item","numeric-id":1827728,"id":"Q1827728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385960$99F5C67F-08B1-4F57-9E8B-9841525BA748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aac7030101ee9584015364ae54822ad5cac71d9","datavalue":{"value":{"entity-type":"item","numeric-id":4805220,"id":"Q4805220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385960$08084BD9-C586-4296-827B-8584F794A74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d9808d3849625309eb8817cf22443150b62e4d5","datavalue":{"value":{"entity-type":"item","numeric-id":2729376,"id":"Q2729376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385960$28FF1AC8-9D57-472C-8BA8-875F7045199E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae46a3d079ac4fbf58b32c0239c12d18643f733c","datavalue":{"value":{"entity-type":"item","numeric-id":3191983,"id":"Q3191983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385960$DF5242E7-2F86-41F7-8480-C2838ED3D9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1af99222c5ee5fa4a6b7dc71766f842234d78b","datavalue":{"value":{"entity-type":"item","numeric-id":2490261,"id":"Q2490261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385960$2737F85E-ADA6-4796-A3D3-9C0D6BB780FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae2c8ceae3f8569032c33a2101a00408661c634e","datavalue":{"value":{"entity-type":"item","numeric-id":3596292,"id":"Q3596292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385960$144CDDD6-8684-4CBA-84D0-B976BA2DC459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927d76089cf1add6169f72f31b291f239d81e7ab","datavalue":{"value":{"entity-type":"item","numeric-id":2481967,"id":"Q2481967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385960$77BA569F-8070-47FD-A603-5EB008A80406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94b205bdda31fc31bbbfa26c77c0184ceb4c5cd5","datavalue":{"value":{"entity-type":"item","numeric-id":3066157,"id":"Q3066157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385960$B880389C-2CA3-40E7-991D-7F4B4D816FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385960$353449ED-658B-4CD0-A600-442E31848969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385960$BCEEC87C-9825-42D1-B998-94EF9D716893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385960$B3B2171E-F09C-4F75-B796-3C3E345292E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385960$8A0EC4DE-2348-4672-8127-E6DC687C527B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385960$6C833B43-4083-4845-AA44-10624829E037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4553f833c1176f5e7b18b63606cde7cfb92d5b68","datavalue":{"value":{"entity-type":"item","numeric-id":1321662,"id":"Q1321662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385960$68D46795-7B9B-40FB-BF24-0A1383AE58C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0889366ae9d4f8b5afaa49ff0f4aa1c925f191e9","datavalue":{"value":"10.1016/J.TCS.2013.11.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385960$22636D38-6453-4EEA-B5A0-D97C0F5BD605","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22f3497684b107a30cb18a2736ec9185757043b7","datavalue":{"value":{"entity-type":"item","numeric-id":3578370,"id":"Q3578370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fe97104ce03571d5a990365d19795189014a564","datavalue":{"value":{"amount":"+0.9309348","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q385960$62DFD660-6B6D-4874-A152-106D4D19122D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3310fad5c21fa629c022001adfa107528ad75d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1779691,"id":"Q1779691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"500fbd2e1a4a1266be0e6d8004272f9453734b62","datavalue":{"value":{"amount":"+0.9218959","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q385960$8F0F6DFF-8AE4-4008-9382-740AF552FFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aee9bfbf40f718af6f86e7d094f76208ef30a9e5","datavalue":{"value":{"entity-type":"item","numeric-id":2921716,"id":"Q2921716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f95d1b5c39ffa104e0f2a84cddc8b5586ee51c2","datavalue":{"value":{"amount":"+0.9164753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q385960$02580C24-B0C6-4C2A-AECE-CDC3562DC248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcf1d00023bb1b03f6a4f7406434396d5a6e41fe","datavalue":{"value":{"entity-type":"item","numeric-id":2266936,"id":"Q2266936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4389d62aa863b827f327115759245cf24c380ee","datavalue":{"value":{"amount":"+0.91083163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q385960$F39D4075-AAA8-44DB-BBC8-7F992AAB2CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eef7034741345ea5af3bc01f92aefc3b3705b799","datavalue":{"value":{"entity-type":"item","numeric-id":3508568,"id":"Q3508568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a07840bfaf5a35ac6f55e5fdaa3bc58d76e8b6eb","datavalue":{"value":{"amount":"+0.9100437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q385960$C489CB3E-4ABB-44AB-A205-E653334DB37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f36443871bd86e41b73d36cf01d5fb78f42badc","datavalue":{"value":{"entity-type":"item","numeric-id":450531,"id":"Q450531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8c9fbb1da1b2a3240b2a987237e3962c56a8262","datavalue":{"value":{"amount":"+0.9096547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q385960$A0B7B5FE-4BFB-4568-9D48-549F87DD3874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffcd94575fef7964f47c700f2149882c5b793cdd","datavalue":{"value":{"entity-type":"item","numeric-id":1848386,"id":"Q1848386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd8f8cf4578c5e4e88b0031a85b74ba280d08473","datavalue":{"value":{"amount":"+0.90932626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q385960$29B25FF0-CBD0-48EA-8591-EA0A99908CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7f12c3b1371159e4710169adb27893f24e65a45","datavalue":{"value":{"entity-type":"item","numeric-id":3322143,"id":"Q3322143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2db7d07c8ce286019045179b1e877c277fc743c8","datavalue":{"value":{"amount":"+0.9085904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q385960$72B876DD-D6FB-4D95-8ACD-C530F1C79B29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximability of the vertex cover problem in power-law graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximability_of_the_vertex_cover_problem_in_power-law_graphs"}}}}}