{"entities":{"Q4698461":{"pageid":6728038,"ns":120,"title":"Item:Q4698461","lastrevid":46367055,"modified":"2025-12-24T15:47:37Z","type":"item","id":"Q4698461","labels":{"en":{"language":"en","value":"Approximation Algorithms: Good Solutions to Hard Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 751307"}},"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":"Q4698461$C0040F9F-E5C0-4EC7-A3D5-43F62CC0C4CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff8cdefe8a60dfed574093d36984f730133493bd","datavalue":{"value":{"text":"Approximation Algorithms: Good Solutions to Hard Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4698461$1E1061C5-D5F6-4EBF-86AF-5E481C49793F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3152310be6a607498d4a829f98a2543bcd6cf01","datavalue":{"value":"0822.90135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698461$06263311-D30C-4E4F-A0B5-08EA92107312","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2979f02503b96d92398b11f19670b40356429e77","datavalue":{"value":"10.2307/2974860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698461$9B8CD531-ABCB-4FE3-994E-BF8C773C18AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19b1889aa350b1f421b9d061c964d4dd1ecea9c2","datavalue":{"value":{"entity-type":"item","numeric-id":1660109,"id":"Q1660109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698461$008B13FF-2CA7-455B-A116-0EB2FCFFBA92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb96b4ac991d1c9fabb6ef3d281db52e4eb2e155","datavalue":{"value":{"entity-type":"item","numeric-id":93751,"id":"Q93751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698461$3B84513F-2F05-45A2-A458-3957653DFACE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7004dab7195f76b52ad610efbf3c1d77a19afe78","datavalue":{"value":{"time":"+1995-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4698461$388DEE15-BB96-470B-8EB3-77E511038B88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9c0a8806c3c5cf12b5b2827ebfd55dba259ae73","datavalue":{"value":"https://scholarship.claremont.edu/cgi/viewcontent.cgi?article=1966&context=hmc_fac_pub","type":"string"},"datatype":"url"},"type":"statement","id":"Q4698461$7D82A36D-9B49-4279-9010-0412BA4ABE98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698461$64826097-F8DB-42A9-9380-7E8BDF76FF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698461$699597BC-F491-4E55-A11B-9A69C4BD78B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698461$81CA679D-9E20-4C61-B3A9-FE882DD4D02D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a8fc1945ee374a79e6c51d9c4068f3ed6177f49","datavalue":{"value":"751307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698461$235B3F20-2180-4F4B-A75D-E8DF46C8C0AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8832e56ee98ff205ec1293cc3a3b0960ce4f7680","datavalue":{"value":"vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698461$9C4DBA4B-9BC2-4B22-BDCA-0AE3DC14AD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698461$433B49AF-77AB-4A16-B6C5-E530E252540D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698461$C48B56D6-84BE-4F97-A531-BF357FA4A0BA","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":"Q4698461$4D1E887C-F36E-4B40-A022-032098B58505","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3291f47e183c1330f141cb22e8b5dd9783b4b5ee","datavalue":{"value":"W2084892028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698461$655AD0DD-4D98-4C1E-A3B4-37A6D0ABD597","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf45e41db19df5f4006936d9a292f0ccdf03dbc3","datavalue":{"value":{"entity-type":"item","numeric-id":2708197,"id":"Q2708197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dafde84d619c3b130ebd363559e39339a74f1e5d","datavalue":{"value":{"amount":"+0.80060213804245","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":"Q4698461$EBD4CCA0-3772-40F7-AEF9-0DEA1E73EF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"965e1e00d4d2a92be613eabcbb245e21005c9b56","datavalue":{"value":{"entity-type":"item","numeric-id":4725744,"id":"Q4725744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf0485820b83236422f9ed4658d3f197202283b0","datavalue":{"value":{"amount":"+0.7743775248527527","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":"Q4698461$0E5323A4-AFD8-41C4-BA88-6F19A3081443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dfef4dc959c4897026c29743a9b898ec6273efa","datavalue":{"value":{"entity-type":"item","numeric-id":3680277,"id":"Q3680277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd421f7275b66aa2d4adc7295caf9a1c30dd3dd","datavalue":{"value":{"amount":"+0.7729067802429199","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":"Q4698461$CEA64998-A6E7-4A08-A339-382B544888AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1be6dd841cdea1fef8ebafabcbc068cb04f7c32","datavalue":{"value":{"entity-type":"item","numeric-id":4667217,"id":"Q4667217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c58cac602683950b902aef890e8c9d61eb609527","datavalue":{"value":{"amount":"+0.7701576352119446","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":"Q4698461$1F27E79E-44D3-4EA6-B36B-CBB5E0155946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3149be5a19519ed8cab4cfebbd061cfcec030bec","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59d6e674225759330d2014701c215d4ab416d951","datavalue":{"value":{"amount":"+0.7609987258911133","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":"Q4698461$8B62E9D2-4B0B-495F-A50B-49737B2CA067","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4698461","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4698461"}}}}}