{"entities":{"Q5132310":{"pageid":7161882,"ns":120,"title":"Item:Q5132310","lastrevid":100371413,"modified":"2026-06-05T21:58:08Z","type":"item","id":"Q5132310","labels":{"en":{"language":"en","value":"Algorithm 1003: Mongoose, a graph coarsening and partitioning library"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7272238"}},"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":"Q5132310$C4E2EE22-9A21-4AEA-AF3B-81ABCEEDCAF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb8d950782edf58a0c3e0da489d2fc5697494d03","datavalue":{"value":{"text":"Algorithm 1003","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5132310$625EC079-B79C-486E-89B1-3D20A237E075","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"623c0263abf348a5a58e6bf4b829b9838abcb32a","datavalue":{"value":"1484.05165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5132310$FFDBA4C5-237A-4719-9662-8E1A15730EC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11d5be8a4649e492ffc98eede948bcdc4410db93","datavalue":{"value":"10.1145/3337792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5132310$C7B4B791-5174-48F6-B5C8-19599E699079","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c589283d458b59c253e8180a200d81ec5c34f8e7","datavalue":{"value":{"entity-type":"item","numeric-id":301688,"id":"Q301688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5132310$F87F7098-9114-47E0-A073-BB6266AAD248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a577382ad87ff4ea8a4c422b2ae869136bce624c","datavalue":{"value":{"entity-type":"item","numeric-id":241750,"id":"Q241750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5132310$FC700AEF-77F5-4D00-BDAA-C6A9217B33C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7be03a697e5c5a1768d2305b6de7b19abd0bcad4","datavalue":{"value":{"entity-type":"item","numeric-id":386452,"id":"Q386452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5132310$343B4C10-32E2-489F-A8D6-8B1E6DD75A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79fd5ed9469a53699be74be292c087e24ada1f44","datavalue":{"value":{"entity-type":"item","numeric-id":321004,"id":"Q321004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5132310$C95C0C20-A866-4F62-9603-CC74D94E7048","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbfb8631d06c22a12a4e6e761fbdc5e214034300","datavalue":{"value":{"entity-type":"item","numeric-id":62119,"id":"Q62119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5132310$6270F15E-AB16-49C2-B053-F12467626452","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9f22268837797e046dca0302ad58b944858f292","datavalue":{"value":{"time":"+2020-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5132310$8556EE1E-6B16-4FDA-8660-11CF16CC129C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5132310$094A882E-3385-4286-B289-B05FA56D2F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5132310$1318F493-ABCD-4289-A71F-40AD7F2B20B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63e2a9e0dc184d54bcd2c0ef618dcfc47fffedc5","datavalue":{"value":"7272238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5132310$8CED7A0A-0405-4BF9-8161-7037FBE6230B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5132310$DFED712D-6953-4D4F-B2D0-183BB66558EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e4a7276e7eba0487e1e8be10eb7ed1cfe6113ad","datavalue":{"value":"graph coarsening","type":"string"},"datatype":"string"},"type":"statement","id":"Q5132310$E5022638-44CC-449F-B13F-56326ABEF992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae329f0019b17811532b5b2039f7b7b57120aa0","datavalue":{"value":"vertex matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5132310$72D9D001-BD73-4812-B786-6BD27E55870F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"127e678c2c14d3ec4d91777c2c0e6771097833d3","datavalue":{"value":"Q113309990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5132310$2DC78A4D-B26E-4694-83B9-21C4F17287F2","rank":"normal"}],"P1463":[{"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":"Q5132310$B8E3B633-DCFA-4BAA-8AD7-345D0EAD8630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"59b263ba94556d37c0ac162e569abe1ac0c625f2","datavalue":{"value":{"entity-type":"item","numeric-id":19488,"id":"Q19488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5132310$012033C6-E2C5-4B3E-95D0-A8F565DD6DD0","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":"Q5132310$F20A8FD2-88FC-4F61-9634-F02F93867351","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":"Q5132310$0900B2CD-8F4B-4B7D-B77A-ABE02EFFD041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"68f1c66ba3c4bb70c74aadd01f53089706f2ab10","datavalue":{"value":{"entity-type":"item","numeric-id":16866,"id":"Q16866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5132310$92D47154-61A4-42C0-B567-091F446A04F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f25700f85175bfd096aca4d7332c294bf665e40f","datavalue":{"value":{"entity-type":"item","numeric-id":32336,"id":"Q32336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5132310$3C8DC6AA-FD09-4F8F-AA8D-1C08B63136F0","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":"Q5132310$4E21C91B-DF77-4F2F-B904-D4426A5C36F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"51b45bada1159ad8df08a45dafd927e568b8b57e","datavalue":{"value":{"entity-type":"item","numeric-id":41811,"id":"Q41811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5132310$80497252-C7AB-4EB9-B982-BABD94640215","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":"Q5132310$EF23ADD3-7B0E-421D-82F7-3E7F04323457","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d66f05480af0edeadb0f0ccc0a9090a1b18d963c","datavalue":{"value":"https://doi.org/10.1145/3337792","type":"string"},"datatype":"url"},"type":"statement","id":"Q5132310$8649F528-C2FC-4D8A-A21F-FB3BF9F02A66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"143ed7e6019e46719a7c5813b04ace0dc419c691","datavalue":{"value":"W3011875640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5132310$48042134-302F-408F-ABED-808D4FC49A23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfee1ad38f05791e3646e7e32c640ee7fba0d518","datavalue":{"value":{"entity-type":"item","numeric-id":2828188,"id":"Q2828188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eee75c5985473da6661821b29e7a4734f79bc054","datavalue":{"value":{"amount":"+0.780086100101471","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":"Q5132310$9EB8E43A-D325-459A-834C-EE250131BDB9","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":"c6b0daef167982cf7076e25ff4763df178b8f7ff","datavalue":{"value":{"amount":"+0.7541494965553284","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":"Q5132310$61C3B270-3F5D-4543-936C-FD694AF9CDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"796048930c70350b7dbdd80a898547320d27939e","datavalue":{"value":{"entity-type":"item","numeric-id":3158904,"id":"Q3158904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6b0daef167982cf7076e25ff4763df178b8f7ff","datavalue":{"value":{"amount":"+0.7541494965553284","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":"Q5132310$83955182-6DE3-43C5-A763-5C9020C35752","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":"8ab1a5ac0fa668796d44600012b559ed723251c5","datavalue":{"value":{"amount":"+0.7514471411705017","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":"Q5132310$738D28CE-9140-43FE-83BC-6BD8DDAA119F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6db1e81074280c65ccfd7f7d3e846ba07046cb","datavalue":{"value":{"entity-type":"item","numeric-id":3092253,"id":"Q3092253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b7c226f96251a3173ec8633ec7968250ea40c4","datavalue":{"value":{"amount":"+0.7389923930168152","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":"Q5132310$D592661D-33B6-46B7-88F0-A54CAA52D363","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithm 1003: Mongoose, a graph coarsening and partitioning library","badges":[]}}}}}