{"entities":{"Q6907340":{"pageid":20943790,"ns":120,"title":"Item:Q6907340","lastrevid":101361749,"modified":"2026-06-06T00:56:40Z","type":"item","id":"Q6907340","labels":{"en":{"language":"en","value":"A simpler and parallelizable \\(O(\\sqrt{\\log n})\\)-approximation algorithm for \\textsc{Sparsest Cut}"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8114588"}},"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":"Q6907340$CD48F161-2551-424C-A55E-B14D531C7102","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80746ac40b3f9aedbac6baad63a59e5c976694b2","datavalue":{"value":{"text":"A simpler and parallelizable \\(O(\\sqrt{\\log n})\\)-approximation algorithm for \\textsc{Sparsest Cut}","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6907340$09337F5C-FE2E-4734-8482-36916C88AC27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6fe1d983ebe38c429b530f2c2b5cf24d1ec27cc3","datavalue":{"value":"10.1145/3748723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907340$1A2BC506-97A4-4EEE-9797-07B1D72E4B02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aaa12970221cb000676386edc0862bd5de12fe6","datavalue":{"value":{"entity-type":"item","numeric-id":334916,"id":"Q334916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907340$DAF2C137-3DAE-4056-94DC-8947C8F4E643","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907340$E9CB3A5A-39CC-455E-9532-BF8A0B272237","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80754338ca6ae153ab341cd4d5443fd01c748104","datavalue":{"value":{"time":"+2025-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6907340$0A029C18-C35F-4E5F-9D54-1A7CDC5C9F81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907340$A6F39DDF-88C1-4120-B172-4A187D1B002F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907340$EC412B78-6153-4B9D-903B-0D87B62F70C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907340$1309B38E-0F6A-4003-9D07-53150B753C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907340$E0A9403D-4F25-4779-97E7-C949070955B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a71bc27601024127718fe56706f383db72c25e9","datavalue":{"value":"8114588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907340$D8DCB4A8-B756-42F5-B557-7B668516BBAC","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907340$85E565F4-53F3-4C5E-93FC-19A67C59D165","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90606399a149c55f18a9335c2a7865119eb7561","datavalue":{"value":"sparsest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6907340$28FBAEF9-1B2B-44B7-94FF-DC672C29D317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6907340$19F75D47-3F8E-4CA8-B646-3B5FB0015793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6907340$061BDB2B-97C6-4ABA-839B-44727D0FD734","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":"Q6907340$758732A7-A00D-4006-B609-FA55E3356BD8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00982c214df1773048c53cd2d07eed2dab2751d1","datavalue":{"value":{"entity-type":"item","numeric-id":6645508,"id":"Q6645508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907340$96C13FE0-8FCC-4C16-8487-04AAFD0E9DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87bf04b083852f741f109ac63a6f68cce9299731","datavalue":{"value":{"entity-type":"item","numeric-id":3053148,"id":"Q3053148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907340$C0FAE060-BFDA-4B5B-A50C-B3F5DF03AABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6819a8066cdf211d1b20a8aab7ee16f1ffe058e","datavalue":{"value":{"entity-type":"item","numeric-id":3177769,"id":"Q3177769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907340$37F16226-2FA6-4439-955D-7A726CF10F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f9bcdc09343941d7573edba5b38ec8d800d83c4","datavalue":{"value":{"entity-type":"item","numeric-id":5899507,"id":"Q5899507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907340$CC795D66-87F6-40B9-A929-4DCFDFFCD037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dbb3eb52b5cce8200aa25dfc56cf27e0a5a321c","datavalue":{"value":{"entity-type":"item","numeric-id":4228453,"id":"Q4228453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907340$55CB1925-28FC-42B8-A4D9-2205DE70CA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce15c6dfcd02ff699e8e0d63e3640215448dedf3","datavalue":{"value":{"entity-type":"item","numeric-id":1157761,"id":"Q1157761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907340$3C971DB7-A131-4154-A957-1980C410C052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63898cd258901ef9f661649a7cc3eb1d21370900","datavalue":{"value":{"entity-type":"item","numeric-id":5145182,"id":"Q5145182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907340$B61237AD-FC17-4E33-A62E-E246A0114179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72016f3d3d93d0f347556a9c83e48c606cc734f","datavalue":{"value":{"entity-type":"item","numeric-id":6943028,"id":"Q6943028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907340$2343C4FD-2469-4843-A82A-BCA2FFDF9A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb0819fb860469270b5a752b1d596976bf8203e","datavalue":{"value":{"entity-type":"item","numeric-id":2706182,"id":"Q2706182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907340$CF7A8B1C-8981-4AB2-99F2-DF23D41056EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0d7f5c5336fcbf8e8e5bde55ba408d1154df7","datavalue":{"value":{"entity-type":"item","numeric-id":5891927,"id":"Q5891927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907340$F09D9BD1-746E-47B7-8C28-B7DEC626667F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c599f9ce98c3464214d5d9c3e6d15a77f59eef4","datavalue":{"value":{"entity-type":"item","numeric-id":5363801,"id":"Q5363801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907340$3C05D3A6-AF40-4B7D-9C35-DE5DAF60F1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f81b834e40db5ad61bce92e2bd02558df17c27a","datavalue":{"value":{"entity-type":"item","numeric-id":6645367,"id":"Q6645367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907340$9376C76F-35DB-4E0D-893B-4D120F00337C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1c36232b416b41dfdb18379335204a99781811","datavalue":{"value":{"entity-type":"item","numeric-id":2921657,"id":"Q2921657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907340$620E673E-7782-4DF1-9903-CC68E6A8FF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907340$B02F25A7-0C8C-4E38-B76F-A2750F3919F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0eed556735e219606f787b4c5f3c14258159e37","datavalue":{"value":{"entity-type":"item","numeric-id":2472722,"id":"Q2472722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907340$F1883C16-BA2E-496A-9C64-0DE762F3164F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80c43af07cecc9406c67504b8c9dd0fd71b9fe6","datavalue":{"value":{"entity-type":"item","numeric-id":4978052,"id":"Q4978052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907340$EF02845B-1BE7-4E5C-831B-E8F255387818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f7d136887449a5e448e9424b8ba8fe33ab7c44","datavalue":{"value":{"entity-type":"item","numeric-id":3549733,"id":"Q3549733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907340$7C7390B8-47A2-4ABE-BE91-5BF9177B82B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17027f20b0ac4e7fbce6f1b2e5eca9f4428d7307","datavalue":{"value":{"entity-type":"item","numeric-id":5365061,"id":"Q5365061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907340$5CD788BB-C6E4-4C0C-B8F3-CE4B67586410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d0b821c0c0050ef56b03b77dfe656fe1a02f64","datavalue":{"value":{"entity-type":"item","numeric-id":5259567,"id":"Q5259567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907340$5365961D-AB51-40BA-BE9E-34ABAC1B0881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11133b56992c00fac88e1ef4b72180fefcb175aa","datavalue":{"value":{"entity-type":"item","numeric-id":5171186,"id":"Q5171186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907340$93F8B74F-86BE-450A-AF40-D4CEB6D182B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907340$46E78CDE-A00F-4129-B1CF-C6A8CE193BFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6907340","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6907340"}}}}}