{"entities":{"Q1960657":{"pageid":1971399,"ns":120,"title":"Item:Q1960657","lastrevid":78045464,"modified":"2026-05-06T10:39:24Z","type":"item","id":"Q1960657","labels":{"en":{"language":"en","value":"Improved non-approximability results for minimum vertex cover with density constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1387545"}},"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":"Q1960657$FC658CA1-4803-4CB1-AE1C-852D1B61DBE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39678743021616746c2bf18af154ad5a63991c5b","datavalue":{"value":{"text":"Improved non-approximability results for minimum vertex cover with density constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1960657$45F0C718-1757-42E0-B33E-AAB6180CEE15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d29bea30f8d0ddec7258cade408950a416f2a75f","datavalue":{"value":"0933.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960657$AD7AA81F-473B-4F92-B871-ED90C3A4E889","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54279047b1d86f37a7a55a757d7db897a589f4eb","datavalue":{"value":"10.1016/S0304-3975(97)00226-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960657$B19C7D9D-860F-47C0-AAA7-1EA4B46B958F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dc4c02315696ff72cfb00e4fa0b707aad7bc986","datavalue":{"value":{"entity-type":"item","numeric-id":930900,"id":"Q930900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960657$691DF229-8573-4C6B-80E7-0424B372580D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1983f394fcb7d4ca5dc4eeb99171e529ab181fb4","datavalue":{"value":{"entity-type":"item","numeric-id":190553,"id":"Q190553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960657$CDF7635D-467E-41AF-BEDC-CC29563BA472","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":"Q1960657$3760E54C-9F9C-48F7-9A45-4D4A5EA65913","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"195732dcabfbab6a027b397db48d9b246fab9fe7","datavalue":{"value":{"time":"+2000-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1960657$C6F62A84-0F7C-4BC0-A45C-1D1371D0ED93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960657$C6C2FF0F-3A24-4B7F-AC9C-1CB754C36C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960657$707241A2-D04C-4AE9-9EA9-DFF89A141DC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb5416e31f4f685771559474016d54d0fead1df9","datavalue":{"value":"1387545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960657$5FB2CD68-8686-46B6-89FC-1336FFB59A98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1960657$DA81617B-9240-4787-85D0-A91DD8DCCED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1960657$0FE5448C-9226-498A-AFA2-C4BC7642306F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1960657$BA5CFC95-67F1-4441-B429-587A03A016AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eb7ce57864bad79eb8b1130037c18cbe7109e9b","datavalue":{"value":"expander graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1960657$751BA7C4-FE41-478D-9A05-4E2AAEAD14EB","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":"Q1960657$D76EFA4F-E16A-4320-85BA-82420BEEF80C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d351cc6b5e2d0140de3dd076ad20211977e0e08","datavalue":{"value":{"entity-type":"item","numeric-id":1842777,"id":"Q1842777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960657$F0A893B9-AF81-47BE-A035-5A1C8C02EEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a856101cb9890d3357aebfb36095eff52d2552a","datavalue":{"value":{"entity-type":"item","numeric-id":4234075,"id":"Q4234075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960657$CB9A1014-8EEC-4326-B73F-D7A8F93218EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960657$D64EC5D4-A78B-4410-A4D6-5A5F3C379DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46904ca7712e5807737130ff54d9af7fbcef5eda","datavalue":{"value":{"entity-type":"item","numeric-id":4230321,"id":"Q4230321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960657$2B0362D9-BAB2-42B7-B754-F8DE1D2A944A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127ecfb8af7bef406c624e706903bb6e0473005e","datavalue":{"value":{"entity-type":"item","numeric-id":5248498,"id":"Q5248498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960657$CF3ACF9F-E5EB-4022-89CE-B9FD35D4B2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b805c507f6d8a7d93762d55b2650a00aa20f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2817610,"id":"Q2817610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960657$AE0446FF-F3EB-43C8-AB37-457656347E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960657$89189A87-455F-4485-9482-2100AD70E34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26cd6159d3834ce42e3e115978e9bc697b2ea1a3","datavalue":{"value":{"entity-type":"item","numeric-id":811119,"id":"Q811119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960657$25A714C6-65C1-4B05-894F-443FC8A832CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db023d9ec8e233861bbebb3d9ca732e45add629e","datavalue":{"value":{"entity-type":"item","numeric-id":4470516,"id":"Q4470516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960657$9C02A5E6-AD04-4789-B4BB-F51BEE78D409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87faac27c8a301e13d9dc1f37095f0bc22d084c","datavalue":{"value":{"entity-type":"item","numeric-id":4228484,"id":"Q4228484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960657$521CFF38-62D1-4B82-A041-DB1C53E100D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdf1eb7482e53bfa6f03faecd3696c36f3b5728a","datavalue":{"value":{"entity-type":"item","numeric-id":2817609,"id":"Q2817609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960657$CB000C22-EA60-4808-B74A-6DD460AC2563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c3fb0ef3c7cbeb1b19e8a3632e3bd5fcfcda10","datavalue":{"value":{"entity-type":"item","numeric-id":1165257,"id":"Q1165257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960657$A3BFF475-72B2-4FA0-8230-C4B9D6BDA98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960657$2AB516A6-6FC1-46E9-B2A8-B5ADBD343A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960657$CC79A2D9-E5CA-4D96-B4FD-451F9EE0D617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3780c823bc7cba4ab77d9843affed6857f5700e3","datavalue":{"value":{"entity-type":"item","numeric-id":4228449,"id":"Q4228449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960657$30C9ADF6-F956-4892-9B85-4B5A0C21D9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4f6417af3313b2a4f1959b9dee0bb7940ea475","datavalue":{"value":{"entity-type":"item","numeric-id":4526964,"id":"Q4526964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960657$65435614-65FF-4BDC-A4F4-C5515529CACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd95007409e1781233017d0c38d04ee8b1d28f6c","datavalue":{"value":{"entity-type":"item","numeric-id":4632426,"id":"Q4632426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960657$94F0A1BE-A28B-4229-B421-C9E51C35C30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960657$3D6DA8E0-EE68-4B39-BE18-A4F55B37ACA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960657$78907486-7CAF-4F4B-83AA-0B8ED4FC9415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960657$6642007C-690A-46CF-947F-4A3AB2EAC226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f6a972a2b6178c8e85c65bd9db698665a41ddbe","datavalue":{"value":{"entity-type":"item","numeric-id":3322143,"id":"Q3322143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960657$F1EA2FD1-354E-4FA7-8FB8-98086A530E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960657$451E8252-B4B1-40B6-81AE-D6229F98FD48","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":"Q1960657$6F0F7DE5-ACFF-4769-850A-AD7D9DA2EDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"189be6cee9b3d706684e11f14c1b5e22aad25515","datavalue":{"value":{"entity-type":"item","numeric-id":4234093,"id":"Q4234093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960657$413847B0-166D-4646-A540-6005CF2BC0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a27c18c71bc11e347397a6fd2eac2fb9bb4ef2ee","datavalue":{"value":{"entity-type":"item","numeric-id":1107314,"id":"Q1107314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960657$6DBDE704-139B-4385-A31D-16D0873D2C26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a50d7065c27f33ecb3dcb43bcb6c276f4707c1c2","datavalue":{"value":{"entity-type":"item","numeric-id":3149886,"id":"Q3149886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5685a720afee96848788528af4527fd2f87767a","datavalue":{"value":{"amount":"+0.91659135","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":"Q1960657$1B6E68E6-F6F4-4E83-A43C-135B4B34E9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a65d9a47a202b30e81136bc32552ad8b67e44ec","datavalue":{"value":{"entity-type":"item","numeric-id":4952635,"id":"Q4952635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ed6478c6ffbbfaf1495aed7d529075223172ce1","datavalue":{"value":{"amount":"+0.91659117","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":"Q1960657$F70FD6E0-6BC9-400C-A0A2-2ABD50AA38A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"589b77329b5b572082b67a3d706881e8f814f4b7","datavalue":{"value":{"entity-type":"item","numeric-id":2583713,"id":"Q2583713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef080e34c8a37d5c27823a756409d386f11e0573","datavalue":{"value":{"amount":"+0.9164617","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":"Q1960657$72D8191B-B8E2-4B8F-8E38-63AEAE809D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4134fbcecce48c03f23e96ee8a4892caaee1fe78","datavalue":{"value":{"entity-type":"item","numeric-id":2712300,"id":"Q2712300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fa078ef1c5d937e04951dbc638da51114c46d79","datavalue":{"value":{"amount":"+0.913745","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":"Q1960657$5DAEB88B-6BA4-49E4-810A-4338178DF9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"944bd591f06b6b5515a49f8e08e77933c36ac520","datavalue":{"value":{"entity-type":"item","numeric-id":4411285,"id":"Q4411285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1bf45cac7d825f999302775f981ddba87e762fe","datavalue":{"value":{"amount":"+0.9135906","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":"Q1960657$50F3D578-2D93-4A6B-AD4F-E85F5D55D07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"633b68ecbc63467097d293a32d2b9daac7863e04","datavalue":{"value":{"entity-type":"item","numeric-id":5756684,"id":"Q5756684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"906d1b197accf8336f06e4bf6003b9893517725a","datavalue":{"value":{"amount":"+0.90719366","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":"Q1960657$442AFE31-2260-4AA9-A616-71C3BCD16D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa5c7f6f7130ada20b8c25d52390c36d1f15fc2","datavalue":{"value":{"entity-type":"item","numeric-id":2581755,"id":"Q2581755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"088b4a7f250af95849e9694502ac81e8aa93f841","datavalue":{"value":{"amount":"+0.9070858","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":"Q1960657$A339FBBE-1312-4F2D-9802-C97617D4067B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a6d7cbfe92f27daf6632acc79c3394b1c58a22","datavalue":{"value":{"entity-type":"item","numeric-id":4448746,"id":"Q4448746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a68c2e1a4ab735fd55ef36f04f3218fb21f9be9","datavalue":{"value":{"amount":"+0.90676826","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":"Q1960657$CD1A01FD-B3A1-444C-8052-AF55E0A15CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"228d89a139322a390eb7a42766e37e5b6c3fee3c","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7e421ead91d69b4b4115ca2244fc0b2ad6bf38a","datavalue":{"value":{"amount":"+0.9039233","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":"Q1960657$4FF67099-D5B3-4903-B8B4-B356C47B3FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"851f4fe800d65d78a461d46f547fcd20ffd9b1df","datavalue":{"value":{"entity-type":"item","numeric-id":4449173,"id":"Q4449173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b3ba27f333a2341e5775282d3590898a72cca01","datavalue":{"value":{"amount":"+0.9025779","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":"Q1960657$93B969F0-29A7-4CB6-A0C8-06A209BCB34F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved non-approximability results for minimum vertex cover with density constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_non-approximability_results_for_minimum_vertex_cover_with_density_constraints"}}}}}