{"entities":{"Q2328109":{"pageid":2338852,"ns":120,"title":"Item:Q2328109","lastrevid":71856060,"modified":"2026-04-14T00:59:38Z","type":"item","id":"Q2328109","labels":{"en":{"language":"en","value":"Spectral bounds for graph partitioning with prescribed partition sizes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7114969"}},"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":"Q2328109$6082C968-36A7-4F25-888C-66F1DCC3B269","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee9d6b858b6144025999308da317fbcf622c0f64","datavalue":{"value":{"text":"Spectral bounds for graph partitioning with prescribed partition sizes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2328109$B7EA8173-A44E-48E2-88DD-417E49B18E6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6109d61507b87f815c29e8d1891e88b10503a9b1","datavalue":{"value":"1421.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2328109$879D8D83-FC20-482F-8BA7-B0AED212611E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e235960f182004a599c9a7f79ea86e93cb5c943","datavalue":{"value":{"entity-type":"item","numeric-id":263183,"id":"Q263183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328109$4FAEFA59-2154-42D9-B8FA-D2C850426410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d8cd91cbcacb329be0a801361ab7fe7508f2305","datavalue":{"value":{"entity-type":"item","numeric-id":271648,"id":"Q271648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328109$9D6D0642-3759-48CF-ABC6-9C95A304A8F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328109$5CFE6ED2-985C-4A12-BFE0-27592918BCC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69528ab356cbcd2b53ea1b91a6f142ab0edc04fe","datavalue":{"value":{"time":"+2019-10-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":"Q2328109$34CAB255-8347-41D6-A3DF-A3418513E4D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0369d87620dc4e6e2b868dea052b802141f219ae","datavalue":{"value":"https://www.pure.ed.ac.uk/ws/files/96284271/DA10206_final_accepted.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2328109$93452450-5485-4AB2-B419-E96ED170C0B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2328109$191F8705-027D-4896-A514-FEF79736B536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2328109$0AF7D7DC-6B63-4E8C-B09F-266D7A49F222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2328109$B415A402-B3E0-43CB-8A36-6F7C73B50017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2328109$7ADBC032-D7D9-4798-93E9-075FEB437A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2328109$21D89EEC-49B9-4E9C-8525-5402BC30012A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"959cd488acc183597b0721cb10311a0934be5bdc","datavalue":{"value":"7114969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2328109$149F78BF-3A85-4425-B518-112D03C26A6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2328109$96E5874F-BDF5-41F4-8698-AAF8337C746F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"790fcd17135220300b1145dcda91909591c0ac6d","datavalue":{"value":"adjacency matrix eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q2328109$E931EFF4-D88A-47E3-8B53-13F67B03F240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"399228d6dd9f71d5ff29d2dc06b4cff728f70836","datavalue":{"value":"adjacency matrix eigenvectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2328109$0B192EB4-2650-4057-B806-D7AAE18D155F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd54d79f35d0438b5b6e2624ac5e2d582d6e321","datavalue":{"value":"maximum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2328109$215DE2E4-3783-4FAE-B344-7DE987F534F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2328109$E7A48DE9-EDAB-4A96-BF76-0498A24C1446","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"733dc8897948d4c0c48ab9475f77ac7d2b464ffd","datavalue":{"value":{"entity-type":"item","numeric-id":22491,"id":"Q22491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328109$54D32516-9FFE-4632-B90C-3AC6C45A7F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0060b79049031c16d9b3051e7d5a2ef0a052ca25","datavalue":{"value":{"entity-type":"item","numeric-id":33409,"id":"Q33409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328109$943DBB46-8492-4721-9B5F-7BE7DC400213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"33789359f9b960afff5924d56436a42c169171df","datavalue":{"value":{"entity-type":"item","numeric-id":12937,"id":"Q12937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328109$1861FD77-1BC1-4AD7-8DD5-861595EF5F95","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":"Q2328109$21C3E6DD-7B9F-448E-9C71-0C0FB077F1F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f78a7a9f5d10742895e88c5d10bba4d7a9979f9","datavalue":{"value":"W2954158457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2328109$207DFCEB-513A-4EF4-86F6-B1F763AC10C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35811939139bac3ed09ae19b4d3502cab9e9a4c","datavalue":{"value":{"entity-type":"item","numeric-id":5265177,"id":"Q5265177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328109$E58D161A-580E-44DC-BACF-2E3929DE6194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"995f3d0e21cb6132e6a7dfc3313fc18917a919c4","datavalue":{"value":{"entity-type":"item","numeric-id":3802647,"id":"Q3802647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328109$002AFAC8-48F2-4900-91B1-A600D02EF36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a686f093060e9671c9c1344436145133f8203b65","datavalue":{"value":{"entity-type":"item","numeric-id":3632965,"id":"Q3632965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328109$CA061685-8D6B-4974-842A-F73E2BAF22B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a654ad9d79a5bb39ef4c79eb9489f3365747adb9","datavalue":{"value":{"entity-type":"item","numeric-id":992570,"id":"Q992570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328109$8392E79E-1659-4EDA-8719-41A829BA213C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52ffb94b4b5b8c0ad837bab679fd87a78708e3fd","datavalue":{"value":{"entity-type":"item","numeric-id":5364279,"id":"Q5364279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328109$CAFE2BC2-A8B2-4D77-8D1C-D3356EF280BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b8a50da73502cd2d3d27896357e4e3127ec48f","datavalue":{"value":{"entity-type":"item","numeric-id":4504795,"id":"Q4504795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328109$6D47CF71-8099-48BC-86DC-FBF26C427538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978d26cf9ebb109a01684eed1c2ad4d2d7a0d601","datavalue":{"value":{"entity-type":"item","numeric-id":2366610,"id":"Q2366610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328109$588A87CD-BDDF-4CF7-9E75-EB40F0BEBD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238c33a8a35945ceb532f3a604c486db08f6e6bf","datavalue":{"value":{"entity-type":"item","numeric-id":1897366,"id":"Q1897366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328109$7102D22F-ED91-4AFB-B9D6-09BCDF4B0F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d97c280be41be0d4b327a4beeffb546a06614104","datavalue":{"value":{"entity-type":"item","numeric-id":4083702,"id":"Q4083702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328109$953EE48A-FACC-4008-8FF2-DDBC5396EB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0695897ba1f4d354cee59bd513998e8d8e9377a3","datavalue":{"value":{"entity-type":"item","numeric-id":5675744,"id":"Q5675744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328109$3AA55A9D-E9AD-46B9-953C-E30BF9A7A74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd6b78d3237f96404fbe2b11b011d2949a400f4","datavalue":{"value":{"entity-type":"item","numeric-id":1340061,"id":"Q1340061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328109$B8654BAB-1012-41DB-B6CE-64848354055C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa3d5b41e73cce44a66d5f860a709ad86296beb7","datavalue":{"value":{"entity-type":"item","numeric-id":2583135,"id":"Q2583135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328109$BD575B1B-95F5-4F83-A10E-2E44F660F9AB","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":"Q2328109$9AB1892B-457E-4A9E-9761-68BA04CC03ED","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":"Q2328109$8A13C21D-2458-40D0-9A95-40D279CF405B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9081f9c8d6f216d0d5a09b08f84424763c2dc475","datavalue":{"value":{"entity-type":"item","numeric-id":4198639,"id":"Q4198639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328109$19D06098-533C-4215-A18C-803FBF7DC8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328109$826FC439-2154-4800-A8DF-C8E5E249C73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ac6a37565af8242c4d2e8c542dd64958c80bacb","datavalue":{"value":{"entity-type":"item","numeric-id":1411631,"id":"Q1411631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328109$A9FB61E3-8162-4AA1-B051-D3FAF6570FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1873d1ab7e287a862ec48afadb04ab946d0554ed","datavalue":{"value":{"entity-type":"item","numeric-id":847837,"id":"Q847837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328109$822E1A33-E606-4F3A-BF01-36C239C40A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14fb0962ec1970cd24de49d8536c8bbd1a39fa82","datavalue":{"value":{"entity-type":"item","numeric-id":1904714,"id":"Q1904714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328109$A5875397-B8CC-4274-A306-B575E1073B83","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"27b7339b38bbef9bc7585f0dcd0cdfd316201fab","datavalue":{"value":"Q127624241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2328109$E00DDE85-5097-418D-B534-23399DE09A8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8528cac860656ad4b3e1ba779dc44aa427cf0d2","datavalue":{"value":"10.1016/J.DAM.2019.06.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2328109$A8F19147-5C05-420A-BF75-99077038ECBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb589d17ab84fccd999d3ea392b2660db7f327ea","datavalue":{"value":{"entity-type":"item","numeric-id":2181211,"id":"Q2181211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f40e4ed776b5d86dbbf8677f69d172a4e83e595c","datavalue":{"value":{"amount":"+0.8482915163040161","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":"Q2328109$0F01AC67-416A-403E-A968-57A769E8F0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb8fcff870ee61f27a9967fbc404f6b5c74bcf27","datavalue":{"value":{"entity-type":"item","numeric-id":1340061,"id":"Q1340061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f96d1692dd64133c0fd7068d0793aa02ecf95b7e","datavalue":{"value":{"amount":"+0.827324390411377","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":"Q2328109$D549F5AA-3FE4-45D8-8B05-9A41CF11CB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6877e8c3a1259461b7b44d2a454174586dafe29d","datavalue":{"value":{"entity-type":"item","numeric-id":1577115,"id":"Q1577115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36996e569fd5b6734f3cecb1e6af67619b069965","datavalue":{"value":{"amount":"+0.8119003176689148","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":"Q2328109$95846799-4D3A-4FC7-87C7-19A897328525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e913e4c1e37480fd8be3288e8a40b3e3b01a1ae","datavalue":{"value":{"entity-type":"item","numeric-id":3632965,"id":"Q3632965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b53a8ea488f6af4d976f7d03f3f4ad1beee2e13f","datavalue":{"value":{"amount":"+0.8057445883750916","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":"Q2328109$4B3036A9-BE4E-4016-9D64-82019EC14994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eae30e12ee6338a10524c29ade58fab9b846007a","datavalue":{"value":{"entity-type":"item","numeric-id":4326662,"id":"Q4326662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04ca9ae31d5d23f12f6846d38eebeec72b488dcb","datavalue":{"value":{"amount":"+0.7953363656997681","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":"Q2328109$C2D7525E-5F03-456F-8EC4-5D7F4571E2DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spectral bounds for graph partitioning with prescribed partition sizes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spectral_bounds_for_graph_partitioning_with_prescribed_partition_sizes"}}}}}