{"entities":{"Q1045922":{"pageid":1047770,"ns":120,"title":"Item:Q1045922","lastrevid":66026340,"modified":"2026-04-12T07:02:17Z","type":"item","id":"Q1045922","labels":{"en":{"language":"en","value":"An \\(O(\\sqrt n)\\)-approximation algorithm for directed sparsest cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650190"}},"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":"Q1045922$7A4F1E7C-53B9-43E6-9EFB-98D4DC55C57F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2e539495e735612a8bc5788cb5eba88f2a9c989","datavalue":{"value":{"text":"An \\(O(\\sqrt n)\\)-approximation algorithm for directed sparsest cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045922$D8B918A1-AE49-4D93-ABE0-FAF853F62102","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31335adcd4fea27aebaca9e18e8568f508016c3c","datavalue":{"value":"1184.68637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045922$D9D0B279-BA7A-4922-9925-0F097048588C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa6050700d2cde5608f476810bbcd8effd0b05d0","datavalue":{"value":{"entity-type":"item","numeric-id":693766,"id":"Q693766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045922$5D2F1B4D-0273-44AD-A693-4A3D7301F0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045922$BD834B23-48C7-4131-9B8B-0602A210253E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045922$3736418D-46DA-4797-983F-C44DE1551724","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1045922$C7202ABB-5A0E-4ECE-A4C3-AC0EF48BC3D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045922$FFA44AEB-F571-4B91-94E4-D84BC16CC15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045922$87E747A9-E84A-4DB3-8575-D224F2057E6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c23cc4db6fb9deef9361985c25286b4326f0156","datavalue":{"value":"5650190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045922$304847F1-8A2F-457B-8B10-7F880CBE6BF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045922$9704636B-2DB2-4152-BCB0-E18C6E72C1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045922$5A72AAF9-F6DB-4E5B-98D8-BC8909A1C03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90606399a149c55f18a9335c2a7865119eb7561","datavalue":{"value":"sparsest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045922$262626D5-6F21-4860-A661-FDB2D55F682C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045922$FB8A2902-8653-44B8-9A41-7A272E759A91","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":"Q1045922$0B6593ED-3040-4159-86B4-9F2DFC3C724F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e70303328e238256f96b01fa043f5f9981b3474b","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.10.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045922$DA5AA416-C115-4266-8888-CF97929FC6C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b76eb52a542b103956b0c9add9067650ba7b9810","datavalue":{"value":"W2045675568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045922$99F60908-3060-48CC-876E-F6687B05DB8F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c190d9b9e060bab36cf4cfc19e2d8b70dd3d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3581406,"id":"Q3581406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045922$79E13481-D7BF-41DD-ADEF-F8F15BA18E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6f96cf3556c62b2e9742e2f30fb947f47dc362","datavalue":{"value":{"entity-type":"item","numeric-id":5901073,"id":"Q5901073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045922$34C30A4D-1690-4E4E-AEF1-89187DA65EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a73e0e4bbbee48dd64148f09a60032790810bb6","datavalue":{"value":{"entity-type":"item","numeric-id":2921658,"id":"Q2921658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045922$99B14CD7-64B0-4DC1-B916-2303C010952C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70fa394c1c5c29e219bcd00ef64494bdd0cf3ee","datavalue":{"value":{"entity-type":"item","numeric-id":2387182,"id":"Q2387182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045922$FD2DE685-C4B4-4870-97C2-D7B702695C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd62c8f70b6c9b33356cd90ffc8196962a5babc3","datavalue":{"value":{"entity-type":"item","numeric-id":707131,"id":"Q707131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045922$282A722F-CFE3-4514-91E1-AC50AA545094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad20df6ed00e7d1a3d1b7d8c3e0d8f15ba50465c","datavalue":{"value":{"entity-type":"item","numeric-id":4471328,"id":"Q4471328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045922$62DCD709-B868-482E-9A67-61A63884DC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11b46d5a08a02e0a6fc718b6c2fa28f6247aa555","datavalue":{"value":{"entity-type":"item","numeric-id":818146,"id":"Q818146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045922$A9AEAD13-F09C-49CC-9A40-244169DBDDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a9a9fe322d9f63b810a8b954a9dfac5f242071","datavalue":{"value":{"entity-type":"item","numeric-id":5463671,"id":"Q5463671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045922$96CCE3D1-7D6D-407A-BA01-060EA19CB47F","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":"Q1045922$258B7402-4918-493E-839C-71B8410F8316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cefba9de8b9761cdb66d8292986ccf04b9064e32","datavalue":{"value":{"entity-type":"item","numeric-id":705752,"id":"Q705752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045922$85A1AA45-B1D7-459A-A038-4A0FF42F81FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f612a5df390348ef79d62d9d7ca747009a06f745","datavalue":{"value":{"entity-type":"item","numeric-id":5501283,"id":"Q5501283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045922$C6362789-7DAF-4C4F-9D10-3E49397750C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3173b2dca9e1233bf569ffc99d8ce2d495b7d8f1","datavalue":{"value":"10.1016/J.IPL.2005.10.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045922$A3FD7808-25A6-44C4-9FA0-E2B9A59514FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13b41252dcf53cb2f9cfde8dd85c71f5895f2264","datavalue":{"value":{"entity-type":"item","numeric-id":5713449,"id":"Q5713449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7582f924aa057b2ec6427a458f5523610fc13d59","datavalue":{"value":{"amount":"+0.9227136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045922$D5A4E7C6-B1A1-4B50-A2DC-31FE750C8BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b686ea43e0df16e69f0bf7400f02fa1d9d60039","datavalue":{"value":{"entity-type":"item","numeric-id":6075944,"id":"Q6075944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91daa29c5b432c4e8b7c1158a05db9c4668edbb7","datavalue":{"value":{"amount":"+0.92147887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045922$657C99D1-12F0-4DB1-A4BD-4ACEB414CC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b283b53a59b2542a2267aa6b5a878cd02a421f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3053148,"id":"Q3053148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"992143208ce6d04f2b8cc1006abe4e2cf6f4ae58","datavalue":{"value":{"amount":"+0.92143846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045922$6936EB04-8A74-4617-A34F-AD57EEC658D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0326cc2a4d9c70193cb093ad636e15d224cd5d","datavalue":{"value":{"entity-type":"item","numeric-id":3588403,"id":"Q3588403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e116a5dee080f355ac453c2ef6ff282f2289a452","datavalue":{"value":{"amount":"+0.91383773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045922$C8D3D8F4-BE5E-4553-A28F-006BD2767E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33bbf8a06996d457bf8fabc38c84d05ac99e3c74","datavalue":{"value":{"entity-type":"item","numeric-id":5463671,"id":"Q5463671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ca94798b1712b78846280883f335ab4323afd4a","datavalue":{"value":{"amount":"+0.9039867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045922$7478B766-0605-4CCC-8A8D-69E61C9202F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e028c9adaee68f8845fc57c25523b8a88f158a","datavalue":{"value":{"entity-type":"item","numeric-id":2467485,"id":"Q2467485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d16b49784f6cffa2af1c0d17d9b40b1d6fea477","datavalue":{"value":{"amount":"+0.8987624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045922$58670C4C-DDF6-471F-ABF5-2911EDB49569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92fe85966a57fab672226ef6b8d6ddc230eddaa","datavalue":{"value":{"entity-type":"item","numeric-id":2784466,"id":"Q2784466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"702ed2aa7fcdb9cca57dbd1ea7a8fdaf511e68d4","datavalue":{"value":{"amount":"+0.8972519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045922$DA27B8E0-CF65-42BA-A4EC-F1C88D801A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc9820b77d7faf0dc4b70c7d80d9ea8fd38eee6c","datavalue":{"value":{"entity-type":"item","numeric-id":2768265,"id":"Q2768265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e6979c353b8afee3c47b9434d43f37f734e4bce","datavalue":{"value":{"amount":"+0.89654016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045922$252FFAE5-C192-4731-86C0-52B37C64E371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78198ff3ba4cb272ee8451530ed3c17560ca3c5a","datavalue":{"value":{"entity-type":"item","numeric-id":3439593,"id":"Q3439593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00c0e77a8b084f467d30fa00b6504fcb0a99f111","datavalue":{"value":{"amount":"+0.8956343","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045922$894DCDAD-8542-4108-ACB4-9B924ABF0E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e6916dd5843dc15f28a9de8c105a43a43e3e6f8","datavalue":{"value":{"entity-type":"item","numeric-id":5495798,"id":"Q5495798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e35e41501e3709bc28a88824cb3d46dd7b2ec105","datavalue":{"value":{"amount":"+0.8955448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045922$A2F02EE0-397C-4C8C-9504-64C9ADFB9699","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(\\sqrt n)\\)-approximation algorithm for directed sparsest cut","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(%5Csqrt_n)%5C)-approximation_algorithm_for_directed_sparsest_cut"}}}}}