{"entities":{"Q5495770":{"pageid":7525330,"ns":120,"title":"Item:Q5495770","lastrevid":58582923,"modified":"2026-04-05T21:00:17Z","type":"item","id":"Q5495770","labels":{"en":{"language":"en","value":"A PRG for Lipschitz functions of polynomials with applications to sparsest cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6326934"}},"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":"Q5495770$81C49844-5BC8-4ECE-BE47-EA71C87A022E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca54047e28d589c8ef50b0051bf90b127e1207b8","datavalue":{"value":{"text":"A PRG for lipschitz functions of polynomials with applications to sparsest cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495770$D258EFDE-6F92-46CD-BA34-B42ECA18ACFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d5edb43af3ab4cfb11424c0129f675767ab3294","datavalue":{"value":"1293.65007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495770$4EB65D9A-F152-4424-A9F3-B6CA0C7687D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"337f34cf38db867d6b62082291c9cdb3ea0ed1eb","datavalue":{"value":"10.1145/2488608.2488610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495770$59AC08FA-0C3E-4712-9FE8-69AC2EFC8549","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbaf5a4d530e6a191750a8553ce21ff0b2b9bbf1","datavalue":{"value":{"entity-type":"item","numeric-id":289683,"id":"Q289683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495770$E6BBF884-B528-470B-8833-DDEAA5B5115B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b995923257852405258fd9fe72cb5465920a8c05","datavalue":{"value":{"entity-type":"item","numeric-id":354647,"id":"Q354647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495770$1E40C1A6-E1A5-4209-91AF-4522D235195E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5495770$4933AB0D-FE51-4402-BA85-191B315492D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8092c7ad00515da8d98d8bbb03eb5ef1cbdc6a81","datavalue":{"value":"https://arxiv.org/abs/1211.1109","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495770$41568ACA-BE4E-4283-91A7-5DA9D930C1A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495770$D4A215E2-EC3E-4D43-AD29-D0F5B70DD45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495770$DCAE8997-CAF5-4900-AC10-345EB838EF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495770$C47CCCD8-143E-45F2-B843-9E77D9558DED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b158175ca9448ede01b6217dac081bf2edf6f1be","datavalue":{"value":"6326934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495770$ADDE4015-475B-4681-90F5-72E53531A92C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94eb4fc4396b350f11701dd8bd60b744e7b444ba","datavalue":{"value":"polynomial threshold function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495770$D4D2FBF7-D883-4C7B-973D-214272AEBA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"797ca31b1acf5bf389b0a92a7ae49cb449b952fa","datavalue":{"value":"pseudorandom generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495770$8FDEAF3F-91E0-4E1C-BDFA-19D3BA429D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90606399a149c55f18a9335c2a7865119eb7561","datavalue":{"value":"sparsest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495770$6B18FEC0-1790-4B9F-994B-8484DDFD21F4","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":"Q5495770$2FA8097B-582A-43E4-AD38-C72C6755B295","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"327e1c481237fcbee1445816e62f6a2082a0fe13","datavalue":{"value":"W1980830593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495770$0F5418C7-0495-49BE-8F74-87AF91F63F6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495770$498FD5BC-52FF-4A58-84B4-37246979C390","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da9597f2cc5b24e3664d74b558d41d7bb3a03e1d","datavalue":{"value":{"entity-type":"item","numeric-id":5171219,"id":"Q5171219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f75c35bee4da152b3307157603e0ebcf943e7e0e","datavalue":{"value":{"amount":"+0.7483727335929871","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":"Q5495770$F7B49421-8A53-4BDA-ABB6-A74C78809EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"229917c05f4de2e9aa6214af7d8e4b5fa3139756","datavalue":{"value":{"entity-type":"item","numeric-id":5415517,"id":"Q5415517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db7c8369ab2211fffcbecf4b215fd1291e1e6585","datavalue":{"value":{"amount":"+0.715366542339325","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":"Q5495770$FA062F1B-CDD4-4240-9104-823752220D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8a7137d45835071d6df902790c994a3a3435618","datavalue":{"value":{"entity-type":"item","numeric-id":5396954,"id":"Q5396954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dd8f8ef51ab4d3fb74de6b6fee1d5fbe284a78f","datavalue":{"value":{"amount":"+0.714397668838501","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":"Q5495770$E4E17C25-3568-406C-A22E-CC1B41D07ADC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5495770","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5495770"}}}}}