{"entities":{"Q744102":{"pageid":745951,"ns":120,"title":"Item:Q744102","lastrevid":64048125,"modified":"2026-04-11T17:17:32Z","type":"item","id":"Q744102","labels":{"en":{"language":"en","value":"On the treewidth of dynamic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6351436"}},"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":"Q744102$CE18E7A8-484D-44A8-A53F-D3117EFFC7F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f670edfc373adb8e1ed9faacded16888b1d9deb","datavalue":{"value":{"text":"On the treewidth of dynamic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q744102$CD7A1D78-CFFC-4ED0-A7D0-79FEFA85D7F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe51ef83462a0970db1731b0c3204ac8477650f9","datavalue":{"value":"1381.68225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744102$00716BD4-5D47-4614-A5CE-BB8206800A7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4dc813ec4e163ab0ed4ee64e14dd3de4f82ade9","datavalue":{"value":{"entity-type":"item","numeric-id":287122,"id":"Q287122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$7D37E565-5407-401B-A2A1-94835EC856C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"616a3e9d8641ef3d5bbb0a72f3fe2c7061fe1a76","datavalue":{"value":{"entity-type":"item","numeric-id":414865,"id":"Q414865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$8445828D-33DE-4ADC-BDBF-05876B030DFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$F61EE97B-82D5-4DE9-AB2A-915B628BCA64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2b61fc3e1fd77a44c6756723ec563e89b4b6f26","datavalue":{"value":{"time":"+2014-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q744102$BDF65A7A-6A93-4EAA-AC3A-5D67AF15FCEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744102$695AC431-76D0-4032-8EA2-74764F910BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744102$9648C34D-59FB-4483-B09E-56BA654FCE72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b76da272e51368e071cd4d620795ed317a89c47b","datavalue":{"value":"6351436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744102$9A6C5BD9-A64D-49C6-9FCF-88C273019AE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d1c53b80084708e228373dac42810f460bdf72c","datavalue":{"value":"dynamic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q744102$791CB065-848F-4EDA-8B2B-4C050ECB28C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec7332f296cd78b11340569dd32d567bf0e2f936","datavalue":{"value":"metatheorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q744102$225BF0D1-BC1B-4F12-BD73-01778F478064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q744102$8DBEE394-29B1-45EF-A09F-0D01B4B10FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e624f332d23317736ccc14515ffee00be083dc43","datavalue":{"value":"local treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q744102$A84B3405-7622-4760-B7E3-205F0C784555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85c44f51114673fd496baa063b27d62deb5f989","datavalue":{"value":"bounded expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q744102$26155BFE-A1C6-45BC-AD97-91FCA8E25947","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":"Q744102$367C8DEE-C09B-4F0C-9F54-A54064270B8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c64cfd560f7ed20049d45098c9d0f586e2b2035","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.12.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q744102$FC5974B4-88A1-4339-861A-787A41C0EAA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eddba5e72d3c2884f4d11b440351327c81372a9d","datavalue":{"value":"W1939628952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744102$4921D52C-4FF2-4138-94C1-EBA4614FA6A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc80b40ab2ac769bf40ad17bea02aff7750d565","datavalue":{"value":{"entity-type":"item","numeric-id":5689807,"id":"Q5689807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$D2FCDD49-57DC-45AC-9E99-961159B4593C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbf7fee093d231210263bf7009835b222f2c1996","datavalue":{"value":{"entity-type":"item","numeric-id":1880569,"id":"Q1880569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$4BDEBAC5-C57D-40F1-A2DD-C35FB7B77DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b7ddd90efd852a7ec91d544179ef0a20ae3eb3","datavalue":{"value":{"entity-type":"item","numeric-id":5696908,"id":"Q5696908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$3CBFC757-9591-48DC-A24D-48F7DB7729C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e26b4eb608c40cae17b83f931f0fcf61eddcee6","datavalue":{"value":{"entity-type":"item","numeric-id":3408165,"id":"Q3408165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$91BB75B6-D8F1-4025-BFCD-95C372A17668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe3a64338ad53e1c677381c952e84b9458a948c","datavalue":{"value":{"entity-type":"item","numeric-id":3163877,"id":"Q3163877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$B582221D-6CE8-4EBA-9930-6E001FC7EEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d27dca048efb21b90e5bda59cf729a1c62f01e","datavalue":{"value":{"entity-type":"item","numeric-id":4234136,"id":"Q4234136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$660F01F9-90EE-4F1B-9964-3958CC88964F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$2945DF77-B6BF-4C6B-B39A-44E2CE0F931C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7230987899042d6f7b580926e94f7c4b038c6962","datavalue":{"value":{"entity-type":"item","numeric-id":5310655,"id":"Q5310655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$8444F9E0-E315-4BD4-BC24-D55EF57C613C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$C1E9411F-946F-4EF1-B56F-EAD378C3DE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$7C935E95-DCAB-4A95-BB4D-9F2B407B5FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c32b298b09103f7cc9eabedf752dc67f406d3","datavalue":{"value":{"entity-type":"item","numeric-id":4850061,"id":"Q4850061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$7CC39E43-CBE3-4170-8B32-D79638FAA67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c1fc4571c1bcfa1a269c86e271e994d399bdd3","datavalue":{"value":{"entity-type":"item","numeric-id":5422334,"id":"Q5422334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$D3A3BE4E-C880-4083-A2ED-69E8D6010451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1e3df410d8b81dc329e2937f351f5e6a1a1ec3","datavalue":{"value":{"entity-type":"item","numeric-id":1935801,"id":"Q1935801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$DE187F17-AB8E-4267-AB00-EDF9883C8620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$9F3D5AD8-8B57-47D0-BB59-80A451D07D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"971a556fa9b77d83a6d25bada4cc62b59f5a83ae","datavalue":{"value":{"entity-type":"item","numeric-id":1273938,"id":"Q1273938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$BDB5E7E1-67E2-41C3-AD2E-17D27279FA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea79ffe3a076af8b924158860accd261638c485","datavalue":{"value":{"entity-type":"item","numeric-id":3196630,"id":"Q3196630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$3E350160-08FC-4146-8B1C-9792C8283A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"818e170510f4a0920fc3215ff90da82dc5553cb7","datavalue":{"value":{"entity-type":"item","numeric-id":1578413,"id":"Q1578413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$FC21EEAA-4B2E-43CE-8426-9A6F2F90791E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e0590beb9f27520c21c8cac404a932bdecd3b7b","datavalue":{"value":{"entity-type":"item","numeric-id":5281257,"id":"Q5281257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$862F98AE-6A7C-465B-8AD1-85B2718CF89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d056eb33322871d732919445c966650b417c9665","datavalue":{"value":{"entity-type":"item","numeric-id":5894823,"id":"Q5894823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$AC233EFB-CE3E-40BA-B873-D5612CB2B615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba105bfee0da41805502e1ad58485d8ab29b4438","datavalue":{"value":{"entity-type":"item","numeric-id":2875179,"id":"Q2875179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$3865CE07-F91E-4261-A8EB-481AF027ACA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a3ec64c8eeace5a84bf10f2a1602c0501323b52","datavalue":{"value":{"entity-type":"item","numeric-id":3095346,"id":"Q3095346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$E3E637AC-417E-438E-AE69-8FF17AA15AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52522187da55c0542a641c5ff54d8b2e3435df7b","datavalue":{"value":{"entity-type":"item","numeric-id":4925251,"id":"Q4925251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$5A0E4927-03B5-4DB7-8F0F-0D8F2F45596E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea7412574ac66a8bb476d957197ef0d995a543a","datavalue":{"value":{"entity-type":"item","numeric-id":2430977,"id":"Q2430977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$79158AFC-8817-4545-BD89-DC4829560152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f11d285db7cbc011053d9d985bf96b0c3958541","datavalue":{"value":{"entity-type":"item","numeric-id":661943,"id":"Q661943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$1E091936-DC83-47DE-8460-792EFB04FEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$A1E8FA86-58A6-45E1-AC27-54B1CBFBA4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c1a1be0f02a9138c9dc8ae5f7116aff4bd2cb3","datavalue":{"value":{"entity-type":"item","numeric-id":963328,"id":"Q963328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744102$42B15206-30F6-4103-AC5C-080FA55C3742","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b37c9a82844ad76b2460b27665c8f11fd28221a","datavalue":{"value":"10.1016/J.TCS.2013.12.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744102$7FD0A43B-8E15-43F0-BAF0-8B467FD6F4F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"765923390d04c7c1e92f0ed0656265d09339d88c","datavalue":{"value":{"entity-type":"item","numeric-id":4925251,"id":"Q4925251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfc71f61f262ea92dae13304368c24cc47c611f7","datavalue":{"value":{"amount":"+0.9953746199607848","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":"Q744102$4946A978-598A-477C-A941-E1A35D6284BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ba0c1591fd624e8c878f7e68318d7a12ff1ada","datavalue":{"value":{"entity-type":"item","numeric-id":1578413,"id":"Q1578413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0415e98322882115b0b2bfe1268355a0c7c16026","datavalue":{"value":{"amount":"+0.8153687119483948","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":"Q744102$53679F7B-69B6-43E6-947F-8F0D8771C770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa8adfb6cf638deb508a9bc90063d481c98dab89","datavalue":{"value":{"entity-type":"item","numeric-id":1368531,"id":"Q1368531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0415e98322882115b0b2bfe1268355a0c7c16026","datavalue":{"value":{"amount":"+0.8153687119483948","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":"Q744102$14BD414D-D372-4DEF-A5FC-BF33ADE20FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc3be29a36a56ed6ef5ed37763c58f01aaf953d","datavalue":{"value":{"entity-type":"item","numeric-id":4571961,"id":"Q4571961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61d10b07e9a23c39b3c818bf00c1518389af938b","datavalue":{"value":{"amount":"+0.8118625283241272","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":"Q744102$413BCA2A-596B-4A5D-BA37-319B4784A18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d51bcedbddd193fa414d6e14771039b2435f2b64","datavalue":{"value":{"entity-type":"item","numeric-id":3795218,"id":"Q3795218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78a830c0c827151caa70d425acfee41f641eb41","datavalue":{"value":{"amount":"+0.7689281702041626","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":"Q744102$5B98A488-DF4D-48B1-8CBF-65459F6137A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the treewidth of dynamic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_treewidth_of_dynamic_graphs"}}}}}