{"entities":{"Q2894491":{"pageid":2905216,"ns":120,"title":"Item:Q2894491","lastrevid":75924885,"modified":"2026-04-21T13:43:37Z","type":"item","id":"Q2894491","labels":{"en":{"language":"en","value":"Advantage of Overlapping Clusters for Minimizing Conductance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6051322"}},"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":"Q2894491$F8DF963E-68A6-455F-800F-BBFE107F41EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4948f912fc60fb09aad5d2ec8f0e68372bd7b23","datavalue":{"value":{"text":"Advantage of Overlapping Clusters for Minimizing Conductance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2894491$6A9CF2C3-7D34-4607-ADA6-D1D112EAB8FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6e9cca44e51f4612dde7a04ca881a32ee5fbed6","datavalue":{"value":"1353.68213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894491$4AD0A5C4-F5F8-4386-BFE5-176FE361A847","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08c01637243b26eddaa2f9f9cecb0b6ae4642826","datavalue":{"value":"10.1007/978-3-642-29344-3_42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894491$D71A8AE1-E724-4B4D-B69B-87696A03DA91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1619d3af9ce02c388db8259885f43f8122115499","datavalue":{"value":{"entity-type":"item","numeric-id":260245,"id":"Q260245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2894491$151767D5-1780-4F05-9043-B61B28DDAD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2894491$5D0B1EFA-E1D6-46A2-8713-B915311D3087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0a10103d2ba783e47a71bc1d8056c5b62a2098c","datavalue":{"value":{"entity-type":"item","numeric-id":547288,"id":"Q547288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2894491$341F6A4F-FD89-4D46-BBD8-8366D9076416","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a7c8d30a25bb8314d3cd3d28fcf71204c1a47959","datavalue":{"value":{"entity-type":"item","numeric-id":2894447,"id":"Q2894447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2894491$16AF4248-B36C-447D-8341-B836C10678ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f01ce0deea26f8c7917713e0a65a223f09cb75c0","datavalue":{"value":{"time":"+2012-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2894491$867E95C4-B53F-41B7-AC21-6747617EC702","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894491$554EDDD5-03FB-447A-8BA5-3E900601E633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894491$5C22B39B-5072-4861-9723-B5E144ADC32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894491$1BC04430-CB62-4BD2-A544-080C0B669D29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a3de3ea516ef86de893a7d89732f55d737bfaf9","datavalue":{"value":"6051322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894491$0E8E8852-EEB9-4390-9427-1CBD6EFC0772","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f028273bdeb14266ddfa226da99fbf8ac2a6d27","datavalue":{"value":"graph clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2894491$C0167A01-8C45-4E23-AE2E-5F48314E6345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d375463c3f15e4726e51b775aa81344cd84bbebe","datavalue":{"value":"overlapping clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2894491$183919CC-ADAD-41C5-8912-262C18E369C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2894491$353B6392-7EFC-4A11-A07B-D626417814AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2894491$CC0732AF-5734-44B8-BDEE-F7B25962762C","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":"Q2894491$5FC23A74-0CAA-478B-BC38-E960094600CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b87f68ac8f04703b91053f9391ab705e17362a74","datavalue":{"value":"https://doi.org/10.1007/978-3-642-29344-3_42","type":"string"},"datatype":"url"},"type":"statement","id":"Q2894491$85D70045-15D7-4788-9133-C0C24C0C3127","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e731fcc6b6abc30837f03c0543fc0cfb8e7ddcb","datavalue":{"value":"W1824373619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894491$337CAED6-A5B3-420C-A0E6-DDA573A277DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3452adfe5d04a63c144bf85e266021afbe9507f","datavalue":{"value":{"entity-type":"item","numeric-id":472486,"id":"Q472486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2284c742439f8c8f06515c38f545974e605e0664","datavalue":{"value":{"amount":"+0.9794432","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":"Q2894491$E87F2F24-2F1D-45FC-AEF0-762B9FDFD4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7cde9ba38c1a79ba659cd7a3a5f2a4583ac75c0","datavalue":{"value":{"entity-type":"item","numeric-id":5317025,"id":"Q5317025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe598d17332e1521ff24b87a7e6d5f50cf45a772","datavalue":{"value":{"amount":"+0.76243085","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":"Q2894491$1DEE19D8-3A83-4D13-847A-8560F5EEC429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc6dc17f6c202393541004b6908706f66c6fa8e","datavalue":{"value":{"entity-type":"item","numeric-id":6103919,"id":"Q6103919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3240babe8ec1d2519e64538c87c3a6b6132387f","datavalue":{"value":{"amount":"+0.7614147","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":"Q2894491$7F79F9DD-B952-4E17-8AD0-FA970B0C264F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb79a3206b738e7f92545f883ceb90000e343812","datavalue":{"value":{"entity-type":"item","numeric-id":811211,"id":"Q811211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25b366590b9546c0161f296a8dc2ea63d4f25b9a","datavalue":{"value":{"amount":"+0.76028","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":"Q2894491$AA692F47-B016-4BCB-B58C-D3134627FE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"868ae5b81aea85f11a35fc08a9ddfed115fb2850","datavalue":{"value":{"entity-type":"item","numeric-id":6487153,"id":"Q6487153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f49bee9d438a9f601c79ad6c7b843c9c7077dd3","datavalue":{"value":{"amount":"+0.7591495","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":"Q2894491$21C432F7-6FE8-4750-AD93-85ACB8EB0B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27d82bdf3fc9888b300ddbee04407d3a7c85e9aa","datavalue":{"value":{"entity-type":"item","numeric-id":2442616,"id":"Q2442616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5a9a2750f0330baac4ac9a4be046959c58e6099","datavalue":{"value":{"amount":"+0.7585288","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":"Q2894491$B16ED204-BF6D-4E34-859C-8C85F3206E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc5220b66e2eeea4017c6cb5520439b3ae48f10","datavalue":{"value":{"entity-type":"item","numeric-id":2220903,"id":"Q2220903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b058518cbd2ea285087ff7cbbbf62926f04c777","datavalue":{"value":{"amount":"+0.75436294","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":"Q2894491$61C62215-1DB5-483B-A773-90F6B620CE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0a627e8a0782d3fdf404e989ad6fe8465b4303","datavalue":{"value":{"entity-type":"item","numeric-id":6047754,"id":"Q6047754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"581571c3f2dac4e466ef0485f528a1d2441ea48d","datavalue":{"value":{"amount":"+0.7516727","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":"Q2894491$D3F11CA1-4082-4243-9F15-70A15B59497F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2894491","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2894491"}}}}}