{"entities":{"Q1319025":{"pageid":1329775,"ns":120,"title":"Item:Q1319025","lastrevid":43027140,"modified":"2025-07-17T00:44:14Z","type":"item","id":"Q1319025","labels":{"en":{"language":"en","value":"Laplacian eigenvalues and the maximum cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 549159"}},"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":"Q1319025$DD8A20FB-D9CF-4533-98AE-6998ECEFD6BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6bd60d2b740eb29312b4d63c3e4ff6bd2a832618","datavalue":{"value":{"text":"Laplacian eigenvalues and the maximum cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1319025$C117EE99-1AA5-403F-BBBF-8689B917E8B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16c688638fcae1f2589b1a00c6fde1d050234858","datavalue":{"value":"0797.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319025$432083B7-82A5-4EF0-AE60-7B0A00AF93E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31f937c8509669e7719a12d5acb7e62685c32954","datavalue":{"value":"10.1007/BF01585184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319025$C8FB3560-4486-4B25-A610-A8230555B29A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"989a9701d150170acf3a0218ce39685294f0c3e7","datavalue":{"value":{"entity-type":"item","numeric-id":195165,"id":"Q195165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319025$91FFAB41-A487-4A04-8512-989E8B08AF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"697be813fbdf5940bf37c14fbe59ac96ce0fdc57","datavalue":{"value":{"entity-type":"item","numeric-id":685306,"id":"Q685306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319025$2D88BB53-71B8-4DAE-A2A4-426BDEEA0BC4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319025$17342D7F-F44D-45F2-820B-752691A37ADB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43a82918b7cb04f59437503b817f00af9741808a","datavalue":{"value":{"time":"+1994-04-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":"Q1319025$4510F254-CD86-4E21-842E-BD179765A34A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319025$92F069F0-ED90-4DA6-8E01-7C6B416ADDAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60e76372178e9dee195bbd59e490b5a875cb7726","datavalue":{"value":"549159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319025$E4174C19-CFBB-4313-9B8D-1CF52D330523","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5858bb0c5321e3a74d9d2cd13ec8e23b18768652","datavalue":{"value":"eigenvalue upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319025$8DEEFA1B-8167-4C5A-A652-F3C84137CEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd54d79f35d0438b5b6e2624ac5e2d582d6e321","datavalue":{"value":"maximum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319025$25C557A9-DFBA-4081-BBB7-4B5051E5ED46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319025$302D4543-5D55-4A3A-8D72-467356F2B876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c6b462d9aa5072c9e1c18f31f6e8a4514cd0189","datavalue":{"value":"weakly bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319025$E0CC1D5A-919F-44A4-B6B3-AD31E88BB96C","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":"Q1319025$BAC289D9-6B4C-491D-94BE-0FABBE9090C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed6519794df023c3af904d71213b2accf7ddbd23","datavalue":{"value":{"entity-type":"item","numeric-id":800231,"id":"Q800231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319025$E3813254-03D8-4C32-A07A-F26211FEFD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3579586fb626b1c5c75ff4f3e160e0618a115d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3790963,"id":"Q3790963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319025$A539A5A3-73FA-4168-A124-3282C46EEC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb11dae605c8570052722549c789b7e279abbe14","datavalue":{"value":{"entity-type":"item","numeric-id":1123806,"id":"Q1123806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319025$8AFEE43C-F89E-4683-A14A-A7509BD05FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75ccbc4715043ffbe1524dd237b6818c7b5d214","datavalue":{"value":{"entity-type":"item","numeric-id":3718481,"id":"Q3718481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319025$CED84523-3D3B-499E-83C6-68CBBE52FE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0343d98c04bd75c2be7d2c94bd7de7991e32b5f","datavalue":{"value":{"entity-type":"item","numeric-id":686456,"id":"Q686456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319025$731BD3CE-269F-4A65-B943-69E3014A3886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0585ecd8b8f25b5dda0e284bbceb530c8a1c6db3","datavalue":{"value":{"entity-type":"item","numeric-id":685307,"id":"Q685307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319025$B0C1701B-2CDD-4F83-8F4C-79A5BAFE80A9","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":"Q1319025$FB202579-21C7-485E-BE04-73E04AD37D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b978709a654c254a17ab7ff5ba398a44d607d3c4","datavalue":{"value":{"entity-type":"item","numeric-id":5682350,"id":"Q5682350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319025$4B532A8A-C870-49D7-8F94-56BEB0C9A52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e1005069de0fd6db6bcad7534dd5a61b5e5f48","datavalue":{"value":{"entity-type":"item","numeric-id":1199475,"id":"Q1199475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319025$31E5887D-9021-4BDA-AA7D-1113FE497752","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":"Q1319025$F39B679D-3E3D-4A49-B916-3E7FE8A4CFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319025$46539B70-2ED6-4F5D-A056-C9B11D410CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34bc8de7dff9e6ae38acf775674b87311a55dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1169411,"id":"Q1169411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319025$71C4B4C0-8A9C-4A6B-9843-4F04D822E393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccb515a1ecf936cf679f8ce4e8fca2db545ef0d5","datavalue":{"value":{"entity-type":"item","numeric-id":5579577,"id":"Q5579577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319025$1757BC63-1EAD-4005-9BF6-C94D9D71074C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d208bc7faa2a891430ffc025a2944816c8d37c5a","datavalue":{"value":{"entity-type":"item","numeric-id":5202209,"id":"Q5202209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319025$E9A82100-C07C-470A-AC11-9A2E46642048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e992007e9982b2d488f41129651feefd571bb324","datavalue":{"value":{"entity-type":"item","numeric-id":3792163,"id":"Q3792163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319025$1572402F-E10E-4E90-9ECD-F660B8C21BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa4fc2b532662fb48807dba3b332c49a850330e","datavalue":{"value":{"entity-type":"item","numeric-id":1900149,"id":"Q1900149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319025$C64C0811-E7A0-44B0-B402-6F13F3F0E7C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f564fbc28fde41dbb929641d091886df32516d20","datavalue":{"value":"https://doi.org/10.1007/bf01585184","type":"string"},"datatype":"url"},"type":"statement","id":"Q1319025$FE7AA043-581A-4C5B-AED2-59DE0BAB05A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19ac06be35d42d08f926d036a4c485b7201939f6","datavalue":{"value":"W2092812429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319025$C67C06E9-2F50-4554-AEE5-FBD97C28178E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a100607d2159d949328465f547c545feb97cd9","datavalue":{"value":{"entity-type":"item","numeric-id":5202209,"id":"Q5202209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79a3d154a3d9bf616bceaa0e5b2c138600e7b607","datavalue":{"value":{"amount":"+0.96913123","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":"Q1319025$D0FA871B-161C-43CF-9D17-750F5159AB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29dc8076957febe00cd339fd860513623b35c7f6","datavalue":{"value":{"entity-type":"item","numeric-id":4910584,"id":"Q4910584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"497d5c45cdd3d4a6af4b6d508973e8983cbc8cde","datavalue":{"value":{"amount":"+0.9330198","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":"Q1319025$86EA6C34-EE52-4092-B4DC-34F5C3EF5C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c1b0e0d6d78163a9f2f55e6e4e5684588424e56","datavalue":{"value":{"entity-type":"item","numeric-id":5172720,"id":"Q5172720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"497d5c45cdd3d4a6af4b6d508973e8983cbc8cde","datavalue":{"value":{"amount":"+0.9330198","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":"Q1319025$5B42F0D3-8BB8-4F88-9B2F-3B4DA109F3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ef3b83849a2357f415122f5245a8febeabb574d","datavalue":{"value":{"entity-type":"item","numeric-id":1900149,"id":"Q1900149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a58db9aa7b9b5ed93a856c978874a7bf8965bad","datavalue":{"value":{"amount":"+0.928701","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":"Q1319025$A5420F28-443E-44A8-9FB6-AB5F5FFBEBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f9e534336d748d0ca163505f11a36890b74109b","datavalue":{"value":{"entity-type":"item","numeric-id":3137209,"id":"Q3137209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d030ec2028dcd84f692faed6f3b2ee667f2ff168","datavalue":{"value":{"amount":"+0.92209876","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":"Q1319025$46A7EDC6-5D53-4358-804D-5B3F6E1294D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c26ab54e2c03677b06e22811ebd1e4b4eea8c870","datavalue":{"value":{"entity-type":"item","numeric-id":286169,"id":"Q286169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99b1086e8f741a07f4f7e3ee48de63e5fe32c8db","datavalue":{"value":{"amount":"+0.9217231","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":"Q1319025$040602FB-ED8D-4DB9-BB96-4454DFEB6395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"490abc2751abf992781abe07a0c90ca391cd62a3","datavalue":{"value":{"entity-type":"item","numeric-id":2310387,"id":"Q2310387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58055c7b8bcf8abcbcfed84d7adfe7db37ca4057","datavalue":{"value":{"amount":"+0.9208775","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":"Q1319025$98368F0F-36DA-43B4-AC15-F12A50ED8715","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":"a0255ddf774a6d84e0a36581919db76b5081e9a6","datavalue":{"value":{"amount":"+0.9047844","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":"Q1319025$37953845-AEA4-4A17-9AC0-6672841E7BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06e5f36236bbeeef95d047082ecc50301f393fff","datavalue":{"value":{"entity-type":"item","numeric-id":724411,"id":"Q724411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce9a3100f1ce52a511dd13780b9ea6e5f1bfca7c","datavalue":{"value":{"amount":"+0.8985756","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":"Q1319025$1643A555-0764-42FE-87D0-AE9FDFAC63D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e6470590f74bdec7b7c1a4311780eeec1fbe33c","datavalue":{"value":{"entity-type":"item","numeric-id":2685391,"id":"Q2685391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8331a05838655c371b67443d1b98b247775d730f","datavalue":{"value":{"amount":"+0.89720774","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":"Q1319025$9F0D92EC-7518-4E8D-AC56-22C3BA46E2ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1319025","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1319025"}}}}}