{"entities":{"Q286169":{"pageid":287936,"ns":120,"title":"Item:Q286169","lastrevid":56769567,"modified":"2026-03-23T13:21:23Z","type":"item","id":"Q286169","labels":{"en":{"language":"en","value":"Max \\(k\\)-cut and the smallest eigenvalue"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6583115"}},"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":"Q286169$F5640733-3426-4BBB-9CBF-5FACC4F78BAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20dadb6800c3ffcfe8904fcc35cb76aff5499dc2","datavalue":{"value":{"text":"Max \\(k\\)-cut and the smallest eigenvalue","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q286169$904D46D1-AEBD-46C3-9F6D-7E0C601D4A86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f9c8bbd5e339a2f6149f7867582fc00c185fe07","datavalue":{"value":"1338.05168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286169$95AC28BE-11CE-46AB-9D87-083EB40C179E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286169$765F71E9-06B4-4763-9EB2-61DD9C206F30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"206c3c6e81f9d9944e5def066a21d9c872111ac3","datavalue":{"value":{"time":"+2016-05-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":"Q286169$AE525BBB-B5C1-4B4F-94A6-88D7AC7A0B72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2e2e63ea838bdf4e3f8e7ee38c48f4e95db6809","datavalue":{"value":"https://arxiv.org/abs/1604.02088","type":"string"},"datatype":"url"},"type":"statement","id":"Q286169$3BCACC42-B854-4C8E-ADDD-ECAF68E751EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286169$E168D0EF-C873-4603-8080-AE1B0A4EA946","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4457a32440d8cedb4d5c00cac20d4a3c111abf2","datavalue":{"value":"6583115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286169$BEBCD8E6-B83C-4CB1-8468-06EE0803BDE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24f586777377647c5022b5229a98fd92a9cf45c1","datavalue":{"value":"\\(\\max k\\)-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q286169$1F842E7D-66E9-4A03-98CA-542D270A53AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q286169$25686BBD-B98D-4AF6-8270-A939938CC3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85f9b0fb2e8a014593382d22f29bb31b5d7658c5","datavalue":{"value":"largest eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q286169$EE5E8E21-0147-4C6C-AC13-EF71D301990D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"627ce1c2f5468ddf1760f7d9f154b22684b76006","datavalue":{"value":"largest Laplacian eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q286169$3F62DB25-8CAE-4E09-9B19-05C598C46D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ee1b3776e7e1a6d09d558a840dbaed35bb62311","datavalue":{"value":"smallest adjacency eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q286169$884FF3FF-C6BD-47D9-9CAB-10028F3021FF","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":"Q286169$432B9010-287D-4795-BD73-19DC04FCF7C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97d3abba9021e522024b2494b14f12d48933b5e6","datavalue":{"value":"W2964166578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286169$228F074B-5783-4C52-BDD6-E2C56CD2B653","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"10f8fb666242ec2b8132afed564a9aa1763c7915","datavalue":{"value":{"entity-type":"item","numeric-id":896848,"id":"Q896848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286169$94343215-5BFC-4D4D-AE3B-D73ABBC24DB4","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":"Q286169$203133CC-0E21-406A-B39C-EF62FED3D070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f01eec1f259d5e5e11b5ff0e83a10e415571552","datavalue":{"value":{"entity-type":"item","numeric-id":4407449,"id":"Q4407449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286169$1D8D01FE-6D02-43B5-81B4-53B02A2BD2B4","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":"Q286169$639513C9-518E-4F90-92B8-0D9F0A21226D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7787b963b2efe6a08377df8962c70798529a4f0a","datavalue":{"value":{"entity-type":"item","numeric-id":996333,"id":"Q996333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286169$16602A05-2B57-4358-82B5-36B41FF08CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"130aa7249dc083130194e5a7ea75a868a96ed2a5","datavalue":{"value":{"entity-type":"item","numeric-id":4910584,"id":"Q4910584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286169$EDC168D0-3441-4087-988A-269C322CB30F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e54d46e19ad1724b46ab170e904d824db9e30c4","datavalue":{"value":"10.1016/J.LAA.2016.04.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286169$6A33A53D-A716-44FF-AC19-76657C1E8A5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7848ea27de0418470d5f2213ad091e7aab6bb866","datavalue":{"value":{"entity-type":"item","numeric-id":267200,"id":"Q267200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286169$6C978DF8-B015-476F-B1C3-BCB4FC889A4A","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":"a668ffc955a370e32596c7fb76461cec9735e5e9","datavalue":{"value":{"amount":"+0.8335801959037781","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":"Q286169$1C4BD16A-9031-42B8-989D-0C1439CF7C18","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":"e79469bf9d94256a1953149371dadfbfd0c91a13","datavalue":{"value":{"amount":"+0.8165740370750427","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":"Q286169$1BA133E0-4388-4D70-B337-A6B91EB65B30","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":"27ff38bd2e32cd5aa9d35af952784895bb4578b7","datavalue":{"value":{"amount":"+0.8157674074172974","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":"Q286169$910385FB-25E5-49CF-91A0-7FFF28DC03A4","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":"ce6f44634a70b46e95eff928fd4e00a4c8019960","datavalue":{"value":{"amount":"+0.8152133226394653","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":"Q286169$D6EEFEF2-00EE-430D-8D12-D3D9D8415812","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":"f05dfe70839b4795a39669e1cac9b64924f76ebc","datavalue":{"value":{"amount":"+0.7938916087150574","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":"Q286169$023C48C9-C09B-4568-91D4-676F2986FACD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:286169","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:286169"}}}}}