{"entities":{"Q705708":{"pageid":707557,"ns":120,"title":"Item:Q705708","lastrevid":63672555,"modified":"2026-04-11T14:46:21Z","type":"item","id":"Q705708","labels":{"en":{"language":"en","value":"Two tree-width-like graph invariants"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2133886"}},"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":"Q705708$52F44C38-DA93-4E28-890D-A5DBD380130D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc503be449e0a93d7878cf11e7e5d97a59e99134","datavalue":{"value":{"text":"Two tree-width-like graph invariants","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q705708$2B8F2F2C-7DBB-4889-A9AA-6868096671F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83d3c135b0bf502c3aa77333cc5f49fcb5df91a1","datavalue":{"value":"1056.05130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705708$2A196857-56E0-4F23-A4FC-150F578416B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8f253e1988b0b551964935f39c7c03fcedd39f4","datavalue":{"value":{"entity-type":"item","numeric-id":417527,"id":"Q417527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705708$9A0E4949-EC9B-4886-9F34-F866F358622D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705708$BFEEA29B-2AA4-41BB-90AE-EDDF1BD3912A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e25cede1ef8d2406793b84eb9dd56b013bc7d13f","datavalue":{"value":{"time":"+2005-02-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":"Q705708$06D64EC9-AD03-4CB6-9712-60F3179910BC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a39a39ff6403d2c1229f16e105989c27a3d1a23","datavalue":{"value":"Two tree-width-like graph invariants are defined, the first one in terms of positive-definite matrices and the second one in terms of a certain connected subgraph property. The behaviour and relationship of these invariants under certain transformations are studied. A minimal forbidden minor characterization of graphs with bounded first invariant is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q705708$791B749C-522B-47BC-BD0A-9DCB17DFCBC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705708$195A19F1-FF43-4495-AFE9-FA262ABA411B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705708$31CD0F74-E9BD-4F01-8016-1DE832334A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705708$5B97DD22-93B1-4B3F-92AD-92BC817CAE01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00ccda94e821c57ef8e546ea936bb85f4f06a210","datavalue":{"value":"2133886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705708$FB231639-8B46-4F90-BB71-C0E1D0FC188C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b17e6e28d1a18f7a35b77cc1e7558e6f62021227","datavalue":{"value":"tree width","type":"string"},"datatype":"string"},"type":"statement","id":"Q705708$AD79AD6D-FF43-4B6C-A4F7-95E6E4F5B8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a27716c579d7fcad37b7a656777fc3cc0f78dd28","datavalue":{"value":"graph invariant","type":"string"},"datatype":"string"},"type":"statement","id":"Q705708$B010BB03-2B99-4433-8264-058E9CFA0669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f837cc667ca6c437adffe24e6729f1c5f3da29f4","datavalue":{"value":"graph minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q705708$C8EB5C60-9617-4E01-97CC-6D1786383ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q705708$200FED70-BD2A-4584-968B-C091C953C9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67a24330d4213eca229bc56d441077c403a89dfa","datavalue":{"value":"manifold","type":"string"},"datatype":"string"},"type":"statement","id":"Q705708$FD7B03D6-2EF4-4A05-A1CE-23CCB91A6355","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"650f19764a2a2630f302f5df52f0abe2318d61b0","datavalue":{"value":{"entity-type":"item","numeric-id":327289,"id":"Q327289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705708$B61067FD-78A9-4F72-8AA5-89E974E892CF","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":"Q705708$AD037D60-9456-42FA-AAE2-D3BB6A682F7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"381600868ff28380653b81d1e62adbae104e5c85","datavalue":{"value":"https://doi.org/10.1007/s00493-003-0038-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q705708$527EE431-BD2C-477D-8B10-421DA3A6ABB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d88d0f78c86c9963be2a4db4a8aa344141b7f2ab","datavalue":{"value":"W2130452056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705708$7ED54DEB-B948-43FA-AC56-7D453492D604","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"831a93abbfd48429239832670d5d3a2ec413c5ac","datavalue":{"value":"10.1007/S00493-003-0038-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705708$4F1D89E2-2EDA-4E89-BAB7-F7C5B980C22C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6549ae90fe5f696cd4416c00e9a04883b84e568a","datavalue":{"value":{"entity-type":"item","numeric-id":5932703,"id":"Q5932703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2179f00566001950cc3a96c1c1d042975ec81e2","datavalue":{"value":{"amount":"+0.7848891615867615","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":"Q705708$B882F15C-12D6-4824-8FD7-279199DF6733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35ca80c1d6a4bc0b48b30ace8ea34f8f33372e2c","datavalue":{"value":{"entity-type":"item","numeric-id":3576650,"id":"Q3576650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b67b4f71997b4f3032025b3b2741a28f9a1b66b8","datavalue":{"value":{"amount":"+0.7834376096725464","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":"Q705708$529357AD-ADEC-476C-9C01-F42E42A6F15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b709fb6d133337a1c91ba069f57ebd227e3df5c","datavalue":{"value":{"entity-type":"item","numeric-id":4838483,"id":"Q4838483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"334391345816475077e6dad18abffba07a755d98","datavalue":{"value":{"amount":"+0.7536903023719788","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":"Q705708$1556D53F-F352-453F-90E1-F2D904F2C870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5f474943e4c3de62ce420228074f0548e4a829a","datavalue":{"value":{"entity-type":"item","numeric-id":4908829,"id":"Q4908829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"334391345816475077e6dad18abffba07a755d98","datavalue":{"value":{"amount":"+0.7536903023719788","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":"Q705708$9BA430D4-0B3F-4312-B952-EA857EC837C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6b9b0ea420b0a5b1b099ba4e6e4bff578d51b62","datavalue":{"value":{"entity-type":"item","numeric-id":5939925,"id":"Q5939925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2742389b00890800ccf912a2a6db90f6f51710e5","datavalue":{"value":{"amount":"+0.7464602589607239","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":"Q705708$F8F32943-1179-4741-8D30-588CA721AF0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two tree-width-like graph invariants","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_tree-width-like_graph_invariants"}}}}}