{"entities":{"Q3010438":{"pageid":3021162,"ns":120,"title":"Item:Q3010438","lastrevid":51284300,"modified":"2026-01-17T14:37:20Z","type":"item","id":"Q3010438","labels":{"en":{"language":"en","value":"The design of approximation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5917004"}},"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":"Q3010438$BD67BFF2-5C7A-4F1D-AD0E-E4A9A8C04FD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"738dcf7a95e372a03dd9b7058173760217240a5c","datavalue":{"value":{"text":"The Design of Approximation Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3010438$33F3D742-1B7D-405F-AC5E-8A3E3BA990B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05e1e228bdc35fe2f3836b0da68b4dafb573935b","datavalue":{"value":"1219.90004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010438$D0DB2683-5798-4D52-9C36-BC4A54A98A85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a371b0d5b3b5ae35c69dcf99d644bf98b78ca342","datavalue":{"value":"10.1017/CBO9780511921735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010438$F05E8314-2FD9-49C8-90E1-264194F2DBCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010438$E47F8323-5E82-4CFC-BAE6-2BCEF109A614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11c1f1f9079d02ebeb6b8cf94e1bc627bd0842c1","datavalue":{"value":{"entity-type":"item","numeric-id":304237,"id":"Q304237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010438$BA5B0AC8-D39E-45AB-BF16-F65BED451005","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd5c974ae982856259c10daa0aea2556c9e24f8d","datavalue":{"value":{"time":"+2011-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3010438$82110813-DF3E-4A51-89FA-6CEB6AF47653","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010438$9BE677F6-0BE1-47F0-A9A8-4D4644C35681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010438$18392C90-CA10-4FED-BF5D-56CDD1E8B733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010438$EF6487A1-0DF5-430E-AEE6-05773153E60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010438$326B9BB8-5941-4503-A2B2-90FEF72B5D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010438$70B4F4C0-6BA1-4B05-A39D-E3F8954E4AF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e58c9ddc89a1942e39167843ed9e30ef249cc198","datavalue":{"value":"5917004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010438$86BED650-620F-4714-AD5F-DC188E9156C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09d9bf5a1b5219ab603221a05b7f220d3a255001","datavalue":{"value":"approximation methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q3010438$384A574A-EADF-4D21-BF4D-21381F21184D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3010438$565CAEA9-2FB3-4A88-91A3-1D860AB59D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3010438$854963E6-CC4A-40D4-A0AA-3B7066BAE4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3010438$407CAC12-A6C8-4C7F-BAF2-E7ED6710C5EA","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":"Q3010438$68B90A79-2E81-45A4-B63F-6A6339CBDC2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2f6606041f00bf8884af76cbe670318eb20ee61","datavalue":{"value":"https://doi.org/10.1017/cbo9780511921735","type":"string"},"datatype":"url"},"type":"statement","id":"Q3010438$C9AD57A5-36DB-4BAF-AC2D-3E4782A596E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a341fa4f421ccca1775dc3dca9490682bdcc68fc","datavalue":{"value":"W4205585032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010438$CA5A04BA-2BC1-4728-90E2-FD29D9AE3B98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88fe9cacfeb6d88bc739daf9d8b72b4986d16eb1","datavalue":{"value":{"entity-type":"item","numeric-id":648055,"id":"Q648055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f38b3d5eab539b4f558abf3c7b81ac9db82fb1a","datavalue":{"value":{"amount":"+0.888886034488678","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":"Q3010438$58260F0A-C9A0-424A-A602-00E4EB99563A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41fdea55df915ae717ce4bc74612934bc3853a86","datavalue":{"value":{"entity-type":"item","numeric-id":5393938,"id":"Q5393938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9bc80275d82579e47685509c5040e511b1e7f48","datavalue":{"value":{"amount":"+0.8684530258178711","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":"Q3010438$A4B8A7BC-2262-4496-A8E0-4FB7A87F98C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6ac43a312a82962d379f9f2c4a738fcd08c18a9","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dcc42a6e7475db989f216e2fa3a6d476e9c9bf1","datavalue":{"value":{"amount":"+0.8551850318908691","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":"Q3010438$C800B52F-D2F2-4071-9349-ECA4C534991C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02cab10c688479660b0711b6c9459d401e377c9a","datavalue":{"value":{"entity-type":"item","numeric-id":4258215,"id":"Q4258215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f14dc09e161f418f0c7b9726e9c14b119d903c","datavalue":{"value":{"amount":"+0.8324695825576782","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":"Q3010438$F1553EE7-078A-4637-BFDF-303E02CB32AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f557a39c4341e4c53cd6ffc77092f3bd8c51389","datavalue":{"value":{"entity-type":"item","numeric-id":5915386,"id":"Q5915386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f14dc09e161f418f0c7b9726e9c14b119d903c","datavalue":{"value":{"amount":"+0.8324695825576782","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":"Q3010438$6D362093-5441-40FA-85B8-3FC3975CC5C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3010438","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3010438"}}}}}