{"entities":{"Q2989051":{"pageid":2999775,"ns":120,"title":"Item:Q2989051","lastrevid":58084659,"modified":"2026-04-03T18:03:09Z","type":"item","id":"Q2989051","labels":{"en":{"language":"en","value":"Sketching cuts in graphs and hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6721732"}},"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":"Q2989051$23650F25-3140-4D12-9FF9-837867D30D2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f17ee68f0b2738e2b871fb4c246067e0d2392254","datavalue":{"value":{"text":"Sketching Cuts in Graphs and Hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2989051$CBCF57EB-3DDE-401F-9CB1-8DF63666CC6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2280d74223a8f650dacf0d8c5c77b3e24329f4a2","datavalue":{"value":"1365.68469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2989051$58E0E26E-9EB0-4BEF-9CD3-8C1A4BE62C58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50e42768538fad19d3afbddc16a8df8795298341","datavalue":{"value":"10.1145/2688073.2688093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2989051$ECBC442F-26DA-41EF-A531-5AA83740DE17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2989051$D0D786CE-801E-4217-957C-7B89414AD9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06ad60fc92e589826434222c55cede5af5996d50","datavalue":{"value":{"entity-type":"item","numeric-id":826099,"id":"Q826099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2989051$19A77744-654A-4ED6-A5CF-0DCFE3BCDB14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e17f7743ee27366adeea3a6c3bc600d86cad209e","datavalue":{"value":{"entity-type":"item","numeric-id":2989008,"id":"Q2989008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2989051$B0DCD7E0-9A6B-46FF-A175-D79B25177163","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a59ae3429cdc3df09abb41b2b009b08d954a3dea","datavalue":{"value":{"time":"+2017-05-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":"Q2989051$31ACB02A-BDF4-4210-BCDE-4AAED532DF5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d252b13703b809ce55cc26b598fd53bd8132c3b4","datavalue":{"value":"https://arxiv.org/abs/1409.2391","type":"string"},"datatype":"url"},"type":"statement","id":"Q2989051$349D3DEE-91AA-40FD-990A-6C8BEDA2FA85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2989051$5EF0087C-0875-4E37-A958-75500E415587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2989051$B9DECD28-E09B-4326-BF72-87BB2974B5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2989051$3C1A7197-BA4E-4BC1-9CDB-EA9CE0D3C14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2989051$19674FC3-D41A-42EE-8D67-ABF49034C988","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e629133f6976f3f1e7f9c5bc6020629b7309ef20","datavalue":{"value":"6721732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2989051$C2184D75-032D-4857-9D7A-0CFE8C87FE00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2989051$F7AD4E6B-54F8-41B1-A51E-44A24176D866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a22e7d1abd8c994aafbaa0e81a87650ac884dce","datavalue":{"value":"Max-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2989051$B427BE44-116A-439F-A804-94E5C5AA9F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7968e7ab4f5eb339ed8488210de638d6543a7a5","datavalue":{"value":"sketching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2989051$1D65E83A-FAC5-412E-A9F2-520A9D8317D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09aa53465e77c565a76934060747c9757d3a7651","datavalue":{"value":"sparsifiers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2989051$287805BC-D628-4B18-A3DE-53664B1B575B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54c77ec59d253f12d06bc33cad4463fbb435794","datavalue":{"value":"streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2989051$4CD3E604-8E0C-476C-B1A9-932D95D36BF5","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":"Q2989051$2185754C-0865-4A67-9179-1895F26BB044","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4ab826f03edacd9be740c95c93cce370917119e","datavalue":{"value":"W1978676170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2989051$1F561B5D-3A9E-45E3-9438-E78045CC5D3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6d5f110fb233a67790a7ab569c8199154bcec58","datavalue":{"value":{"entity-type":"item","numeric-id":5363106,"id":"Q5363106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89b72dc16c8d7d369a48a2ccc88bb5cdbf90538a","datavalue":{"value":{"amount":"+0.839023768901825","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":"Q2989051$EB2A6375-843C-43DF-A71D-F99310E718BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4af837398a41c55c9b43bc6acf717d20c589163d","datavalue":{"value":{"entity-type":"item","numeric-id":5236348,"id":"Q5236348"},"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":"Q2989051$862F47FA-6BC6-4E74-8749-313153B89D80","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":"012161aaa73431409204b3104e3da5b202a00f77","datavalue":{"value":{"amount":"+0.8313781023025513","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":"Q2989051$21532BD1-16CB-494C-B752-06ECCD8615C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22e61baa78a6980ac2e8ea6ceff885abd72498bc","datavalue":{"value":{"entity-type":"item","numeric-id":5212769,"id":"Q5212769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3505f60e25b51ec3fa5a2623440ac0a42cba87c6","datavalue":{"value":{"amount":"+0.8042023181915283","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":"Q2989051$C3F17B5B-0A25-4E15-9CE6-AF491B4FBE37","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":"bd3e6d81c5b0bdda77d46edd1b08cfec74d750af","datavalue":{"value":{"amount":"+0.8017503619194031","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":"Q2989051$05E61C88-5B52-4BA8-AD93-E608F173EF11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2989051","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2989051"}}}}}