{"entities":{"Q1014419":{"pageid":1016267,"ns":120,"title":"Item:Q1014419","lastrevid":66611157,"modified":"2026-04-12T11:17:46Z","type":"item","id":"Q1014419","labels":{"en":{"language":"en","value":"A spectral lower bound for the treewidth of a graph and its consequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5547799"}},"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":"Q1014419$44F429C9-CD93-4EC7-B97E-8E48E6807070","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d457edf45b4a5b472d41157863c361d9c95149a8","datavalue":{"value":{"text":"A spectral lower bound for the treewidth of a graph and its consequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1014419$F4DFB6F4-E75B-40FB-B2FE-239593981F4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"859a981ab8d3a2a8dd699fb1669bb38a05b6b83c","datavalue":{"value":"1161.68647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014419$A2DE3DD5-C18F-4D02-B94A-ECFE6AA0ADAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19a38e0266b87200d8cce5363ed9b48db9f36ca2","datavalue":{"value":"10.1016/S0020-0190(03)00286-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014419$EE5C346B-555D-4770-8F41-5B5645E8C242","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abcd67b883bdb135fa3e2d4d00b0f0c8f6d98bc4","datavalue":{"value":{"entity-type":"item","numeric-id":300471,"id":"Q300471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014419$A13EF196-36B6-4634-9C14-F0A907D41CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"119fbbf23967ffad7b319a3cca84803ae6be69b0","datavalue":{"value":{"entity-type":"item","numeric-id":536213,"id":"Q536213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014419$FC119E76-59CA-4748-8AEB-B120F308C1CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014419$78AA9923-ADD4-4835-A496-25FDCB0C07C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"962aaad97593dfc1dafb90617b979127f52bb556","datavalue":{"value":{"time":"+2009-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1014419$F561306B-E450-4AA0-B07D-D681D08447F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014419$53853885-A135-4F87-A0B4-B167F788C3D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65624de1dd2ea86f9b2845f6a7dd875dd5c44053","datavalue":{"value":"5547799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014419$A120994A-CD9B-4A92-83F3-5D8938BEACBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014419$9B562E3B-5B8B-4FC2-8FFB-11454B75C7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a7f114359c15599320f635eb9b30e969bde4","datavalue":{"value":"eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014419$FB6139F8-6EEE-47C0-9875-2370B2B03ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014419$6509C605-3F11-487C-98BB-618B766C5DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014419$05FC551C-055D-4304-81E7-CF29C63E81DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014419$D0B907F4-2199-4A2F-BEC2-B2B1E8298397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f88036c3e3561f9f0c7a56cd24c12ac688b07e2","datavalue":{"value":"chordless cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014419$E62A4C94-0C17-4FEA-A9FB-FF2F35AE7156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f837cc667ca6c437adffe24e6729f1c5f3da29f4","datavalue":{"value":"graph minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014419$D9717884-BBEF-4AB8-A6EE-C620EA344B58","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":"Q1014419$51B71ACD-1BB3-4C62-B3D8-8C85D49D9033","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":"Q1014419$2EF23AFD-F356-41DA-9E9F-50D6C70E232D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df8c16fb6d4d3c861f57e0569695f268c7efadd","datavalue":{"value":{"entity-type":"item","numeric-id":800384,"id":"Q800384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014419$0C6CC522-D7AD-4B02-A3D4-9B0B79AF6D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924e802243b4f51c1822e67211b88d08172a8079","datavalue":{"value":{"entity-type":"item","numeric-id":1062758,"id":"Q1062758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014419$7AC26640-9A02-4C4A-B373-4166AEEE4888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014419$A7127386-32C4-4FF0-B46B-EB5D3BD93729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014419$80BB0F74-CF42-4B99-82D4-055FAD483BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014419$91D46FB1-83D6-4403-AC2D-9C1845E2D8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae867168c941791a545c80d9051c23a76351caec","datavalue":{"value":{"entity-type":"item","numeric-id":4210129,"id":"Q4210129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014419$068C6B3A-299E-4228-ADAB-5E760BF76E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c63804f2ef0371ef3579f911fb4b592f463e763","datavalue":{"value":{"entity-type":"item","numeric-id":1372729,"id":"Q1372729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014419$81152D50-E6A8-42EB-BC0A-31087864BAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e0fecf37e8bbc869084699ebc361b1e96d6394","datavalue":{"value":{"entity-type":"item","numeric-id":4871748,"id":"Q4871748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014419$5B1E1169-9A69-421F-AA8A-C6B85AB9E424","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":"Q1014419$E4D481E0-1940-4633-BC49-41B9E94D42D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c5d4b299b214ea4564834405c4e4f9a397b494","datavalue":{"value":{"entity-type":"item","numeric-id":4838483,"id":"Q4838483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014419$353073DF-8DBE-42E3-9EAD-ABA560A3487C","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":"Q1014419$4F5AA422-FFEA-4066-9B77-8A54A4FE031D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014419$BE99E2C5-DD28-4081-A1A2-B8780B13A26E","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":"Q1014419$4FA50E3D-4EEE-45F6-A8C0-4F991785725A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6d0d9a65eee6765a1ca7e0bd56d9d96f26ac233","datavalue":{"value":{"entity-type":"item","numeric-id":1175553,"id":"Q1175553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014419$0DF43539-849A-4CD9-951B-F8F92A0A73E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014419$3835B77F-8128-4A89-84C3-7A2742AF30B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014419$9725E84E-7916-4BC0-BDD4-89D72BFEA731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9235b8f40c7e176c9b01dd521b7f317cbcd2eb","datavalue":{"value":{"entity-type":"item","numeric-id":869898,"id":"Q869898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014419$754C971C-AFCF-4E2F-8CA9-3E1CD7BEDBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb9436804774d1a86b2791d6813bf035d20dbdd9","datavalue":{"value":{"entity-type":"item","numeric-id":4871753,"id":"Q4871753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014419$A14693C0-C0C2-4D40-A5C6-DABF02EE18AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df4e8983c3309d165dc49e5992de15ab0a174870","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(03)00286-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1014419$2536F502-8C5A-4E78-9D59-4623175BE75E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3025ce61d61dbc67acdd43c3f2c7e714cece5b15","datavalue":{"value":"W2052803891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014419$324B7F08-0F2C-4CB9-81FC-5B048FE9DDAF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"016a9f506332138f952c264f6c5796df88490488","datavalue":{"value":{"entity-type":"item","numeric-id":3082945,"id":"Q3082945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60206463c9d83f27e76944a6114913169246671d","datavalue":{"value":{"amount":"+0.7687196135520935","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":"Q1014419$5FB845AA-6D7B-4E8B-89D4-E0C42BC4AB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a31a5c152d30efa686104b98271d58dc7405f725","datavalue":{"value":{"entity-type":"item","numeric-id":707020,"id":"Q707020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97011537af5dd27ac5f7e410f48c3950a8f23c29","datavalue":{"value":{"amount":"+0.7423902153968811","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":"Q1014419$55836D0F-946E-4B70-A3B5-8C2DDE01E926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be1d7ffe4fdf315cecaa9e0cdd4d96305f618bf1","datavalue":{"value":{"entity-type":"item","numeric-id":1421528,"id":"Q1421528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"943b8401abb39d76ec139686d1fb411c965b3118","datavalue":{"value":{"amount":"+0.7366664409637451","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":"Q1014419$0C5DB2C0-4A89-4086-A14F-878A86EFF76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806f08fb47760dfa3b57dc278afda705ce3e5bf9","datavalue":{"value":{"entity-type":"item","numeric-id":819827,"id":"Q819827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c071556077301ab3ae74876ce0a31e0caaa644d","datavalue":{"value":{"amount":"+0.7338581085205078","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":"Q1014419$9613AAB3-5ABA-4F79-A3B1-CAAA39BDA7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a4e72e5d07e4862c2819df0df82e9e12cd7c1e","datavalue":{"value":{"entity-type":"item","numeric-id":1029057,"id":"Q1029057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8591fcb0ff0ad847bf1408a536a9456103db34fb","datavalue":{"value":{"amount":"+0.7306492328643799","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":"Q1014419$77FABF6D-69A8-4D4A-944D-2BCEF977A3A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A spectral lower bound for the treewidth of a graph and its consequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_spectral_lower_bound_for_the_treewidth_of_a_graph_and_its_consequences"}}}}}