{"entities":{"Q4962201":{"pageid":6991782,"ns":120,"title":"Item:Q4962201","lastrevid":53257553,"modified":"2026-01-24T13:59:41Z","type":"item","id":"Q4962201","labels":{"en":{"language":"en","value":"Bypassing UGC from some optimal geometric inapproximability results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968330"}},"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":"Q4962201$DD928D38-0F95-4EE1-953C-E6DFCC52139F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29643691daa8988b1010307276f5e9986b9c5f2f","datavalue":{"value":{"text":"Bypassing UGC from Some Optimal Geometric Inapproximability Results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962201$E9813DE1-0FD5-4D3A-986A-E837346C8F34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4121f822195f3157fb41b3e4dd7d1886e66e4a07","datavalue":{"value":"1398.68194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962201$4F092DF4-5670-4865-BAA9-9497B07688B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48c916c705db524aa71df6a8e78bfa7fd2866437","datavalue":{"value":"10.1145/2737729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962201$A4CAFB5D-3056-4722-BECB-00A196018E16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2201eee091ae7f1401f1df1d14db6cd75bbfbe1f","datavalue":{"value":{"entity-type":"item","numeric-id":693757,"id":"Q693757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962201$95C2E7F7-9FA4-4D89-858C-ED2439D02E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11f3c13d103275507f438ccb3764967193f52315","datavalue":{"value":{"entity-type":"item","numeric-id":619908,"id":"Q619908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962201$37CB5137-7E46-45FD-B0BB-E1B0CDB4989B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b66d5f030cd8b48f6d0eb00376881f96de7cc484","datavalue":{"value":{"entity-type":"item","numeric-id":259752,"id":"Q259752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962201$68C11706-46DD-4FED-8D52-228C44C2E96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c036cc59d8136b1c1d330e12aacdea4899ce840","datavalue":{"value":{"entity-type":"item","numeric-id":293456,"id":"Q293456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962201$6247E282-1ED8-477A-B168-B41D07BDF535","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962201$F55083B2-2DB6-4810-B57A-EFE42F2E57DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962201$BFC4643A-38B6-42FA-9362-729DFCE7E566","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962201$E73F5AD3-3B90-4AFC-9F07-586CBB18C392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962201$55075260-13F7-41B8-B70D-C7900EABE61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962201$7DD608B2-094A-4CD8-9FDF-A6F4D0DF67CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"013f5107cba1b501575753cf8312f482598dd5c6","datavalue":{"value":"6968330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962201$6749C98B-9DBB-4828-BD78-14692FB9F6D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962201$3F519E01-4413-4D73-B401-F68BC0A787CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93410e6e2031fdc130d3abd416e44af23627a5b7","datavalue":{"value":"label cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962201$770A5877-5802-464B-B39B-BA84A01A7207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e16d84ab6cf52145abc6d03b9ef7556116a48da","datavalue":{"value":"subspace approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962201$FBC62963-642B-47EF-AF41-A893C3FC1067","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":"Q4962201$BF36E9F6-1606-4F38-95A8-37B2042F94ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdcbfd7c9d6d5bdd28c77faa8902b48952204883","datavalue":{"value":"https://doi.org/10.1145/2737729","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962201$B8F19B01-9625-4041-B843-7F93F6485EBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6851e49a0a208f9a22ef16486125e1881480b948","datavalue":{"value":"W2397159611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962201$A3444C0D-2422-4850-89CF-F1A7D76A4C9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eed5cc64a680da6dd86cbc74c9dd8efa9f688d3","datavalue":{"value":{"entity-type":"item","numeric-id":5743431,"id":"Q5743431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d81e6a0ee2cef582cee4a14b90a5a677283a7ba","datavalue":{"value":{"amount":"+0.9943806529045104","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":"Q4962201$73CF1406-08D0-47DA-90B5-7A03FD04AA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8271f6124132184dc7e68866dee9663540f1ec0c","datavalue":{"value":{"entity-type":"item","numeric-id":5365058,"id":"Q5365058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5128b32c12ce1d60722ab3d243790cef1d13883","datavalue":{"value":{"amount":"+0.8225918412208557","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":"Q4962201$6388A95B-3447-4892-8790-7DCB2495750B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2e363728b8520f7be522a288dacb4c0d15d2c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3579368,"id":"Q3579368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99485443eee2be5e3fa1b48b4c74a92d9b2f7f6e","datavalue":{"value":{"amount":"+0.7754790782928467","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":"Q4962201$12733FFD-E7E8-4E2B-9F9F-23D5F8F90FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e36b54f8645492fd5b07ed37379ced941c3056","datavalue":{"value":{"entity-type":"item","numeric-id":3169093,"id":"Q3169093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6be75b6c5468efd3de9d10c70e61f33469d65df4","datavalue":{"value":{"amount":"+0.7753787636756897","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":"Q4962201$36883099-7E3C-4DC6-A4F9-7284B897AA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a784435c3765f6026db94759729c1ef2e72c271e","datavalue":{"value":{"entity-type":"item","numeric-id":5454254,"id":"Q5454254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95d3c2d99062667cb2c8a91049f5b42d7b158c26","datavalue":{"value":{"amount":"+0.7489661574363708","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":"Q4962201$60E1707D-6DC0-4C47-A7CF-FBCDFC82A932","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962201","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962201"}}}}}