{"entities":{"Q3060790":{"pageid":3071506,"ns":120,"title":"Item:Q3060790","lastrevid":45360937,"modified":"2025-12-06T06:47:37Z","type":"item","id":"Q3060790","labels":{"en":{"language":"en","value":"Beyond Good Shapes: Diffusion-Based Graph Partitioning Is Relaxed Cut Optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5825342"}},"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":"Q3060790$0AD8A6E8-C966-4EF4-BEC6-F215A9D225BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7600d9eebc92059e071a2de4e2f03bd96bfb5ae","datavalue":{"value":{"text":"Beyond Good Shapes: Diffusion-Based Graph Partitioning Is Relaxed Cut Optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3060790$0A0A98D1-39EC-4C21-B457-680C60EAE43C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f7415d9ad1cf651d0357625a82883a252ff346e","datavalue":{"value":"1310.68167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060790$2E80DE1A-A2C8-4F43-8C26-1E3D63863144","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3417decf9175c604985427dfc2bf455e6a75e68a","datavalue":{"value":"10.1007/978-3-642-17514-5_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060790$C30BE190-1151-450D-AEF9-CFA2EAD8E8EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b798340e06e779cd00ad5a94cef484835436682f","datavalue":{"value":{"entity-type":"item","numeric-id":525112,"id":"Q525112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060790$C40CD2A5-F0C7-4C60-950D-0385D5C7BB01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060790$BB3A7975-4258-4FC4-ABD2-3DF47165B9E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c0aa7a0532292585c972472b9e5b14b502561a","datavalue":{"value":{"time":"+2010-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3060790$7BBA950F-74F2-4439-84DC-8ED1B2662DA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060790$68B3300F-7434-4BFD-8B87-39685D8AC709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060790$22A424A2-69FA-4FF8-9CA0-F764DB19DAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060790$C66823FF-ECD9-4981-B0E2-F5A6BC311481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060790$34CAE7EE-AFC2-46C4-8E5F-682EA9BB1599","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e19786c349a656b4dc1207e42f1bcbeabe6ecfe","datavalue":{"value":"5825342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060790$EB0A2279-3B0F-42D9-8CE2-F962A2CD360B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c33a4c315d8c247899e3a926f5816cf608d60ade","datavalue":{"value":"diffusive graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3060790$A488EAD7-1F01-4E33-A169-D8AD92C0EB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df4f6113ca5f37f1376f407d326b90f08dc52f57","datavalue":{"value":"relaxed cut optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3060790$03ED79D4-216F-4EE5-869C-29D0C95D4E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c484795c4cb3a53f00957a062202000ec3184ecb","datavalue":{"value":"disturbed diffusion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3060790$1622478A-EACA-4825-A81F-927EC11CF1FA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6350951a85a20e16d8ecd98a3ff13ad6c3b3152d","datavalue":{"value":{"entity-type":"item","numeric-id":18911,"id":"Q18911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060790$FD2B1FED-969B-41C8-BDB9-1EAF72EEC881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ba5ef170fde75bd64428b51c03758350d5296c61","datavalue":{"value":{"entity-type":"item","numeric-id":19099,"id":"Q19099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060790$BCD6E4C8-BB10-4C1B-94FF-1C37ACAF197A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"de58c9794ac8dc6516afc456e3808b5867804683","datavalue":{"value":{"entity-type":"item","numeric-id":20352,"id":"Q20352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060790$08891932-7852-4717-9240-B80B28617C39","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":"Q3060790$E3BE7034-B8FE-40E7-97DF-E1A16F51FFA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3c0e6ce731f9bd59d04e088d0b6f104bdbf0fa6","datavalue":{"value":"https://doi.org/10.1007/978-3-642-17514-5_33","type":"string"},"datatype":"url"},"type":"statement","id":"Q3060790$9BAB6171-7F9E-4029-B652-DDBFECF7F2CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"144d122a672f12b596dfd58c644b51209c55a2ba","datavalue":{"value":"W1576240374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060790$1016F168-FD70-46EB-BC7F-9B306CD68074","rank":"normal"}],"P1643":[{"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":"ad09e09e1498901406503793268253dd8320833f","datavalue":{"value":{"amount":"+0.9311338","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":"Q3060790$29655A50-FBB8-4A21-86BA-E22B97F8D7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b58ad88d2ad7c0ecdfb2dcf2a763ca9eae35a3c8","datavalue":{"value":{"entity-type":"item","numeric-id":3753826,"id":"Q3753826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b38946e13f07675b5b5a6d62ee334e7356af67cd","datavalue":{"value":{"amount":"+0.869135","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":"Q3060790$DAC83B71-719A-44FE-B1A3-ABE07920BD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09cc83130739ac7e16d69fe52ad9a7bca649324a","datavalue":{"value":{"entity-type":"item","numeric-id":6102859,"id":"Q6102859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee283749f9eead8f3806fc527246008cdbfc0f85","datavalue":{"value":{"amount":"+0.8682126","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":"Q3060790$0892279C-80D7-4E9A-907F-152E88055E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b1afccef22a94bbe4a88cd032761c5b93b90041","datavalue":{"value":{"entity-type":"item","numeric-id":2922529,"id":"Q2922529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"267f64cb60091065bbc1cfe634a54d7c2182d4ff","datavalue":{"value":{"amount":"+0.8592513","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":"Q3060790$A090D739-B329-44D7-8547-1A8800EFBE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4f529a1e185b54ec69abdcadde2d56652e9e3b9","datavalue":{"value":{"entity-type":"item","numeric-id":4340830,"id":"Q4340830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"964c3af5fcf4d5db9c7d32c09098c5da70dcb751","datavalue":{"value":{"amount":"+0.8559811","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":"Q3060790$28CACA95-7B25-4DAC-9A7B-6DC97E8D37FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3a86cda8ee23d627047a24a7421ba74918033f1","datavalue":{"value":{"entity-type":"item","numeric-id":2967612,"id":"Q2967612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b86cf1f5c15702a7f79580fc72878f851e807ec7","datavalue":{"value":{"amount":"+0.855591","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":"Q3060790$8F18A5B1-E94F-473D-A1FD-CF5D488782AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22b2f209d7770753d6be8d2ec3e0050f3707a03c","datavalue":{"value":{"entity-type":"item","numeric-id":5470394,"id":"Q5470394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b72cc477cb57ff84158181e5e11bdbd4036f3252","datavalue":{"value":{"amount":"+0.85120827","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":"Q3060790$DE9CAD13-884E-4684-8EF2-9F0EFE69B63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"768d536b815d7831bcf3b93eebf1b91931665400","datavalue":{"value":{"entity-type":"item","numeric-id":1961466,"id":"Q1961466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93933d603eac7c36c519dd4514f88b85f61f79ed","datavalue":{"value":{"amount":"+0.85088027","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":"Q3060790$1C35B7A7-D33C-47DE-8C8C-7FA56148EFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"389d99933640d59f2d1a02038df8d215c6160567","datavalue":{"value":{"entity-type":"item","numeric-id":1849503,"id":"Q1849503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90392c66dc462944d0acb68da657485a7b330b74","datavalue":{"value":{"amount":"+0.850265","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":"Q3060790$D935E8F7-496D-43D7-ADE4-53211B8BCF67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3060790","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3060790"}}}}}