{"entities":{"Q3165959":{"pageid":3176675,"ns":120,"title":"Item:Q3165959","lastrevid":79998989,"modified":"2026-05-06T15:12:27Z","type":"item","id":"Q3165959","labels":{"en":{"language":"en","value":"All-norms and all-\\(L_p\\)-norms approximation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6096489"}},"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":"Q3165959$367626DF-1AF6-4334-86E5-2D8A0D142E47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15ec94533bfafab3c673c5f9bd66be816e117cff","datavalue":{"value":"1248.68558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165959$D3BB6146-6422-4D08-968D-9004E354288C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffe2ffe5efe1a8e2d62eed189bd8c5e212a8aabb","datavalue":{"value":{"entity-type":"item","numeric-id":2515037,"id":"Q2515037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165959$2B6A2001-BC00-4F6D-AF2D-598B4FD89689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4eb02af304dd9babaf8cec1ff7502b920e7cd79","datavalue":{"value":{"entity-type":"item","numeric-id":403673,"id":"Q403673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165959$ADCE6DB5-F125-423E-9B6F-F629D7707E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecd9190cba002a020883782f1e22c14702b8d656","datavalue":{"value":{"entity-type":"item","numeric-id":486975,"id":"Q486975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165959$47EF0A95-2DE4-4376-B2B3-7E74F51E4B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82d22d36a703eefd24f4c30e196f978cb616614d","datavalue":{"value":{"entity-type":"item","numeric-id":487266,"id":"Q487266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165959$BA630CC9-ED86-4A58-85D1-1160A3697963","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ab32e99fedf2a409351a0b6b4a08c5ad35e44985","datavalue":{"value":{"time":"+2012-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3165959$7FF75BCB-2799-462A-86AD-835F269B3CFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d542a7df714046bc01e85884ed4b298a63733e3","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_d0ea.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3165959$493A0990-00FA-4F87-B64E-3423218F3BE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165959$C51C4E36-3DA2-42A9-A611-36423E923EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165959$9E3FBB93-E033-4F94-A33F-546354F8F69C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd9cd706b669f8edfddbf7ef03842718fec4d7f3","datavalue":{"value":"6096489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165959$C9109FEF-351F-40F3-96D9-39462E6B26BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165959$ACE644EE-0666-4A04-865A-2BC2BCA58146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"823a7a1961c9759c8f3b0d5f676c760af8246392","datavalue":{"value":"set-cover problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165959$18B23747-0E87-4AB2-94A0-FCEDC9917DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165959$33750CA6-EB60-41AA-9622-9C5BBF24C85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d0cc9c1e2c73e481757a2d4fbb3d5e0163a06ed","datavalue":{"value":"sampling Minkowski norms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165959$F9796F82-03BC-4399-9C32-0017E74C8CC8","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":"Q3165959$B6DE3C8B-1DC2-4A00-8595-5BE5F8B43441","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa8aae1c9b69b15a833b3be295251658d1b9630d","datavalue":{"value":"W1517616038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165959$3CA5EA79-E8C6-4127-951F-59341A429BA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79f7af070115ab6e9efd621e08f8d87a075ee941","datavalue":{"value":{"text":"All-Norms and All-L_p-Norms Approximation Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3165959$87C60B9A-C4D1-4717-9E70-42E67B875586","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84fe4254fd3f6843f965d0de46835eb03bce6525","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2008.1753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165959$FC1E62F7-3F27-40B5-BDB7-107CA0D058FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"438f44aa37c30ec22e43f89e68757a849bc58ed5","datavalue":{"value":{"entity-type":"item","numeric-id":3046503,"id":"Q3046503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f0fde9954f7be74b3161530bcaf04478fb006f8","datavalue":{"value":{"amount":"+0.7966025471687317","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":"Q3165959$E3A911B2-2895-424E-8202-1B84124B24D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"961f01d6adbb296381f9745527a03c706f1d370a","datavalue":{"value":{"entity-type":"item","numeric-id":4815768,"id":"Q4815768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42479c8cc9ee05a8c399dcf6d24fadd9e2cf9ae4","datavalue":{"value":{"amount":"+0.7947072386741638","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":"Q3165959$BED1D828-8300-45EF-B87F-C9FF26838276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afae6bff529ed545f2c3554dd830359f9c106710","datavalue":{"value":{"entity-type":"item","numeric-id":4411280,"id":"Q4411280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68e0f26814859305955215c7a1e8f2b475a8cea4","datavalue":{"value":{"amount":"+0.7581700682640076","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":"Q3165959$1A7CC488-10EC-4CB5-A7F3-CD0C46B2711E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954df9502abd36596cb68cc1112d3834a0091208","datavalue":{"value":{"entity-type":"item","numeric-id":2165261,"id":"Q2165261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"589ac65d3b92e315d89285a197c2b30f43c05ab7","datavalue":{"value":{"amount":"+0.7581695318222046","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":"Q3165959$DB32A01C-94EF-43D3-965A-5F1BCADD45E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16113408fb86c233acc9a49463561743b71f9007","datavalue":{"value":{"entity-type":"item","numeric-id":5212754,"id":"Q5212754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3efd86db5dd7c904d06cbb077d7702cf4868c948","datavalue":{"value":{"amount":"+0.7566916942596436","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":"Q3165959$80FEDD8B-5D42-4746-A700-DDC74AACF1B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"All-norms and all-\\(L p\\)-norms approximation algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/All-norms_and_all-%5C(L_p%5C)-norms_approximation_algorithms"}}}}}