{"entities":{"Q5230645":{"pageid":7260213,"ns":120,"title":"Item:Q5230645","lastrevid":53515211,"modified":"2026-01-25T03:09:57Z","type":"item","id":"Q5230645","labels":{"en":{"language":"en","value":"Multilevel algorithms for acyclic partitioning of directed acyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7099339"}},"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":"Q5230645$E86AD10F-C948-4871-AAEC-8A101A0D8F3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80e07184e22ff42bf490ffc9940f55e2c5ceb106","datavalue":{"value":{"text":"Multilevel Algorithms for Acyclic Partitioning of Directed Acyclic Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230645$9B2F71C9-BECF-4A8B-B458-123649280199","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7703a6f38c1198b58f4a103d1904525403aaa462","datavalue":{"value":"1418.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230645$54F2692E-F4B5-4CC1-B6C8-A97DF3556633","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcb9723e117dee67943f0c970102e98d85bf08da","datavalue":{"value":"10.1137/18M1176865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230645$557649FF-86BE-459F-A878-2BFA15A42C9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dd782a5c57a89da822d63d49945c48b16d81f9e","datavalue":{"value":{"entity-type":"item","numeric-id":2815690,"id":"Q2815690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$D49A464A-10F7-4B7F-85B4-3C73D698294D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11d360cada07fd227a4505e5c0d524a6f4c2ddf7","datavalue":{"value":{"entity-type":"item","numeric-id":5230644,"id":"Q5230644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$987CDBE1-D736-4B72-A9B2-74C898BE6688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f9302e36003c866e37bde2fbd1a0729e2cac268","datavalue":{"value":{"entity-type":"item","numeric-id":254897,"id":"Q254897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$5DF5B6A3-5B91-499F-82B5-066E9048DFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90bac16e0502c32613437e2d36d98051b1f516db","datavalue":{"value":{"entity-type":"item","numeric-id":502432,"id":"Q502432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$65C535B8-0BC7-40E8-8896-2EB03BFDDFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2464a4ac70aa40f10f5133d57c94bbea04c9d107","datavalue":{"value":{"entity-type":"item","numeric-id":433429,"id":"Q433429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$5B181026-9777-46DB-8B7A-577BA3AE043D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39ef57f5dc1d7aef65660e5f2f89318fc0b0f721","datavalue":{"value":{"entity-type":"item","numeric-id":92173,"id":"Q92173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$FDC2624B-33E6-494C-AA3F-A3C86FADCB21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1867080905ef2692887975198ee5812162d0ab10","datavalue":{"value":{"time":"+2019-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230645$11CD4751-B150-4044-8D66-095D2E20DDF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230645$8B6A6D34-C680-443D-A6C2-AA53236BE1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230645$9747ECF1-3C71-42BB-A10E-72ABA1A6F7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230645$75CB9CF8-4374-44AE-BF91-7CCD992AC296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230645$401AE997-3717-4CE8-82BF-4975B631824D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230645$7E2DB965-4B4A-4A09-81B7-CCEBE0BAC726","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"802ccdaa43b424e8ee5e414ae78d48b3452a9d94","datavalue":{"value":"7099339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230645$29B7CDEB-39A0-404C-88C1-DC00E52BD282","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230645$CC761D4C-6D0F-4D8C-A9DE-9CD0337565B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a69ef4c1dc22be17f57a58e42972eb4d01aeeecd","datavalue":{"value":"acyclic partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230645$B73B6012-6956-4B9C-9027-441DEC98BAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c335dcec087a0ce40146cac443a46acfa661196c","datavalue":{"value":"multilevel partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230645$1576E0F3-0BF8-44D2-9986-756687A2444F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5b155a9d70de2dcc3b8d7db24a4dbd774dbfebd7","datavalue":{"value":{"entity-type":"item","numeric-id":18402,"id":"Q18402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$BF7FB27A-962A-4096-9430-611542283C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0516433713e9674576b396dd514b55af1f9c1efc","datavalue":{"value":{"entity-type":"item","numeric-id":16799,"id":"Q16799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$75E5DBCA-89E7-46D2-9808-FACA31599ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b4af7ae296d1737060749e5a6ebce38024334944","datavalue":{"value":{"entity-type":"item","numeric-id":19834,"id":"Q19834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$13BBAACF-69A1-4ACE-B992-B7278499C945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"95c949f4fe8b98c0b5edf41454a0f0eef3a664c7","datavalue":{"value":{"entity-type":"item","numeric-id":21852,"id":"Q21852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$46B7DF7A-477F-4D6B-8EF9-A9BD0020A863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a65b384ffe1c960294b7ce2081abf2bd6d6f2943","datavalue":{"value":{"entity-type":"item","numeric-id":16276,"id":"Q16276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$10744FB2-233D-4960-93F8-5AD57503BE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"aeebaf36f5d06616ee16666319c3af3e7151a647","datavalue":{"value":{"entity-type":"item","numeric-id":17019,"id":"Q17019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$30D4D4C3-2C7A-43C0-BFE4-CBCB4B421599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3bfe7113991c4c28e9bdd52c1758350b235dc082","datavalue":{"value":{"entity-type":"item","numeric-id":21619,"id":"Q21619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$DEAFB8E5-8B80-480C-B6AF-925245246948","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":"Q5230645$79DDC17E-D560-4B2C-8BB7-85DA39B4ADF2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ac81f23b236fe073403afd473cde26527fcef1","datavalue":{"value":{"entity-type":"item","numeric-id":3601076,"id":"Q3601076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$6FD6E04D-7F22-45FA-93CC-C6C7DD6732A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba4ceda88b574df72b060d57a199a61bee8be92","datavalue":{"value":{"entity-type":"item","numeric-id":3558685,"id":"Q3558685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$4EDB5FDF-B4FD-40EB-828A-BB0883050B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4766640dd8bcc3446a3ad2588dd587297f0bf76","datavalue":{"value":{"entity-type":"item","numeric-id":2813268,"id":"Q2813268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$07DC06A9-13CD-40FF-9D78-799F8AFE5C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f5b7d8eea8583281af9fa703e7e6e33d5acb21","datavalue":{"value":{"entity-type":"item","numeric-id":2989137,"id":"Q2989137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$088519AF-518B-4A66-9FA2-B616AD12B0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f76d70e335e563b975e75295076e73df840f00","datavalue":{"value":{"entity-type":"item","numeric-id":5957563,"id":"Q5957563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$F7405362-DB28-40E7-9223-ABBA143DCCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d86e8691d9b9d1ad7f22621e7f71201b6c603e1","datavalue":{"value":{"entity-type":"item","numeric-id":2819842,"id":"Q2819842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$5A25FECF-5081-4548-A12B-EF3B7441092D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$C00D4648-C7CB-4E85-8C9E-2CE3A841B0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03212c51f5ef87413b6557958b725815e4adcf5f","datavalue":{"value":{"entity-type":"item","numeric-id":5617572,"id":"Q5617572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$F2957612-E642-4244-A7CC-999764648CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$38F2E678-3348-4F99-88DD-CC434934FB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59841bfe4fbfa5ac9bde1851e2c1bf64e632ce9a","datavalue":{"value":{"entity-type":"item","numeric-id":4580190,"id":"Q4580190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$C95F11A9-B832-42F6-8E5F-E8EAF0297574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4856838de6a1eafbea561e5ab1c9a893c88ba3ac","datavalue":{"value":{"entity-type":"item","numeric-id":336782,"id":"Q336782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$5AF6F182-5D2B-437C-865F-BC9928B8E769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$B4823C51-DDFC-4EC0-A9F7-C41239EE5FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bf1a100390eea325f2bd620e66a5aee884f579a","datavalue":{"value":{"entity-type":"item","numeric-id":3092253,"id":"Q3092253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$E0D18428-CCD2-4E82-8438-B8BB41EAF546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51450dc4a00158fc110673efd7b6d011f9f6490","datavalue":{"value":{"entity-type":"item","numeric-id":702735,"id":"Q702735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230645$B5FB05AD-1FFE-47CE-A2BA-03840FFC3026","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcd3793f4894c609229b8cfa0e147bfff6500ed8","datavalue":{"value":{"entity-type":"item","numeric-id":3043701,"id":"Q3043701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dee79d09932e1336f8d86770a40101c042ded18","datavalue":{"value":{"amount":"+0.7644320130348206","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":"Q5230645$A3731BEA-8A75-460E-9C5F-93284B99C4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e04e7e0eeaeb1e037f6e62594c834eb77bf3ba3","datavalue":{"value":{"entity-type":"item","numeric-id":4580190,"id":"Q4580190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03b1296a837343d448259f828ca6d5b9b0dea9fc","datavalue":{"value":{"amount":"+0.7626206278800964","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":"Q5230645$E8BCC36D-6CA1-4F21-9BC3-F4DC9EF20B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58bdb50a521f03daf4aa31bf823160d5cd8c7f70","datavalue":{"value":{"entity-type":"item","numeric-id":4210419,"id":"Q4210419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"787ea13ae03e2137aa2d07685f0a5d20c2ff533d","datavalue":{"value":{"amount":"+0.747450053691864","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":"Q5230645$AD2DAB99-6468-4F74-B7DB-0C3D53E975AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b842777b004824060f0a5b6f5aa95457aa05d800","datavalue":{"value":{"entity-type":"item","numeric-id":2912414,"id":"Q2912414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"787ea13ae03e2137aa2d07685f0a5d20c2ff533d","datavalue":{"value":{"amount":"+0.747450053691864","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":"Q5230645$0DD20C05-59D2-433E-82DB-8DDAEC4663FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"786ec988ba36389f64eb9a81950592244f3e0fa4","datavalue":{"value":{"entity-type":"item","numeric-id":3586469,"id":"Q3586469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a751d7c6649a838f040522315b0c6f50b018373","datavalue":{"value":{"amount":"+0.7444533705711365","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":"Q5230645$405497C7-1829-4D04-B4B6-6B406C27C8E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5230645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5230645"}}}}}