{"entities":{"Q6065231":{"pageid":13199493,"ns":120,"title":"Item:Q6065231","lastrevid":58666266,"modified":"2026-04-06T06:07:22Z","type":"item","id":"Q6065231","labels":{"en":{"language":"en","value":"A quasipolynomial (2 +             <i>\u03b5</i>             )-approximation for planar sparsest cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765231"}},"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":"Q6065231$CFBE49C1-6C7E-4361-AAEB-7ABD7CC0EA4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7168e5ead16b582fd1728a3a22adec44fd41e7c5","datavalue":{"value":{"text":"A quasipolynomial (2 +             <i>\u03b5</i>             )-approximation for planar sparsest cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6065231$7DE860D1-23D4-4BA3-83B0-EBA5CCCB7C85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ae465f3d3a9420e93db1d8983378fe0bb450e1e","datavalue":{"value":"10.1145/3406325.3451103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065231$F22AD708-2A10-4178-A690-BDF756EF9C14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76af87da259622abdeb6a2c101631a77c280fd0b","datavalue":{"value":{"entity-type":"item","numeric-id":345095,"id":"Q345095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065231$4D617111-E006-447C-A6E8-0E0231031242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4eb02af304dd9babaf8cec1ff7502b920e7cd79","datavalue":{"value":{"entity-type":"item","numeric-id":403673,"id":"Q403673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065231$103DC682-DEC6-44A7-8207-B0500F89C1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065231$94B00F89-2EC0-445F-B503-E4009572D8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b978f30061ebd566cc21b3a0458062a5313b5d62","datavalue":{"value":{"entity-type":"item","numeric-id":2164708,"id":"Q2164708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065231$858E7542-4477-4A4C-88A9-24CB2DD0A366","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e1daac321441bd98d8a8a605c8e52de8430f356b","datavalue":{"value":{"entity-type":"item","numeric-id":6065162,"id":"Q6065162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065231$3FE46870-56E7-47E4-AA40-9865A1508AD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6065231$E6BE04AD-CBBE-4859-AB26-EA44229B7D69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e61ac3d4b4e7132a1ebee85db51c7a7f6c6c130e","datavalue":{"value":"https://arxiv.org/abs/2105.15187","type":"string"},"datatype":"url"},"type":"statement","id":"Q6065231$33DA5E53-9E31-4245-AA11-4F7DD6EF6119","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065231$779CC21A-F172-4742-A186-82E433BE2C8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"183882d46ef43d1b2f81e3c09ff4e3581b62419d","datavalue":{"value":"7765231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065231$80F7A8D6-ECAF-47A5-A948-613BF7F6DA89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065231$6AC61453-A727-4795-9191-50A579373840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065231$2F1B9358-74B3-4E7A-ADA8-8D9FEC22D220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a0a734f433aaedda97da04d9be2412283ea478","datavalue":{"value":"LP rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065231$E682A7C3-F24D-4A58-9A45-983D9809C550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"818a68295567105fb0f68470343477fb36addc01","datavalue":{"value":"non-uniform sparsest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065231$78765410-CBA6-43E6-ADD6-08FCB0A5DA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065231$C8F36E7C-4052-4C85-A40C-4DED1FB6CD80","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":"Q6065231$131719F1-1E53-49C9-B17A-F2D07901A826","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1719e47bc6d34e515bf70d591a2b003d634c6c58","datavalue":{"value":"W3167218181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065231$D10CFFE1-71AE-4DBB-B5AF-5412B03D346F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6065231","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6065231"}}}}}