{"entities":{"Q596083":{"pageid":597859,"ns":120,"title":"Item:Q596083","lastrevid":48313258,"modified":"2026-01-04T08:22:04Z","type":"item","id":"Q596083","labels":{"en":{"language":"en","value":"New spectral lower bounds on the bisection width of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2085503"}},"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":"Q596083$76AB96FF-4B9D-483E-9828-9E1B7E5D0421","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"003df63208a0cc1a3cde7df61285e39f876ea2ab","datavalue":{"value":{"text":"New spectral lower bounds on the bisection width of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q596083$7DEE350B-167B-431B-BDC2-045837968167","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b65da521e87485ad450e3bfad78e84f556ffaed","datavalue":{"value":"1067.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596083$78F34681-C02C-434B-AE58-77805BDD42C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70dd7fead7e50116609e676dc28858c7e8cc4ccf","datavalue":{"value":{"entity-type":"item","numeric-id":391756,"id":"Q391756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596083$D13EC693-4741-497C-8031-C7D9AEC21592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b9f391e6322208fe1ff9282b50ef9e948c0574c","datavalue":{"value":{"entity-type":"item","numeric-id":284584,"id":"Q284584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596083$9FEA5CF2-8844-4011-8139-0F25344C0F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf876d5ad6eef9728ef751040433c72acf680125","datavalue":{"value":{"entity-type":"item","numeric-id":187114,"id":"Q187114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596083$1F887C33-0DD9-422B-A075-96D97A2DFF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86c3523e3b1c7a7f4ded003497c81ad67b1d7c67","datavalue":{"value":{"entity-type":"item","numeric-id":718061,"id":"Q718061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596083$D43DB764-BCFB-4E64-8A0D-E3A272A1C5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b2d6f1848e563416b2bc9aa46a19aa8b293425d","datavalue":{"value":{"entity-type":"item","numeric-id":264130,"id":"Q264130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596083$F082EB15-7FFB-497C-AE6F-3BD1AC5ADA05","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596083$D7845664-D70D-43B1-9D80-115E1B292285","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e0adf53a19cddd0f150137b2408eb7868ef6930","datavalue":{"value":{"time":"+2004-08-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":"Q596083$452D1069-EE1D-4906-BDED-18DDAA65BE88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596083$6A2C01A0-BDA5-48E1-844C-C7FF2C363510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596083$6A93572F-23B7-4D35-AED4-472E83D7FD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596083$7288E40B-9752-4330-9236-62C7524B805C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f3dd5cb2282a76c6ca1369a3fb62479bc84e28f","datavalue":{"value":"2085503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596083$9793B91E-A085-4D14-9575-6D5152387B92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22752d00f4e7e46c4602a5209c2ba715071662e9","datavalue":{"value":"Graph bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q596083$2767D35F-7E7E-4264-8E0C-4DE79733E5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d41355e183433f93ab5a08dad7bb6b9032fdd3a","datavalue":{"value":"Laplacian of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q596083$C278615F-C5D5-4FE2-A278-F532D867FB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"558bc3d69e9a9bb089e5ccc10a4fb272bc0cbf6f","datavalue":{"value":"Eigenvalues of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q596083$AFEAF4A4-FD1D-4456-8625-849A8D54A298","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":"Q596083$5BB0A4EC-045A-40F6-A4AE-9170B93E4F9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25657e24e6716ff6bf8ccabd5e3bcf3921a503df","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.03.059","type":"string"},"datatype":"url"},"type":"statement","id":"Q596083$E69BB16F-8AAA-4C34-A7A0-69FEF4AB320A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a092d4aab9a6921aa307bce4352c28460bc83dc3","datavalue":{"value":"W1981941088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596083$B339C6CF-21F6-4627-8C6C-889DCB4B589D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596083$24B21AAB-BEC7-445C-9E48-DB42B997D378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02d6721a51ab0df2abbb492d03aca241c5a1d2b7","datavalue":{"value":{"entity-type":"item","numeric-id":2766666,"id":"Q2766666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596083$832FFBFD-B0BC-4C2A-A5DA-8464E101CBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de613908d2cd012d4fcbd4fd9626fc061166750c","datavalue":{"value":{"entity-type":"item","numeric-id":1120601,"id":"Q1120601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596083$C004DDFC-6BEA-4E5D-94E3-20D297AFDC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e07a86ac8a4147f4de4bb1b8e5c31b34b9184f5","datavalue":{"value":{"entity-type":"item","numeric-id":5614192,"id":"Q5614192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596083$5C5B14AB-354E-4C93-800D-E435ABAA0E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cebe1ac89cbad0a18033276313352b27e9ca82d3","datavalue":{"value":{"entity-type":"item","numeric-id":1200273,"id":"Q1200273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596083$5357157A-3061-4887-8C59-0459432A7481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0090329eb5aa5e361e40c6484b03f0b00c416ea","datavalue":{"value":{"entity-type":"item","numeric-id":3755461,"id":"Q3755461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596083$E67432C7-9915-4EDC-9707-AC4871FC8E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d08f45fc368bdc1e43a337a44ed876584cc70a","datavalue":{"value":{"entity-type":"item","numeric-id":1879186,"id":"Q1879186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596083$963AE4CB-FB32-4651-A905-F9D60B16716B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61807b8a1aef4284dae2ccdada18b845d5cfbdbc","datavalue":{"value":{"entity-type":"item","numeric-id":3877805,"id":"Q3877805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596083$BAA98356-7535-40BC-916A-671AE2841563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596083$01008510-9937-4D6C-96AC-64145557E2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba9a13fa3b9eb425a2be2bdcf92eca937c3b1f58","datavalue":{"value":{"entity-type":"item","numeric-id":4886053,"id":"Q4886053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596083$62BF6C67-0717-4862-9A22-C77D3DFDC36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ab4c5541b65bb9684e60c8818fa0ef119f1d23","datavalue":{"value":{"entity-type":"item","numeric-id":4321509,"id":"Q4321509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596083$0AB6460B-22CB-4350-94BF-B923850CB010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596083$95ED9184-38CF-4196-ACEA-8765CD43A823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596083$4805E504-3F99-4D96-AF96-51A556A1D22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1ed2ce67075a87cdb4040d4b3440a4f78bd3b15","datavalue":{"value":{"entity-type":"item","numeric-id":920104,"id":"Q920104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596083$D7808167-1CCC-4C2B-8A5B-D30E9CDF7FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458c098ba6ad6e3c5eda6d5eb7f8a6fc6420a8b2","datavalue":{"value":{"entity-type":"item","numeric-id":2639872,"id":"Q2639872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596083$5A7D6511-1A3F-4D41-916E-DF60D83B0304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab1bb3fea25d37273520a93b75d353b55f5193c","datavalue":{"value":{"entity-type":"item","numeric-id":1333324,"id":"Q1333324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596083$DA6A85E3-BC5A-4564-8EFC-AF3302B4A62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"657253338d628e8453f4374950535a5deecd10c0","datavalue":{"value":{"entity-type":"item","numeric-id":4779170,"id":"Q4779170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596083$0996AE5A-2523-46EA-8777-6B78630B5F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5d72d0671784c9766de909deb9ebc56a216505","datavalue":{"value":{"entity-type":"item","numeric-id":1182585,"id":"Q1182585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596083$CBBD5776-6712-423F-A11A-AA83233E7BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3745c84a6fa05e578321e3dbff91c36fa6e5263c","datavalue":{"value":{"entity-type":"item","numeric-id":3495536,"id":"Q3495536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596083$726C7BA2-3926-49FB-B86B-A8D14DD72D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4a3c5e894623ed6c86b2d00f23c20c5ccdee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5674306,"id":"Q5674306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596083$7E72343A-7EBE-4D01-9217-3697A7DC8DC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9db5093a8ef97a9da7621c9c693eca99b819f52d","datavalue":{"value":"10.1016/J.TCS.2004.03.059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596083$9F446810-9FC5-4B94-B7D4-C0289862D078","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7119cdc7e50d1212ea7007d23247f530e62c8246","datavalue":{"value":{"entity-type":"item","numeric-id":2766666,"id":"Q2766666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e030130a6e9002449aebcb709cc531b6b8b360","datavalue":{"value":{"amount":"+0.9900171160697936","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":"Q596083$04D7A134-C68B-47F1-9F69-405DE0D82323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9349a8b493f4c7a1f38e051963923f2edb304524","datavalue":{"value":{"entity-type":"item","numeric-id":4273623,"id":"Q4273623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32ce26377c21db3c2b08a11692ffce1bb81a06d3","datavalue":{"value":{"amount":"+0.9898362159729004","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":"Q596083$0118BA50-77BA-4834-AF7E-40964578A911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1b351ec58de904ce2e51c7179a183416b85fb8b","datavalue":{"value":{"entity-type":"item","numeric-id":1879186,"id":"Q1879186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaff8ae62f05453d6cb0af2c3d25310b62723b62","datavalue":{"value":{"amount":"+0.8611793518066406","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":"Q596083$D7736E0D-B64D-44DB-BD3C-C01336B6C06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e78ddd39dc687f4b6a3fa261dc49417de6c9d9c9","datavalue":{"value":{"entity-type":"item","numeric-id":4779170,"id":"Q4779170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cd85e4b7fa4e071b3b96a0b71c0e5d54a2f2b6b","datavalue":{"value":{"amount":"+0.7956337332725525","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":"Q596083$B9840536-E799-42A3-9D7B-DDCD88985315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75b17f3cb354ed9315e97cae3d953767adfdfa47","datavalue":{"value":{"entity-type":"item","numeric-id":849636,"id":"Q849636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"292aee55980c74cf79de3273159f8f8681e91d78","datavalue":{"value":{"amount":"+0.7953327298164368","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":"Q596083$55EEA226-C41D-40AF-AB34-903142063B90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:596083","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:596083"}}}}}