{"entities":{"Q2368970":{"pageid":2379713,"ns":120,"title":"Item:Q2368970","lastrevid":43966332,"modified":"2025-11-18T14:31:51Z","type":"item","id":"Q2368970","labels":{"en":{"language":"en","value":"Complexity of approximating bounded variants of optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5020375"}},"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":"Q2368970$9F83BA4C-8D7D-4D21-ABE8-F35E05D4D2BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02985d015f0bf726ed1728ff81b6de4b635ded4f","datavalue":{"value":{"text":"Complexity of approximating bounded variants of optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2368970$AB450D0E-46F9-4846-B3D0-E6D5EC83F421","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"586a2bd10036819fcc09494d4583839e9fe407fd","datavalue":{"value":"1105.90110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368970$73F4A8DC-5514-4A5E-8BEE-7D7163FD035C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1f732cbf1f5a68ea518754ac75a3e43eb85a3ef","datavalue":{"value":{"entity-type":"item","numeric-id":178353,"id":"Q178353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368970$F8725C00-5A18-4DF2-910F-3FF475FB54D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5154d9f452c87a53238268589183b3b4627e016","datavalue":{"value":{"entity-type":"item","numeric-id":527401,"id":"Q527401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368970$E678F66C-C130-4EBE-B730-6E8523E7EB88","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":"Q2368970$9CA05F7C-F8CF-4404-9A3A-C0021D9344D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2368970$FD79B5D0-CC63-4B05-A058-5E8FF0C3BB82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0771c35774a4aedbe27b4b417da436be938bc5e","datavalue":{"value":"https://researchportal.port.ac.uk/portal/en/publications/complexity-of-approximating-bounded-variants-of-optimization-problems(033531e7-202b-476c-8568-b9c586a2a819).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2368970$13452055-756C-4DBC-B57E-DF6B7B7BAB1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368970$8036B9A2-7424-45BB-8F0B-ED977D9EBE03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a137699649daaabf0bc0b445fd091a0b4560da61","datavalue":{"value":"5020375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368970$BAE36440-5912-49C9-BA1E-871689131099","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e6f2842ba16618da57de12b4c27b4274e41c364","datavalue":{"value":"approximation hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368970$E3B2A762-AD1E-4A8D-8118-1AB13EAAAD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ff3a29a890f38e1f940f5325c8791cf7c139967","datavalue":{"value":"bounded degree graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368970$5AF38EA6-6874-44E5-A8C1-F16C0566044B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368970$B8680ED2-AEF1-4105-87FF-58ED499DA49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368970$0E4CE4E4-54A2-44C4-91C4-92885F1161C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca0181c57fc689325af5ebc3f9a709cdb142270b","datavalue":{"value":"three-dimensional matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368970$0C69972B-9FAD-4366-91B9-BD8EC6A56737","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":"Q2368970$FCEAE131-9F71-47DB-ADEF-83D5BF4D7E37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26c2c751dbd40711e0a874c0832953e1e7a7cfab","datavalue":{"value":"W1980842804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368970$B5A2C685-9D47-4DB6-9BCC-3AE255806D32","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90997de5a829e0044ebc1b4791a319a07e124597","datavalue":{"value":{"entity-type":"item","numeric-id":1380939,"id":"Q1380939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368970$DAF4B707-A7E6-4FA6-BC51-47E37F688E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cca85df6b7d3c2eb89f2bff5d4299898f80111d","datavalue":{"value":{"entity-type":"item","numeric-id":1281930,"id":"Q1281930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368970$8663FA1F-3293-40F5-9A34-C1412D37BB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf415ecc84da84c6cc6399326886893875efb40d","datavalue":{"value":{"entity-type":"item","numeric-id":3046489,"id":"Q3046489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368970$096E9F03-8AB3-4752-81CE-491E527CE7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e3c4dee9efa663ecf9a9ef45221a0bce561fe78","datavalue":{"value":{"entity-type":"item","numeric-id":4437505,"id":"Q4437505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368970$E27153F8-63C5-4FAA-9412-F9789E086FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b48bac61a7d4ac11d5a4e186ab0ff5ece5478e1","datavalue":{"value":{"entity-type":"item","numeric-id":5315241,"id":"Q5315241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368970$02C17445-0E9F-4AB8-86C9-9CC7F1A250C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bc568735e9a177f6675bf341e687d704fda87e","datavalue":{"value":{"entity-type":"item","numeric-id":5691133,"id":"Q5691133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368970$7A5F72EB-854E-4982-91F5-FB5ADFD257D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80cff627570aac8cf80b5e7c3b3cc583aba22ef","datavalue":{"value":{"entity-type":"item","numeric-id":1960657,"id":"Q1960657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368970$C632500D-8EB7-456A-AE55-AE49279C395D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a085110f25069146b2ebfef0f9dedd979d8f36a1","datavalue":{"value":{"entity-type":"item","numeric-id":3579199,"id":"Q3579199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368970$071B119F-C4B4-45B9-BAF5-F85B2C04E98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368970$4A3930FC-CD88-49E0-807F-E3FB8D5F7920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0601d7db6f0f5b6c8260ad8ed3e052592435d571","datavalue":{"value":{"entity-type":"item","numeric-id":5900924,"id":"Q5900924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368970$1AC473A5-4B9D-48E7-BF05-C6E5F397A4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368970$2CE24E09-DF44-4B6A-8514-6BECFEE949B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de67154ac3679f10e545577bdf699216547737b3","datavalue":{"value":{"entity-type":"item","numeric-id":3841651,"id":"Q3841651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368970$2657AF5A-BC4E-4528-BE77-495862E98B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f2ab222953f7738a2d9757cf4560506d8c4c467","datavalue":{"value":{"entity-type":"item","numeric-id":3191979,"id":"Q3191979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368970$7D23434B-9C4A-45D8-81A5-ABDE4A6CF7A5","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":"Q2368970$4F133D9B-8C49-4C24-B469-CD1ECACAC9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56424e433709278d351cffdfc61a38ea84ebbea","datavalue":{"value":{"entity-type":"item","numeric-id":5176001,"id":"Q5176001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368970$92549FBA-EE45-4C99-89BE-B235F890E030","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbe8a300dac83a58d38de725c240232206e2d221","datavalue":{"value":"10.1016/J.TCS.2005.11.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368970$85107793-97B7-423E-A9E0-78129CA36515","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a984c191946cdb38ed399f029c3c2dd521aefe0","datavalue":{"value":{"entity-type":"item","numeric-id":5900783,"id":"Q5900783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28cdae54e57b6bb40b7c34f765cd27fc52987986","datavalue":{"value":{"amount":"+0.9235799","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":"Q2368970$60947609-6525-453F-AB2B-7C7F637A6A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06217e9fc4fe3832d30ecdacfa592c3f5161348a","datavalue":{"value":{"entity-type":"item","numeric-id":4407450,"id":"Q4407450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5e3cfda82ba9636887413d5d970734217c4a66d","datavalue":{"value":{"amount":"+0.9197258","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":"Q2368970$84877B38-CF3D-4CD0-B84A-6C4805426F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"800fa30514a24f8fec61c4d7fc3353cc17601ef2","datavalue":{"value":{"entity-type":"item","numeric-id":4864960,"id":"Q4864960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af297b95faa6fd6c004a1177bf29a3818075ee3","datavalue":{"value":{"amount":"+0.9158262","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":"Q2368970$71539F00-D0BD-4924-8C71-DE21857167C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6033741d8c31c98a91aa90478da2af93b7583913","datavalue":{"value":{"entity-type":"item","numeric-id":5176001,"id":"Q5176001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e42b9539a563f85e09f21da85a9fd5f2efd2947d","datavalue":{"value":{"amount":"+0.9143377","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":"Q2368970$CEF95DCD-9D71-4FB7-847A-6704EE06FDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4ab34c3fcde5bf9bf73d53d836d5512dc5663ae","datavalue":{"value":{"entity-type":"item","numeric-id":1888381,"id":"Q1888381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83a030b6dac0ea6dd9ad3c376ad0d6c18517e5e2","datavalue":{"value":{"amount":"+0.9102217","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":"Q2368970$284E34F9-1C61-4BD8-8A97-4CFDC2039328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e8cf6e7894791573233bd9c019c1263ca7aa01a","datavalue":{"value":{"entity-type":"item","numeric-id":1962273,"id":"Q1962273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"685f155b40bbcc3d21b21bd953bd3f8d354e0373","datavalue":{"value":{"amount":"+0.90954137","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":"Q2368970$8179C7A6-FD1B-4412-AFE6-76073AF0E638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e655f3792696896e5c2fe26318420c9c927845fe","datavalue":{"value":{"entity-type":"item","numeric-id":4883380,"id":"Q4883380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c978ed3cc7aee2a8e64b51ccaccdeb73a2028c7","datavalue":{"value":{"amount":"+0.90730464","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":"Q2368970$91F7DDBA-501A-4BF2-86A0-E0D448D381E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d33b5c0f07023955caa0797a79e4a60a9a3055e","datavalue":{"value":{"entity-type":"item","numeric-id":4212463,"id":"Q4212463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa469a46a38b92ae40850e1d42998c564496fb65","datavalue":{"value":{"amount":"+0.90691125","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":"Q2368970$E7EBBD59-1B0C-41B2-8E58-332754182A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82cf499c17bf6956724d141d929f304255fbab7a","datavalue":{"value":{"entity-type":"item","numeric-id":1906280,"id":"Q1906280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d98252aa2a9bb36a823eb2b981250e735cba328b","datavalue":{"value":{"amount":"+0.903369","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":"Q2368970$60BEDEB9-C846-484B-9DAD-C8C69F89CE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556b5d09603621a97402732c45c4939cdf80bf2a","datavalue":{"value":{"entity-type":"item","numeric-id":1904613,"id":"Q1904613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0c302f17564ecc2e3ae767e20d3f2215bad5394","datavalue":{"value":{"amount":"+0.90332365","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":"Q2368970$52F1250E-A41D-4277-A0BC-5C928F324657","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2368970","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2368970"}}}}}