{"entities":{"Q2819486":{"pageid":2830224,"ns":120,"title":"Item:Q2819486","lastrevid":52630643,"modified":"2026-01-23T03:46:03Z","type":"item","id":"Q2819486","labels":{"en":{"language":"en","value":"On the complexity of computing treebreadth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6631007"}},"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":"Q2819486$C5AB8385-BB99-4BC5-BBAA-BB47E4217B74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de75ee66b3ea3d90cce1bc91f940b063568f75f5","datavalue":{"value":{"text":"On the Complexity of Computing Treebreadth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2819486$173A7377-83F1-471A-A61C-F1B114241A8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"744b9f6c0fb85a44558f115bed5b03dd9663879d","datavalue":{"value":"1478.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819486$B60874D2-9698-4E9A-8BA2-E9A0BAA12BF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84cceb491cbd910d989c79ef5200233466231ef2","datavalue":{"value":"10.1007/978-3-319-44543-4_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819486$A64A4B2B-E0DA-4457-808D-1644F8E95F48","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7cd15e8ca365d634b0876bce9579171888fb9c8","datavalue":{"value":{"entity-type":"item","numeric-id":301596,"id":"Q301596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819486$E7D7C93F-0A8D-4CA1-9175-654DB6917FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b38975e1e1b762167bb66c1dfb3117045b6dbb1","datavalue":{"value":{"entity-type":"item","numeric-id":510543,"id":"Q510543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819486$9E1E86B4-6D9F-44CB-8237-BD5032CCDAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb42e0bc4d37528b917c4e628531b6cae8003e2f","datavalue":{"value":{"entity-type":"item","numeric-id":299057,"id":"Q299057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819486$EE4CF473-6285-46AC-99EB-B5D1743C7BF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819486$3EF129A3-D573-42B9-B299-88DA6ADA98D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a917957632d8007b9f089349668ca3b6b937a8ba","datavalue":{"value":{"time":"+2016-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2819486$8FCA7D56-80F9-4E8D-BDB0-FAF36597073D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ca84fa33d96e69c7b318d556a9306989424cd5d","datavalue":{"value":"https://hal.inria.fr/hal-01354996/file/DLN-IWOCA16.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2819486$7689A3D8-7A8F-4B8E-B68A-FBB4A857DE9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819486$904ACF4A-FBFD-40FD-A476-E8C2C8433A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819486$CC941E2B-3622-4955-A405-CB8B419B693B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819486$03267D83-CA9C-4851-9635-2BD3AB5CF688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819486$A094DBE8-C514-4423-BCD5-32685E59EEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819486$7C0B6912-628E-4638-AC2A-8B20FAA19F81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28838069db8cb72da6d9022a0503f0b990118ad0","datavalue":{"value":"6631007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819486$CE3D32D5-69D0-46CD-BF49-5AA8AF9CD77E","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":"Q2819486$FD371ADD-FC46-46F6-B800-F94604FD17CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efed1930e844fdd37a9b56ff34cc4f4fee4fd4c3","datavalue":{"value":"W2547414465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819486$D85652B7-8428-4AF9-95D1-D78C60DDCBC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819486$64F39864-4688-4028-88A5-FF5EE26B95E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3876c5dea472535943c5cc782d9550bf6e914164","datavalue":{"value":{"entity-type":"item","numeric-id":1662549,"id":"Q1662549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819486$E220750D-FEB8-41A0-95C8-88293821D6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6605a86f6431bae8967443de475f249bb117de","datavalue":{"value":{"entity-type":"item","numeric-id":3522937,"id":"Q3522937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819486$90378D13-9A08-4F67-A405-E413F499500F","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":"Q2819486$3869FA4D-93BB-4878-BDC7-8D29A81B266E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c4d18292b2e038d5efe0b3a575349166e3e55d","datavalue":{"value":{"entity-type":"item","numeric-id":4210216,"id":"Q4210216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819486$DE1CC823-1351-4CE6-942D-230B6A1D9F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79fa5a4b925e2717f058ab3c9995ad1e0dd593e5","datavalue":{"value":{"entity-type":"item","numeric-id":3602902,"id":"Q3602902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819486$399027A8-5DEB-42B2-AB30-0DF705B7E385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c792b49fcb20862a33fdd6ad2e5a7b49468dae3","datavalue":{"value":{"entity-type":"item","numeric-id":5741086,"id":"Q5741086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819486$52ABE5F8-D7EB-47FB-8B0A-21EFDE70C0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288f47010055cb08c678684711728f0834b8a716","datavalue":{"value":{"entity-type":"item","numeric-id":2383601,"id":"Q2383601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819486$FF847D53-8C58-44D1-A3A0-A051E43D84B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ad3482b893f8e02ae5d587400cc8c64958b661","datavalue":{"value":{"entity-type":"item","numeric-id":2370441,"id":"Q2370441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819486$CD448E42-DE9C-4E0A-BA23-6843AE0693AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2111fed1b2b001511d361f7ad0fe1d4b06b99d3d","datavalue":{"value":{"entity-type":"item","numeric-id":472490,"id":"Q472490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819486$82EB9682-17AF-4150-A722-B32E3F4451D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372b0e2d21fe712cf793442d7e243dcb93e39e85","datavalue":{"value":{"entity-type":"item","numeric-id":3188891,"id":"Q3188891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819486$D4DACCF7-CCF5-47C9-9D9D-332C3ECBE431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8b2e7d9e4861ef7a9b1a4628261751bc1e80d4a","datavalue":{"value":{"entity-type":"item","numeric-id":3449826,"id":"Q3449826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819486$84B23217-9C7A-41BA-AD88-9C896E8F6A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed65b84cfea7af480d10562a59c6004a398adf1f","datavalue":{"value":{"entity-type":"item","numeric-id":2819486,"id":"Q2819486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819486$6A1D1404-7A0A-468E-B9FE-B8B3DB5EC326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecc06a146c3662bc0faa6311f8ca9074564d56ca","datavalue":{"value":{"entity-type":"item","numeric-id":972342,"id":"Q972342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819486$7CF813A6-2070-4D3B-87E4-9B1CDAD68D42","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":"Q2819486$4168C6FB-DE12-479E-A172-95EB24767A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab6c3f7a28c318b1eacbe1d217afd74ce852199","datavalue":{"value":{"entity-type":"item","numeric-id":3167352,"id":"Q3167352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819486$8B94E6A3-9BF3-4E64-83BB-AF4ED26C5E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584662b917676e3a0db5f1b7503fd5df8638f8a7","datavalue":{"value":{"entity-type":"item","numeric-id":5408191,"id":"Q5408191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819486$C182A4A3-DBAD-4EB3-AF79-F9150359D8C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dddc61e5938f1d87eb36da445e2d7aeddeb30c2","datavalue":{"value":{"entity-type":"item","numeric-id":1987233,"id":"Q1987233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c65314864547682ca5b751124effa7458a6962f","datavalue":{"value":{"amount":"+0.997303307056427","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":"Q2819486$093F8A5D-A9B6-48FB-B742-60179B49C11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"031bd9d5e829eecc5c32adcb1df798a779c65d72","datavalue":{"value":{"entity-type":"item","numeric-id":2958304,"id":"Q2958304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afba1e83051b7d72db93dbe89298d60f365d1ac2","datavalue":{"value":{"amount":"+0.827328085899353","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":"Q2819486$A304F87C-4D80-4D48-A31B-B98820F8F5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d683477afeaf9bda956d505c9d72803cba664dd2","datavalue":{"value":{"entity-type":"item","numeric-id":972342,"id":"Q972342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5dabafb11c263d88c04352f2bef29c405b42218","datavalue":{"value":{"amount":"+0.8039819598197937","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":"Q2819486$32860E85-18B3-4748-A473-55BF7A2AA010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03c955cb80ca740709f34fa6b9b44e1c57e3f18","datavalue":{"value":{"entity-type":"item","numeric-id":3525576,"id":"Q3525576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fa62d06c7df03d86f93b2b0e9e3991a486b9a70","datavalue":{"value":{"amount":"+0.8035397529602051","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":"Q2819486$2FE34C9E-FC81-4013-8908-189ED69CFF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"344356d7817b266f2feeb06ebdacd05a0e2a69d8","datavalue":{"value":{"entity-type":"item","numeric-id":1705708,"id":"Q1705708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c324d93107d0a3de9c6b127d7f0399e4d512e81","datavalue":{"value":{"amount":"+0.7898096442222595","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":"Q2819486$4F31B1A5-B1C5-4759-B3E1-AC9630CA98D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2819486","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2819486"}}}}}