{"entities":{"Q4340830":{"pageid":6370430,"ns":120,"title":"Item:Q4340830","lastrevid":88931075,"modified":"2026-06-04T15:52:37Z","type":"item","id":"Q4340830","labels":{"en":{"language":"en","value":"On the Optimality of the Median Cut Spectral Bisection Graph Partitioning Method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1021276"}},"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":"Q4340830$A3E559E2-7E0B-40E5-9E85-64D4F0205F43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20e8d19409e4d4c2e091569c78bb911f8d2c347b","datavalue":{"value":{"text":"On the Optimality of the Median Cut Spectral Bisection Graph Partitioning Method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4340830$A3C4A891-828F-4803-8B41-BE64463B4389","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9111b1499b392becb81bbdfd57430697048a733b","datavalue":{"value":"0872.65056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4340830$86924BFC-AB86-4887-84ED-0E16CA77206F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e360f0fe7948d4bf94923e087c011bb10f97629","datavalue":{"value":"10.1137/S1064827594262649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4340830$B2427DF5-B7F6-4092-8954-0EA8C8C6D6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e360f0fe7948d4bf94923e087c011bb10f97629","datavalue":{"value":"10.1137/S1064827594262649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4340830$55DB954E-6782-4D12-9CB1-AB2FEC842249","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db83a90574f9c56576f6b98c7c28130a01ef7901","datavalue":{"value":{"entity-type":"item","numeric-id":371114,"id":"Q371114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4340830$A21482EB-6CAE-449B-9613-58555ABFB9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba1430da3c7bc373d1a3d13f5865f26f0ba7d9c8","datavalue":{"value":{"entity-type":"item","numeric-id":4327553,"id":"Q4327553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4340830$45399C6B-7477-4CF0-A0EB-AC1F4B466C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fe92f81d384032f9bc19a87027ed68c63cd8aaf","datavalue":{"value":{"entity-type":"item","numeric-id":1667671,"id":"Q1667671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4340830$CA27DC20-991B-4AFB-941B-26BCF56BF018","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":"Q4340830$79C68C74-0470-4BD5-953A-5F146DC82ABA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"531448b054d901d689e0e77d001f1c0af06ec12c","datavalue":{"value":{"time":"+1997-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4340830$C99DE315-6F65-4025-8AC9-5F558B8BE1A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4340830$C1BC801B-B3C4-447D-8BEE-8D6461C3B87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4340830$2DDF2F3F-0526-4DA9-91AE-1A66374DD379","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e85011c00a6faa85db01aaa55e1c2f1f7162cb88","datavalue":{"value":"1021276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4340830$C02A6B37-5010-4D90-9605-87FF0FD669AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4340830$F066AA45-DD81-40B9-BCBB-30265A1ADC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d32c17cb988992b891a68db62d0dd9e318a67f4","datavalue":{"value":"recursive spectral bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4340830$E239491A-E4DA-4572-96B0-D4F07FDF7086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4477d41489674f98c1165dfbc7009a4fbc3e7d1","datavalue":{"value":"graph Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q4340830$56EC7085-2546-4D43-A143-D49C62085694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"642f5e09f84ef8eafc8b561e59ee3611f5d101cb","datavalue":{"value":"Fiedler vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q4340830$DFBB8926-50BC-4D37-803C-595F0B6649A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4340830$CB022F80-F43D-4453-BBCB-52A6E71F922A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f948a5f631dfb4148cf1763cac00ab74ef15cd50","datavalue":{"value":"minimum cut graph bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4340830$015D9224-1EC9-4A46-974C-48410135DFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d5d8511a08b0b497a590adb4b833beb294954d3","datavalue":{"value":"second eigenvector of the Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q4340830$46BB58B6-6479-4654-8505-3A2E5A2B8EB4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"60c0b1703b19ee9112840b42b0d4b286da927d28","datavalue":{"value":"Q57397390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4340830$02EF0266-7079-4750-B942-DE10917457EA","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":"Q4340830$4D05F06B-E8CE-4A54-B9D9-A680EE442CBD","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"46fd99a10da57d85f5a7e7bed98e0fd4b0dc7201","datavalue":{"value":"journals/siamsc/ChanCS97","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4340830$55F487D3-45A5-495A-9476-7029DA1EFFBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa87b23b3e5333d32d76465c5cab5ca06208bbc4","datavalue":{"value":{"entity-type":"item","numeric-id":4327554,"id":"Q4327554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"551aad34e2647ce0255f6fde61e5c7379126788e","datavalue":{"value":{"amount":"+0.9000657200813293","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":"Q4340830$149C6C5F-1C5D-476B-AEA1-BD568600DD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6520c046cfbcf30a82e26301274da1c1ecdbd8b7","datavalue":{"value":{"entity-type":"item","numeric-id":1690049,"id":"Q1690049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35ad72f0bfe8d526b5d5c55c2c23a63702fe81d4","datavalue":{"value":{"amount":"+0.8206778168678284","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":"Q4340830$B5D1AACA-B2FE-4631-92C4-C5AD089E1016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4812fb612ec4e4874247984303a155ae17a2cfce","datavalue":{"value":{"entity-type":"item","numeric-id":4376226,"id":"Q4376226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fb2f2d8d78ba5cb48adabdd6957707f5d3d6634","datavalue":{"value":{"amount":"+0.8179075121879578","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":"Q4340830$3487089F-C7E1-49B9-AEA5-A686CABF2E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a07beffab0a83dcf9b3f0c7f6e7c0944a580735e","datavalue":{"value":{"entity-type":"item","numeric-id":4989699,"id":"Q4989699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"192e83f381a9518064e391552e82ee5d1ce710e4","datavalue":{"value":{"amount":"+0.7994044423103333","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":"Q4340830$88D16A0C-4CB7-46F0-A915-5F476940ECCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef732512eb549c645d11e6961372e3c2fc676d0","datavalue":{"value":{"entity-type":"item","numeric-id":1406654,"id":"Q1406654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01b7932b806c246dce7eed561dd506c74151cf5a","datavalue":{"value":{"amount":"+0.7851474285125732","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":"Q4340830$AF271942-307E-411C-A619-6E431D3AE97F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Optimality of the Median Cut Spectral Bisection Graph Partitioning Method","badges":[]}}}}}