{"entities":{"Q714518":{"pageid":716367,"ns":120,"title":"Item:Q714518","lastrevid":42658453,"modified":"2025-07-07T18:46:43Z","type":"item","id":"Q714518","labels":{"en":{"language":"en","value":"Simple probabilistic analysis to generalize bottleneck graph multi-partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6092766"}},"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":"Q714518$66FD5AE7-312B-457C-A8CD-0A261AC7149B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"086057a66a2c86116ccefdf7f72810a282833759","datavalue":{"value":{"text":"Simple probabilistic analysis to generalize bottleneck graph multi-partitioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q714518$90F81E08-78D2-49D1-927D-AE9924F2BF92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fe0a47eb46eaeef1b8c312f4c51d96b74bc2b4b","datavalue":{"value":"1251.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714518$09CEC572-551F-475A-82D0-6E8BF034C39E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"150a7b8847bd9ad4b3edd373d55df32a3355d4d7","datavalue":{"value":{"entity-type":"item","numeric-id":413282,"id":"Q413282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714518$D6542497-3035-4431-8764-374DE6224CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9521c88eb64207861d1b17949de98b98473c41f1","datavalue":{"value":{"entity-type":"item","numeric-id":413283,"id":"Q413283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714518$EC2A4096-C684-43D9-80B6-1C010DBD4565","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714518$A4664BDB-8DC3-4D6C-96C6-74DDB8950C84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"627a9c6691e92dc7a2f0927bf16af5db49918284","datavalue":{"value":{"time":"+2012-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q714518$B346C751-FC32-4CDE-956C-27ADC30E6CA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714518$ABD7F0FF-B648-4486-88A5-6C7AD744DD09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2576ae28e36e3178791325636e2f1ec9099a590","datavalue":{"value":"6092766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714518$E9E78974-C8F5-4A40-99B1-612DAE3E005A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe3a89770a2ac7bbd6e9e72a91edb7d585e55ab7","datavalue":{"value":"multi-partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q714518$B680A80A-474D-47CE-80D1-D4ACB2317766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b059fa3e5ccdcc8c4bee90d0c56f576b1fc02987","datavalue":{"value":"bottleneck","type":"string"},"datatype":"string"},"type":"statement","id":"Q714518$9BFC632D-FF20-4B2B-93A5-D925A8DB409D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73b4c65f1932723e758d611f0e45f29f11ae5669","datavalue":{"value":"probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q714518$46608D87-8E99-4BCB-8278-EA71C4D0F352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc6bfc2d1141aa9972ffcd9c87ec0153a104e5de","datavalue":{"value":"Azuma-Hoeffding inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q714518$AA586C85-FEEB-4319-AAC1-D535BB212AF9","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":"Q714518$9078C7DE-6EAE-4F76-9A1D-BA2A66530DAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec838cb66109b41aa673373ec91ef83a27852a6f","datavalue":{"value":"https://doi.org/10.1016/j.aml.2012.04.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q714518$B8BDCD9C-AAB1-49A8-950A-B9BBAC1945B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e44e27a79036513c645d4bf2e156a66d129fdbfd","datavalue":{"value":"W2062775464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714518$662DE8B9-E106-480A-AF83-70CF104F1941","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2c7fbb975037bc8b6c782d48c91cf251b2c602","datavalue":{"value":{"entity-type":"item","numeric-id":1200279,"id":"Q1200279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714518$0F47ADA0-0079-424F-A4F4-D9DFDF8FF85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ddbb0436b42e28aa0dbce118a68312948e9548","datavalue":{"value":{"entity-type":"item","numeric-id":2456360,"id":"Q2456360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714518$96580A68-4AF5-4D2C-B524-45B713126123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5909b9a9933c2bb0d9cc45055fda97cfd37d42aa","datavalue":{"value":{"entity-type":"item","numeric-id":5501190,"id":"Q5501190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714518$E541CCEA-F0E4-49D1-B939-23610163C989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2529943e03b816023abf130aad1d538915652505","datavalue":{"value":{"entity-type":"item","numeric-id":4537628,"id":"Q4537628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714518$C15F3C76-7599-4D42-A7CA-E8DB2A4245BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8263b3afd4832294f2dc360fa2ac4579331ce769","datavalue":{"value":{"entity-type":"item","numeric-id":1878408,"id":"Q1878408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714518$F4B627B3-AB9C-4B00-A4D7-5495C2640450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f618b68e64de76d8cd4ee93f4ffc8be068a2977a","datavalue":{"value":{"entity-type":"item","numeric-id":4798176,"id":"Q4798176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714518$5FB3CF96-244C-4C46-837A-0FDB70836D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a1dac5e74e3605bdebabb6eccaadeb4c0a3e3b","datavalue":{"value":{"entity-type":"item","numeric-id":1356017,"id":"Q1356017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714518$0C138933-A543-424D-A1BD-DED59F937D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baba1a362e7482b1dba5226d7550c912525a3af4","datavalue":{"value":{"entity-type":"item","numeric-id":1977429,"id":"Q1977429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714518$C3CFE5A3-BB57-4B9A-9AC0-997A0DFB7598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b256a6a1c5efc3358370a6af261bfdace813071","datavalue":{"value":{"entity-type":"item","numeric-id":982612,"id":"Q982612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714518$B7BCA603-0700-4B98-8A9C-42FEC83D15F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f52156e8578752be4aa84e0dde1652ca15278538","datavalue":{"value":{"entity-type":"item","numeric-id":765201,"id":"Q765201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714518$EB78E02F-7DF0-424A-BDC2-427EF675F6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb9dee590788b6d72b11eb0ac519de959646968c","datavalue":{"value":{"entity-type":"item","numeric-id":602718,"id":"Q602718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714518$C9D44A66-F0F2-4C66-8963-D463ED626E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e97f3a6e245c53de6980e2481fbf62ff107a67f","datavalue":{"value":{"entity-type":"item","numeric-id":1003836,"id":"Q1003836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714518$60786C4F-AFAA-4F70-92D9-87197A326D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4598c1e5003403cbb85f47c76e51efdc3386347e","datavalue":{"value":{"entity-type":"item","numeric-id":5199512,"id":"Q5199512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714518$2E91736E-CB46-494D-9A30-A31892A9088A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5e6f8e52eb4921a6e4a1852c77701bdd9bdd45e","datavalue":{"value":{"entity-type":"item","numeric-id":4304355,"id":"Q4304355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714518$242CA12B-E0CA-4623-99D3-51E567D2280C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77e2fec28b9575fde15c2f627f2ccb0b1bdfff88","datavalue":{"value":{"entity-type":"item","numeric-id":5190331,"id":"Q5190331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714518$19D673A9-39DC-44F4-872F-7341D3C3BF86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e798e90f5461e5b79da02f217e7badbb396f70e","datavalue":{"value":"10.1016/J.AML.2012.04.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714518$A1AE8E82-D6BC-4ABE-AE4A-AE9DE47B8E1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9df9f4b6bd7a14f0fd6957cc1843c94f05739c3e","datavalue":{"value":{"entity-type":"item","numeric-id":2367052,"id":"Q2367052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a8333d708b42a3709247d91c300f630473d7743","datavalue":{"value":{"amount":"+0.9002583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q714518$2A64A797-0187-41CE-94D5-E46330D0EF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"184c5f0683ad21087734fe1f207de9d7297bedbb","datavalue":{"value":{"entity-type":"item","numeric-id":4254354,"id":"Q4254354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b8ad8a764b1f5953ffa625544a318881d7f5f0c","datavalue":{"value":{"amount":"+0.8928128","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q714518$CF55E4C1-D642-4F91-A679-3839F4E664ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc980dd39ce88515fac1f39f53e5f79a7c24ba8","datavalue":{"value":{"entity-type":"item","numeric-id":4344458,"id":"Q4344458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06e678da68b0276eaab29e57dc001121ed0e97c6","datavalue":{"value":{"amount":"+0.8834884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q714518$35FE5538-6244-4A1D-9EBB-1480A8201F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c4c5b47e898fe0c30494c66679933e48fb2cb8","datavalue":{"value":{"entity-type":"item","numeric-id":1346695,"id":"Q1346695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5944c0db772d6f12b76480cc3efa52308fe3c6a8","datavalue":{"value":{"amount":"+0.8742403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q714518$2D791169-23A4-4A18-9067-FA8DEB767C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d3b3029a68d8d29d52849b76f3f299f10d5b283","datavalue":{"value":{"entity-type":"item","numeric-id":5897290,"id":"Q5897290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a31a156182bd2e5641d4a5b86c6a1cbcf0b756f","datavalue":{"value":{"amount":"+0.8637646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q714518$9D30B4A5-8BF6-480F-A492-947F4181D650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ea5bb94b089cfdf1eade84713bc69cc46319433","datavalue":{"value":{"entity-type":"item","numeric-id":3761710,"id":"Q3761710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2bc8b97921f43a5cd07383d2b1d7d5117d296c4","datavalue":{"value":{"amount":"+0.85979235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q714518$29B299C3-4253-4F5A-938D-DCE3CE3BC3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"676b7485f562a3203c9afe2482b237fe39325f20","datavalue":{"value":{"entity-type":"item","numeric-id":4409104,"id":"Q4409104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38d47d90899aabd3da1b62bbc2ad73e4372d58d7","datavalue":{"value":{"amount":"+0.8591232","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q714518$96A30885-1276-461E-BFCE-55DE035E128C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"713b9e576cc59662c04aa62de778a869d6b3b732","datavalue":{"value":{"entity-type":"item","numeric-id":1934315,"id":"Q1934315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9508d5d79b9d95f20c99363399007c3d5b9cfe70","datavalue":{"value":{"amount":"+0.85840833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q714518$30A5EE5C-E2CC-4840-99BE-081C9B54BFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16509f018f86ef9540a9dd0ee7dc3a3270fb14a0","datavalue":{"value":{"entity-type":"item","numeric-id":5390591,"id":"Q5390591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d6ac533df5358640adb9755452505d7bc0a78be","datavalue":{"value":{"amount":"+0.8580965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q714518$16DEF8B3-CE5B-4913-9F45-9C573F51A061","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:714518","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:714518"}}}}}