{"entities":{"Q4575668":{"pageid":6605257,"ns":120,"title":"Item:Q4575668","lastrevid":53141921,"modified":"2026-01-24T07:35:35Z","type":"item","id":"Q4575668","labels":{"en":{"language":"en","value":"Deterministic APSP, orthogonal vectors, and more: quickly derandomizing Razborov-Smolensky"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903964"}},"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":"Q4575668$F35DE364-880B-487C-A22C-1FEEBF66FC01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"053074e9ac310f772683fbbd4f546b2409984383","datavalue":{"value":{"text":"Deterministic APSP, Orthogonal Vectors, and More: Quickly Derandomizing Razborov-Smolensky","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575668$6E1E328E-42C4-4D0A-B733-49FEE268918B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0ecbf6362c08863500c3ac82acac0c98d820a15","datavalue":{"value":"1410.68286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575668$272506D6-FDB7-4745-B1FB-C076B78FDF23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575668$E9BB6C18-CBA7-4DFB-9247-BCE7612371E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a3ebf267830b34bb8ced5ebe00bd1ba645205f","datavalue":{"value":{"entity-type":"item","numeric-id":937200,"id":"Q937200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575668$78E78094-DC47-4B46-9CA9-FEB3E581F98A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575668$93A8E486-2E00-4CD2-8DF1-AC1E3E835E49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575668$3EDAB1D8-114B-41C9-AD6F-CB7885867EE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575668$8FE2F2E6-9227-4382-83B4-B58ACF83BD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575668$4EA79DA6-8DFF-4AA9-B1E2-B9E47604C63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575668$16C1297E-9316-44A5-8C69-F8EB9917FBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575668$88B8B13F-7A64-4B99-B372-A1818E9E1160","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90339fc28cd2761a4706de2e2947e61e2a48ab9b","datavalue":{"value":"6903964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575668$CBC50DB5-0DDB-41C5-AD47-D2EF706101AB","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":"Q4575668$F82EE4B0-12BD-4455-BD8B-69F3831AAC64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6e1a2f155349f6f1d6ccd68681093a9740f6699","datavalue":{"value":"https://doi.org/10.1137/1.9781611974331.ch87","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575668$B003B8B3-988E-4A8F-8DAD-5DA6EE297CE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95b2af3c886966be463881c74f5810582c9181b7","datavalue":{"value":"W4242600797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575668$0A94D9E7-EF2C-4F05-9061-DC8B79933088","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4183064c404cce3ec4f2f050cecebc2c0f5000c8","datavalue":{"value":"10.1137/1.9781611974331.CH87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575668$C6D70DA1-4D7E-4A9C-902F-EAAF391DA7A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6c7102de191a0f1628746acaf9567a4f3163e45","datavalue":{"value":{"entity-type":"item","numeric-id":5009891,"id":"Q5009891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a9f3e1f63264f715ef5b65efc12eb7c30d076a7","datavalue":{"value":{"amount":"+0.8001207113265991","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":"Q4575668$0BF8886D-5B6A-49A2-AC14-634091B7A9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"243b7c2a853edc1b0d636d396efda132a66d4356","datavalue":{"value":{"entity-type":"item","numeric-id":5259602,"id":"Q5259602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca75276d3b633f31585294c709290618844899e7","datavalue":{"value":{"amount":"+0.7963794469833374","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":"Q4575668$BCE38F2B-DE20-4104-8F23-52E7F5BC3830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bad1e17a5dad2e96b95bfc12888c5924568f708","datavalue":{"value":{"entity-type":"item","numeric-id":4554074,"id":"Q4554074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63388544ae6cb811f9961e22ad6725e21efd53ba","datavalue":{"value":{"amount":"+0.7905096411705017","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":"Q4575668$8C7C06C3-6D6C-4A72-94FB-AB1BFDBC1F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e819c471980cb71b0e144f9bf2fb1b09e77f64a","datavalue":{"value":{"entity-type":"item","numeric-id":5363029,"id":"Q5363029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b49682f877b74593f19f291779897c0cf63f0d67","datavalue":{"value":{"amount":"+0.7722315788269043","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":"Q4575668$0C908C7C-C472-4EB4-9B72-BF4055A8DB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2295cedc154cb489e9fdc71c3533c5539c9d62a","datavalue":{"value":{"entity-type":"item","numeric-id":1923858,"id":"Q1923858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86ef236f0aa0374a8b6601176be15639816d4dd2","datavalue":{"value":{"amount":"+0.7527120113372803","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":"Q4575668$DA8451DB-F7FD-4238-9F35-FE730497FACC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575668","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575668"}}}}}