{"entities":{"Q686456":{"pageid":688305,"ns":120,"title":"Item:Q686456","lastrevid":63717705,"modified":"2026-04-11T15:03:56Z","type":"item","id":"Q686456","labels":{"en":{"language":"en","value":"The performance of an eigenvalue bound on the max-cut problem in some classes of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428309"}},"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":"Q686456$C671D19B-CBCE-4CDB-B6F4-33D659D69977","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c91c148c5a9c9a124f089b59142f360901d64286","datavalue":{"value":{"text":"The performance of an eigenvalue bound on the max-cut problem in some classes of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686456$6AC6BFDD-57EB-4042-8E53-87A78C14ED5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d87aa3af5956b5f7a5d1dbfe3aeb25e96d7673b","datavalue":{"value":"0786.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686456$1BE2195A-CC35-410D-B195-519A64346053","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e8cdd4b7fdf197cf50c3b5fa656dc2bd000f5b9","datavalue":{"value":"10.1016/0012-365X(93)90151-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686456$2F509B3D-820E-40BC-8E40-D6CDBBF2ABFA","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":"Q686456$8098FB8D-6E5A-45DF-AAA2-B7B86976F29F","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":"Q686456$BF670E25-E33D-4BB9-B004-FC2D7A49CC7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686456$F3A6960B-F9B7-4E46-8E78-9F60D3CEB08D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92112234a474f78049341bfb55637019f67e54ac","datavalue":{"value":{"time":"+1993-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686456$11641367-0A0D-444C-B866-7AA2221AAF3D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"85c471bbb4c7fc1ebe4f80928c5ad2fb5505d1f3","datavalue":{"value":"Maximum cut of a graph \\(G\\) is the size of a maximum bipartite subgraph of \\(G\\). An upper bound, \\(\\varphi(G)\\), that is defined in terms of eigenvalues of a family of matrices associted with the graph has been introduced in other works by the same authors. \\(\\varphi(G)\\) can be expressed as a minimum of a convex function. Consequently, it is effectively computable [\\textit{M. Gr\u00f6tschel}, \\textit{L. Lov\u00e1sz} and \\textit{A. Schrijver}, Geometric algorithms and combinatorial optimization (1988; Zbl 0634.05001)]. It is conjectured that \\(\\varphi(G)\\) approximates the maximum cut of \\(G\\) within the factor 1.131. If true, this would yield the first known efficient approximation algorithm for the maximum cut problem.   In this paper some additional properties of \\(\\varphi(G)\\) are established and some computational experiments on randomly generated graphs are reported. The results speak in favor of the above conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686456$3ED426AA-C8FB-492D-BA45-6C246D291414","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"abf255b967b94e917e05e1834cde56652b9b0e09","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686456$169BFC6A-DE72-4A63-81D5-D6FF1CD37EAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686456$A1C5FE4C-C1EE-4F3E-87EF-8421A31B35BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686456$55BD4D0E-A2E3-4A41-A447-7B2AA32CB534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686456$2F6E017F-0444-447A-91AE-2E03B14FE1CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03dcf0fc91102ea858de1150fb95050330f8c9d7","datavalue":{"value":"428309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686456$28D1E43C-7DC7-4497-B571-FC502AAB556F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q686456$73F545DE-1BA0-49BE-ADCB-AEB5B9DDF1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q686456$8C7F7739-5283-4231-9791-26ADAC4A5C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3a9cb49c87f60d83547600e005cf06abd319283","datavalue":{"value":"maximum cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q686456$B0150ED0-23A9-4EAE-8A8F-58F0EB558AC7","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":"Q686456$61E5E8DF-7EE1-4EC8-9D92-3D1054A77C01","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":"Q686456$FAD0DF69-5656-4DEB-81D3-9FD0F4E14D77","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":"Q686456$A4A8C33D-1CE7-45AC-A6B4-BFDF2D2BCA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686456$9B551D23-3890-4E6F-B2FA-9F8D9D555816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55c3833acaa9c28cc06de70ef74c6366d69e082","datavalue":{"value":{"entity-type":"item","numeric-id":3992965,"id":"Q3992965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686456$32172B24-4F45-43D9-8AB6-A0D2CC3F4F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b77263b90b333118ca0fb0cf61c5b957dc7f2aaa","datavalue":{"value":{"entity-type":"item","numeric-id":1066907,"id":"Q1066907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686456$2CAF7066-F8D8-483C-AA18-8CE11821EA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495cea664f376d3b90a2e7a7bf2e890c7358fbd6","datavalue":{"value":{"entity-type":"item","numeric-id":1319025,"id":"Q1319025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686456$39925B6D-C788-40D1-BA18-BF070AD86A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fe56e7ca1c6c91369701f9bdcd8b9f958973706","datavalue":{"value":{"entity-type":"item","numeric-id":4002322,"id":"Q4002322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686456$D2521032-945E-416D-A830-BBB0409FB8A4","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":"Q686456$60496E3F-114F-4BC9-B928-4DC5B42212A8","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":"Q686456$59DAC3C0-5162-4C13-A865-6973E4872772","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":"Q686456$1D6161B0-24E6-489C-B197-5622DA373AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849849a8734e624cdd488bd27603bced49d0bfd9","datavalue":{"value":{"entity-type":"item","numeric-id":4083698,"id":"Q4083698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686456$C202E214-A936-4B98-9104-A48302E68828","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":"Q686456$8C1BDF72-79F4-40D5-98AC-C93CA5546566","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":"Q686456$E03E0B0E-5B1E-4CDF-875B-A443EB434A91","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":"Q686456$655E0835-D015-47E5-8654-B3B161E2EEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ff469158b0917cd489eec9d6ddfd641a6e6e677","datavalue":{"value":{"entity-type":"item","numeric-id":5659589,"id":"Q5659589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686456$E7293DBD-376B-483B-995A-D613A35091F6","rank":"normal"}],"P1643":[{"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":"28c8bbac18d61bdca090f873158083ee7ff9eb59","datavalue":{"value":{"amount":"+0.924091","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":"Q686456$7057C529-F191-45D8-9FE0-C1B34AB55E2C","rank":"normal"},{"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":"55267df0fd5e959d59fce180e68e100a3cdfd585","datavalue":{"value":{"amount":"+0.9153478","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":"Q686456$25825CE9-C1A5-4AC3-8584-1C4923E7728B","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":"1ae1e65af793e48908313f15068ca89c3c43e1c0","datavalue":{"value":{"amount":"+0.91460145","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":"Q686456$3C152893-249B-4E68-8322-37C00F0CF2A4","rank":"normal"},{"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":"c8daafedcabb71fb0469d168d6f972a926704636","datavalue":{"value":{"amount":"+0.9117556","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":"Q686456$57A4B63F-0EE5-408D-9D3B-3D6DEDEC6E14","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":"94c9fe3680708019e971e311e45ccc59c06b0b2e","datavalue":{"value":{"amount":"+0.9089642","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":"Q686456$3944E167-34F8-426C-894C-39E3964D7BA2","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":"486d1c806a8373a96867cb5fa965179463668049","datavalue":{"value":{"amount":"+0.903776","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":"Q686456$4EA25E2B-CC7D-408E-8FD3-7CE802939C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64612366877e14ef625a35cd545e1e11111e4e53","datavalue":{"value":{"entity-type":"item","numeric-id":873802,"id":"Q873802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f32789b06b38eea581176f22267712798dc9fea","datavalue":{"value":{"amount":"+0.89830285","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":"Q686456$9EAA2D7D-0AF5-426C-8FC1-0971EF1698FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30f3b0c4a13797ade4c5588611595586df6d0f94","datavalue":{"value":{"entity-type":"item","numeric-id":630554,"id":"Q630554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"628569ec4d46ce3cb4559d4d81b5a2119dceaf64","datavalue":{"value":{"amount":"+0.89757544","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":"Q686456$3B9D5830-056A-4C56-98DE-2F05776DAA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7e7bc5fd571c6062fb0ffd792d7289a9a500a52","datavalue":{"value":{"entity-type":"item","numeric-id":5175374,"id":"Q5175374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04788b560a527abd13eae31c2af53d5a4bfdd52a","datavalue":{"value":{"amount":"+0.8970722","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":"Q686456$A5411A16-5F25-4B04-A025-699215A1CFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce81f3303fec84d4d87af2a2bb3e914a2f87788","datavalue":{"value":{"entity-type":"item","numeric-id":3150283,"id":"Q3150283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ae2df8f08fecf60ecc23a47dbc392f22ef00b0c","datavalue":{"value":{"amount":"+0.8944885","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":"Q686456$010F3660-3AD2-4B28-87E4-0EDCD6C77AE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The performance of an eigenvalue bound on the max-cut problem in some classes of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_performance_of_an_eigenvalue_bound_on_the_max-cut_problem_in_some_classes_of_graphs"}}}}}