{"entities":{"Q5236348":{"pageid":7265916,"ns":120,"title":"Item:Q5236348","lastrevid":58494810,"modified":"2026-04-05T11:26:59Z","type":"item","id":"Q5236348","labels":{"en":{"language":"en","value":"Optimal lower bounds for sketching graph cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7117507"}},"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":"Q5236348$4A2668EE-B285-42FB-BBA6-0277FAD88C42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fd5c7b866f3c8e87b203a6faf55efa3fe13e15f","datavalue":{"value":{"text":"Optimal Lower Bounds for Sketching Graph Cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5236348$68B450A8-516E-42DB-B045-7DD616D27D28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3352dae1a795684b721654be20e5cb91b4821dd7","datavalue":{"value":"1432.68343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236348$0374AF5A-D0C5-4090-8D57-4519E7165D97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29d2238f8a08d9b4d3aa3a8651cb52031eb338f7","datavalue":{"value":"10.1137/1.9781611975482.158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236348$F9E0C751-8D61-4644-B4CA-4B13BA00A6DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c832b1d8e2b3635ca1604de42be07f5726a5bb5","datavalue":{"value":{"entity-type":"item","numeric-id":783039,"id":"Q783039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236348$B8CB962A-9AA8-4D3D-BAAA-D4FC07DC829A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e9aabf770bd5bdac43fea20e837d12e17c79a39","datavalue":{"value":{"entity-type":"item","numeric-id":645125,"id":"Q645125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236348$B0A4C084-13B8-4BF6-8113-28063267CB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53c8029fd31886dd0423aade1b5586771ee9782c","datavalue":{"value":{"entity-type":"item","numeric-id":378787,"id":"Q378787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236348$CBF1AC41-C875-40D9-9E60-9462ADCCF9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1983f394fcb7d4ca5dc4eeb99171e529ab181fb4","datavalue":{"value":{"entity-type":"item","numeric-id":190553,"id":"Q190553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236348$2E68378E-0075-4AFC-AA54-EB49B9E5F23B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"678cf0d0f1867cc79da3b593aa7910cc1542c103","datavalue":{"value":{"entity-type":"item","numeric-id":5236181,"id":"Q5236181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236348$956D00E3-C45F-4CB0-8F5A-3B99AD5A7523","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6af8e8ae571bb90e24604b5b88dcdf45f6924eb2","datavalue":{"value":{"time":"+2019-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5236348$25B643E6-F063-4D5A-9988-0502018ED4AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a8cd697f2c3ba3eb1d07cbbbe3594d15d354295","datavalue":{"value":"https://arxiv.org/abs/1712.10261","type":"string"},"datatype":"url"},"type":"statement","id":"Q5236348$4A1AA535-5C67-4729-A927-DB9B4B30403F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236348$1F6B29D2-19A3-4F8F-AC89-1C70D4A31C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236348$8AEDA7FC-2BAF-4717-9E78-DB66F8849411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236348$8F87616D-F577-4AC4-88E7-70BEEB0298D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1adf330da29a3d794a85be3db1be16f814b845c7","datavalue":{"value":"7117507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236348$230033B7-C6CB-4D46-9DB2-43EB8C62C08E","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":"Q5236348$EA3DBD5F-8640-4FBB-B014-369F1B6990E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc83ea01be09f993cf509d10a8d768d311598800","datavalue":{"value":"W2780845556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236348$56CF0F0F-3AD6-41C8-A3B6-7CD3F7D228C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d83c24701f66131abd19200614fd3898140cfcbb","datavalue":{"value":{"entity-type":"item","numeric-id":2800579,"id":"Q2800579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7b55b37d8a86a58eb858de235d072c4a5fa5fe","datavalue":{"value":{"amount":"+0.8422961235046387","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":"Q5236348$0BB53344-BF30-4ECB-9540-4E55F7AA6D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81e2b9f7540b357d0b1149db0e852498fe7e13f","datavalue":{"value":{"entity-type":"item","numeric-id":2989051,"id":"Q2989051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"378a34514b9d7784d5e74d035de22cd31b44a50a","datavalue":{"value":{"amount":"+0.8352208733558655","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":"Q5236348$3F4D8DA6-FF87-4363-A6FB-1494C084D771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f371535a2222601d36c23f5ee811b633414aa71f","datavalue":{"value":{"entity-type":"item","numeric-id":5278310,"id":"Q5278310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"731d174b4cd1d407c00b555e871d31ae345ff125","datavalue":{"value":{"amount":"+0.7933974266052246","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":"Q5236348$3CB6E88A-F2CE-47D7-AEEE-62B9C50B8607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7921d2614a2862d7baa042a6a84827a62236a31","datavalue":{"value":{"entity-type":"item","numeric-id":4575855,"id":"Q4575855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce6c4047039b2a207761f4eef3470220f6e3d6c8","datavalue":{"value":{"amount":"+0.7613219618797302","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":"Q5236348$2AEBB572-9337-49E8-A4B2-8578508B56E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28eafc7f77bdb58ca0622108819eb771e312cf05","datavalue":{"value":{"entity-type":"item","numeric-id":5743413,"id":"Q5743413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fed65c0aff514dfe57bd5a1289343d5404ba2309","datavalue":{"value":{"amount":"+0.7581663131713867","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":"Q5236348$11766419-DEF4-46DF-A5AA-D4A8F84A3235","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5236348","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5236348"}}}}}