{"entities":{"Q6663525":{"pageid":14274682,"ns":120,"title":"Item:Q6663525","lastrevid":55824388,"modified":"2026-02-17T23:27:39Z","type":"item","id":"Q6663525","labels":{"en":{"language":"en","value":"An improved spectral lower bound of treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7967320"}},"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":"Q6663525$187469A1-B736-4C94-871E-2BA6ABBDED90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e135970f588fa2f8fbeb712a6cd04b8fd35805a","datavalue":{"value":{"text":"An improved spectral lower bound of treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6663525$DF39D947-6970-43A2-94AF-870F77F929BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"948c1fbfa0d577d847e4d86c069d09225b8dbbce","datavalue":{"value":{"entity-type":"item","numeric-id":2135633,"id":"Q2135633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663525$BC406217-3CAC-4776-9EFD-8E52445D0CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40a3300cc8cb0feb34bddcd3640418667ee74f98","datavalue":{"value":{"entity-type":"item","numeric-id":782203,"id":"Q782203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663525$366BB93E-E4A1-4484-9F48-1E3F49037130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d626c43becaf22697bbe0510f7784f6d3fdfa8c","datavalue":{"value":{"entity-type":"item","numeric-id":6530370,"id":"Q6530370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663525$1316C951-7EC1-4F7F-B7DF-FD999987A044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f48d500f330b68405946109ef761b4cb91d6f99","datavalue":{"value":{"entity-type":"item","numeric-id":6546416,"id":"Q6546416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663525$DEEDF26F-41A7-4AB2-BD76-B2A52CE7D2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"491e49641b9a7fc83140709ba9e2454ea271a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":284349,"id":"Q284349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663525$F4CE6264-1835-4E0D-9560-45F7725809E3","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":"Q6663525$EC9EDDF4-A961-4697-BD71-08ED62F38ECC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b939f7d6bb04335f584ac4f12e27b7d35776737c","datavalue":{"value":{"time":"+2025-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6663525$56CD8966-32A3-427D-AAFF-B86C6AA247AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663525$DF8924F1-A7EB-4841-87D8-8DF764EADBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663525$4ECF1D3D-9F67-44F0-AF60-C0880AC7A9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663525$1FA36B67-87DB-4C18-A1D3-70BB2D7E3F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663525$2EE8FCBF-8795-4807-A727-96E575558F8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8aa88cb7237377d9e82515562a6cf2d243046602","datavalue":{"value":"7967320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663525$9E7D3850-DFD4-4181-A542-2D4364A36175","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663525$E1B22822-58DB-44B4-A954-6A62ABAF0A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14b679955352be3b55bacfc9611f43f0ec3cd7b4","datavalue":{"value":"Laplacian eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663525$0B7C7C95-9FBC-4031-8A99-2ECF0B34B45A","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":"Q6663525$76C19C51-0CF6-422D-A89E-FC00A40585FF","rank":"normal"}],"P223":[{"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":"Q6663525$74CE353C-3764-48CD-8008-FFC94E00024A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663525$1C9DFBBC-BDD1-404A-86D7-C68C10ABFC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663525$2D6A22C8-503C-4CEA-9DF8-E76CADEF8886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a98fb1dbc54c2d741fd3fe640c135904f44fa97d","datavalue":{"value":{"entity-type":"item","numeric-id":964001,"id":"Q964001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663525$878A0E39-F4C7-4BB9-A78A-047359DC282D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234a9181a13d44640929eb8c15cc213dcf3751e2","datavalue":{"value":{"entity-type":"item","numeric-id":549673,"id":"Q549673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663525$BFD9217A-3A3F-4C38-BF76-7E10D63AE962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ef64ada970160418e10ab9ff12c0451b1de3cc","datavalue":{"value":{"entity-type":"item","numeric-id":1014419,"id":"Q1014419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663525$340BC652-363B-4D55-B321-CC3AAD499D75","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":"Q6663525$71AF7C49-E618-4CEE-BBE0-CFC7495DC9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e00b9847c27f6a3f4376049250bc282a2a9d8b","datavalue":{"value":{"entity-type":"item","numeric-id":4296516,"id":"Q4296516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663525$22BD2F58-A443-460D-A010-47E78AE31EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1abcdc9ac3d0d969b956fb82444e6f2df76779d","datavalue":{"value":{"entity-type":"item","numeric-id":3533026,"id":"Q3533026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663525$359C243C-0A34-4A3E-95AC-A9B5095BB713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79f106c6131eee5f3e6a730764549bf4ef906e8","datavalue":{"value":{"entity-type":"item","numeric-id":2066004,"id":"Q2066004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663525$15E92335-DF26-411A-AF6E-6660F566A5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ead5b523081c328493433236e406b6fea7312b2","datavalue":{"value":{"entity-type":"item","numeric-id":3724375,"id":"Q3724375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663525$40B2B46D-9566-484E-8FA3-22F417E591DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9933472b719b2d49b7b7fc1036fc18b61094879e","datavalue":{"value":{"entity-type":"item","numeric-id":4200184,"id":"Q4200184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663525$88F0D9B7-680B-44B9-981E-26D0ACF86573","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":"Q6663525$0A8E394A-D349-457B-8936-7342F1F9CEE9","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":"Q6663525$0207686F-BF8B-48E5-A92D-97B3A0AB22B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1873c0f604675452bbd6f9165e1ad017644b9dbe","datavalue":{"value":"10.1016/J.IPL.2024.106536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663525$8EEA3997-EB31-4F35-93C1-0422C0A4AD1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59e691d7fcfb0c2d75222dbce52a146365fbcb33","datavalue":{"value":{"entity-type":"item","numeric-id":1014419,"id":"Q1014419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3e3a3d97f17c5e4ac360e97cbac72c38f18ca75","datavalue":{"value":{"amount":"+0.8721826076507568","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":"Q6663525$AD434FC8-0A01-411D-B317-0C477B167DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdfc90bd8a8e0dffedf43da1db2d8f33727b1a81","datavalue":{"value":{"entity-type":"item","numeric-id":1827487,"id":"Q1827487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d486382b6c67f38d444a029d86ec4221a88b78e","datavalue":{"value":{"amount":"+0.7623762488365173","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":"Q6663525$E5CC8C32-BE19-43F5-909F-83BD10FBD2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2112b39d0cfacbb389ba01ee58ac4c1e57b56352","datavalue":{"value":{"entity-type":"item","numeric-id":926284,"id":"Q926284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ddcb667f326fb032e9faaf477be8bbfe52ee7da","datavalue":{"value":{"amount":"+0.7519184947013855","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":"Q6663525$C0B3BE57-00C5-4E1A-9FD3-F86D41208C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c1198953103c63ab33d0bfa2776b13082a3a7b0","datavalue":{"value":{"entity-type":"item","numeric-id":3166939,"id":"Q3166939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c57dbbd8afee9e5e1cfd03f44ab4a33c58f5dd6a","datavalue":{"value":{"amount":"+0.7505948543548584","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":"Q6663525$C7F202B4-4C9D-4121-A030-85B1C1901FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55eb24ac2fbe9050d56724e66d1517f6823c639f","datavalue":{"value":{"entity-type":"item","numeric-id":5710010,"id":"Q5710010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"453a69bfd78bac71555d8615354f6f0934dd84ce","datavalue":{"value":{"amount":"+0.7503471374511719","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":"Q6663525$A32CA9B7-56EB-4954-BFAA-8BFA7B203F9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6663525","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6663525"}}}}}