{"entities":{"Q3508553":{"pageid":5538457,"ns":120,"title":"Item:Q3508553","lastrevid":50395460,"modified":"2026-01-13T23:19:48Z","type":"item","id":"Q3508553","labels":{"en":{"language":"en","value":"Tree-Width and Optimization in Bounded Degree Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5294895"}},"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":"Q3508553$7436B34F-787B-41C8-95E7-08C5818D1065","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df068fd476c0a3ff69a9512916b487b64962e0f9","datavalue":{"value":{"text":"Tree-Width and Optimization in Bounded Degree Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3508553$8743140A-C51E-4F30-9CA2-69B6D1163A76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"851591fef943cfd6bd68114e1a632a07bb76e078","datavalue":{"value":"1141.68540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508553$06CDC1F0-8F4C-4BB1-976F-2E29697398BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04111d3f844f39e8ce31c4ed0dfc0585d0277ca5","datavalue":{"value":"10.1007/978-3-540-74839-7_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508553$3599F68A-6580-418B-88F3-A2C69F862ECC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d8d3984e24ea7e3319adf181340278eea7058e5","datavalue":{"value":{"entity-type":"item","numeric-id":266922,"id":"Q266922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508553$05CEB57F-A693-40AA-A58D-D43A99BA5334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9924970a3259a1323042c8227a65163844bb317","datavalue":{"value":{"entity-type":"item","numeric-id":317397,"id":"Q317397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508553$9D622E7D-C37D-44E0-A214-C0428CC74274","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508553$F9090288-B7A4-46F9-A085-9A09C814B571","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3452fc2c55d5d5fb6a689b083479f84064b8692a","datavalue":{"value":{"time":"+2008-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3508553$BAC081C3-2840-469B-BD96-0BE5893FBE7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508553$5334739B-63B8-4868-ACBB-0BCF30C95FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508553$B06DE1E6-2F58-4FF1-80CC-451FF7BCEB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508553$0F4FC3D7-34BA-4AD3-AAED-9CF3228F2FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508553$09DD709C-58EE-4F3D-8A99-F5CBE6A4F098","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44019658d765fddc5e473bfabdde600ff312d2b1","datavalue":{"value":"5294895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508553$8BB25991-B3B5-4127-9D73-A2ADEB3197FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52b473f06eafbf1f7e5d06c5a2bd5891fc06631b","datavalue":{"value":"Tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q3508553$67DF5500-3E42-45DB-849A-553ABEE221DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08e6813a0a7eefc74202ebb29ea79650c8e67d21","datavalue":{"value":"Hereditary class of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3508553$C1D15239-0AF9-4DB4-85B3-582DC328CE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"858d3509b0fc2bbe9523dda8738aaea3f74f8eff","datavalue":{"value":"Dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3508553$FB18DC87-CF60-4EA0-B8AE-DE1CB79FDEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e0ddb4168b5b3c736ec5158747b716fe3b0b483","datavalue":{"value":"Induced Matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3508553$108871C4-53D5-4598-AEC0-AB60703EB7DC","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":"Q3508553$88B56946-3679-4E87-97C4-A60EE2A0D123","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7785b92f4a451374491251322762ad0775a4767d","datavalue":{"value":"https://doi.org/10.1007/978-3-540-74839-7_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3508553$97E2AA97-91A6-4721-9E69-208A578EDF1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"531f94d0fe7e06ff04a9b1cc2a358ab3e442a15e","datavalue":{"value":"W1559280168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508553$D388F9F8-4E86-4ADA-8003-499B81B1D104","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"690db07db906cd7dd025238f998539e2c0e1a264","datavalue":{"value":{"entity-type":"item","numeric-id":2465640,"id":"Q2465640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508553$A952F459-D3DD-4082-B44E-0018EC059700","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":"Q3508553$10950314-8229-4D52-B60A-CCC03E92805B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df592520369efea0eece01560d362b3a7e7aef3","datavalue":{"value":{"entity-type":"item","numeric-id":3204490,"id":"Q3204490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508553$E8F8FDFD-6F5F-4F66-A18B-05D493C13964","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":"Q3508553$72432769-93B0-4079-93F7-4C1D04380BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"450b66422f0f0260c8b703e5aabcdf7f04dcfd95","datavalue":{"value":{"entity-type":"item","numeric-id":1399990,"id":"Q1399990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508553$1108FD2D-FC93-4FFF-8CE5-C564A13C7911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b88fba9e6f8178b6ae9e39f799652e71592aa60b","datavalue":{"value":{"entity-type":"item","numeric-id":1406025,"id":"Q1406025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508553$90117479-08B4-45ED-90CE-EDCE1A3A2940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508553$DED2A06F-4F05-4F3C-9A4C-85B2165CE31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c409653b4a03b84fb9ab4a6c8d258974ecda1a72","datavalue":{"value":{"entity-type":"item","numeric-id":918703,"id":"Q918703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508553$87853769-CFC5-43B9-92FE-889FE139B46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96b60b0894aad41741049baf9c244d481351eae6","datavalue":{"value":{"entity-type":"item","numeric-id":4237732,"id":"Q4237732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508553$738D8DBA-8282-435A-9D6B-F418C3B0CEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85377583d461b3cae645b2aadcf878b4786d339","datavalue":{"value":{"entity-type":"item","numeric-id":1975379,"id":"Q1975379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508553$0E3E485C-F2FD-4555-834D-F3F93D903A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"845d2f49cec68df0b255262dee893bade3e6ac7f","datavalue":{"value":{"entity-type":"item","numeric-id":2461201,"id":"Q2461201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508553$8F433296-07A1-405B-AFF1-536B09BF125A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6007ba797502a432c605749ffbb97b460446a32","datavalue":{"value":{"entity-type":"item","numeric-id":1762983,"id":"Q1762983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508553$0727DD48-E285-436A-999D-ACE1B6EE7435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0806d578ec0c9d408994a5d0fc6d73b047705ebb","datavalue":{"value":{"entity-type":"item","numeric-id":4284972,"id":"Q4284972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508553$BD049312-4E9B-4A40-8557-286FD56D3FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7d87f434a879e4c83d4ff053e7776267e53e37","datavalue":{"value":{"entity-type":"item","numeric-id":1847371,"id":"Q1847371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508553$2BB17819-A416-42A9-A231-5C56A92EE6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e25565a19e437e0f2b2dc0048b868be880b16c","datavalue":{"value":{"entity-type":"item","numeric-id":1029004,"id":"Q1029004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508553$990A8560-FA70-4957-9D7F-B79E603D69A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7fca92a6a82ae37037df44581d9a1bc00610795","datavalue":{"value":{"entity-type":"item","numeric-id":4652630,"id":"Q4652630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508553$7737B0CF-B407-44EE-BD31-A063193859C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711716eb4265e80ea2a865477386da09e4c78e1b","datavalue":{"value":{"entity-type":"item","numeric-id":1827785,"id":"Q1827785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508553$6453B345-57B6-41FB-91F8-1810F8C76DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528b0f8ec9357983de5b0cc697bb4aa218ab9735","datavalue":{"value":{"entity-type":"item","numeric-id":5487903,"id":"Q5487903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508553$8D583A95-1FED-4430-861E-133A3E59D8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508553$14C91234-1E59-4F9D-AA4E-B8095AAB4092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d639d539a34bd9f2eadace636bc10b6d7599ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2426456,"id":"Q2426456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508553$674DB4D8-C385-439B-A868-F3A6147C3C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508553$2342E8DD-66DE-4F1B-AEE4-E13EE61C3BBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e2110bbe2702edfb6d3970fc60a7bd0112fe2d","datavalue":{"value":{"entity-type":"item","numeric-id":4652630,"id":"Q4652630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"757c175511ddc2e0c543118e234892925c887dca","datavalue":{"value":{"amount":"+0.836285412311554","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":"Q3508553$CA86F708-1BB7-43D1-BA4D-D006BF0C9850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8ff5e629e614bd4eeee1b64d73e50ad8cf963c5","datavalue":{"value":{"entity-type":"item","numeric-id":3358765,"id":"Q3358765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7808364525450f8acf3fed5bfa0c371f7eb9ab48","datavalue":{"value":{"amount":"+0.8234407901763916","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":"Q3508553$D35DB00E-AF98-4539-90D1-4A8FE7EAC561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a41e0beb6b9b3e3be37e9c7d60352ab4d59075cd","datavalue":{"value":{"entity-type":"item","numeric-id":6097483,"id":"Q6097483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a31e44c47e3a8945845349864935770e4ac17379","datavalue":{"value":{"amount":"+0.8137288093566895","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":"Q3508553$CD04855E-7286-4D6E-83B9-19110B722328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"818a858dad2b8a74d0f9a54dd9459beb1fba1589","datavalue":{"value":{"entity-type":"item","numeric-id":5365080,"id":"Q5365080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"670a83312ad96760032c97c1ab4f75cf7d113d45","datavalue":{"value":{"amount":"+0.7853197455406189","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":"Q3508553$C42BF31C-CCD7-42CE-8E2D-502A45A063D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4acc1b8b067556a7a37bcfb21ea1f141650453af","datavalue":{"value":{"entity-type":"item","numeric-id":4554340,"id":"Q4554340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea02ff19ad51adcff71be2d355490c66dbe105e9","datavalue":{"value":{"amount":"+0.7839608192443848","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":"Q3508553$F41A8F9A-08BA-48D2-AE89-6A4FB7F505BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3508553","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3508553"}}}}}