{"entities":{"Q2174562":{"pageid":2185305,"ns":120,"title":"Item:Q2174562","lastrevid":53713556,"modified":"2026-01-25T14:40:54Z","type":"item","id":"Q2174562","labels":{"en":{"language":"en","value":"The tree-width of C"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7191153"}},"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":"Q2174562$2C2A4EB1-96B4-4419-BEA7-98856CD3A5BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03edaf4af2a4d86b85d444f04598d875da99624d","datavalue":{"value":{"text":"The tree-width of C","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2174562$90077A32-49D5-42A6-A9F3-16CCFB756F8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c6c33e010a96d087c58b2c6498bc1b687a70256","datavalue":{"value":"1437.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174562$FF30AFEE-440D-46F1-8294-8CC2C2BD1C9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7387a0456ea78dd3bbee8657f7b489ae530084bd","datavalue":{"value":{"entity-type":"item","numeric-id":345130,"id":"Q345130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174562$53A0882C-28F9-4DF7-9849-5C41F7B126D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef9133ac5c34157ed8fbaab26b64d9207692be6b","datavalue":{"value":{"entity-type":"item","numeric-id":2174560,"id":"Q2174560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174562$1072447F-9E9B-4B09-9E17-DC9EF92B12D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99f2996bb1b3278a9e14a1d1a7b0a114284e37e8","datavalue":{"value":{"entity-type":"item","numeric-id":2174561,"id":"Q2174561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174562$798D79E7-F1FC-40F3-B2F3-007A5C859DC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174562$6053A80D-4793-4B18-A622-9479E81F5F09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17bef57f2c610a5f39d28616a761795ad9fff698","datavalue":{"value":{"time":"+2020-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2174562$EDCB228F-AA93-4AD5-B245-C7FEBE7BED01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174562$04DD081C-F8EF-49C5-A13E-7D89D76BC5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174562$5CEA878C-77E6-4555-AD50-BC48BBF5EEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174562$F1C9170C-7906-4B04-A6DB-5C587B89EF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174562$AAA33A8B-735E-4352-8CFD-BE83F8410075","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"756a19eb03b618b805fdfc29a0b2e3c73c5dbc79","datavalue":{"value":"7191153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174562$F525BD38-C011-4DBB-B32A-42C760D4BE59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95f35984d75f96b8273ee58ad427140a23f29b8c","datavalue":{"value":"C","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174562$91A47882-0D8B-4F90-8D5F-B3C3F68A53F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a0073252dacd10c817f83ebbc24da5c2405f50f","datavalue":{"value":"tree-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174562$72A4EFF1-2622-4956-8E01-D6D3351A0A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174562$C44ED353-BF8C-48D8-BC6C-B780DB9A4336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dcee7888b5b7f90ff84b2679b9235d4ac168750","datavalue":{"value":"structured programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174562$E7087E6B-EC52-4ABB-AF2A-BC4CE2AE60E2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d9652e57955b9bf8af0764aa20a827609c342a20","datavalue":{"value":{"entity-type":"item","numeric-id":20944,"id":"Q20944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174562$B40ADEBA-00DE-4C74-AB50-95C560DC3172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"830d7db907f600616a56882dabf322687cb0834e","datavalue":{"value":{"entity-type":"item","numeric-id":23306,"id":"Q23306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174562$A5419542-361B-438E-866A-582B5938365A","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":"Q2174562$67CAF347-A10F-4888-B097-629C6A00D75C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52a360f2a2b5422dbc34d5cdb784887c3e30bf0b","datavalue":{"value":"https://doi.org/10.1016/j.dam.2019.01.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q2174562$DC1DF8F3-15CC-469E-AD47-57315F11CDE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00f7b96eee0c940bff56a2f6288ec7bbdf08c72d","datavalue":{"value":"W2918527871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174562$E9654D92-9294-4EA5-8505-8FDEE3EE87D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a293289eb1939cea72b43572430ed993bd30b7e4","datavalue":{"value":{"entity-type":"item","numeric-id":1578407,"id":"Q1578407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174562$6CCCEC15-5D80-478C-B24E-F98AEF6C61B7","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":"Q2174562$16170A00-C4BA-40D5-BB7C-B3F1A8526AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f763e865fb42b7a66d14c482658008165a710a","datavalue":{"value":{"entity-type":"item","numeric-id":3728922,"id":"Q3728922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174562$12860705-BB18-4916-A71E-89DDD9771F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f8e4ad158231ce8b5def43f87d9c72218e7712f","datavalue":{"value":{"entity-type":"item","numeric-id":1589427,"id":"Q1589427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174562$DEBA889A-A187-4108-B1DF-D16366526402","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":"Q2174562$EE00E0DD-339E-4A7D-A94D-A1ACD4351BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ca8dd272b2652923e726ccf1694284eb75c837","datavalue":{"value":{"entity-type":"item","numeric-id":4250226,"id":"Q4250226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174562$9F8268F5-D91A-4E2C-A4C5-FD0BE70D5B9E","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":"Q2174562$B5AD7C7C-EDBF-46F5-BE26-D1FD656C3DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec46a7633ce86d7c1e2bece78377f8d3dcdd857","datavalue":{"value":{"entity-type":"item","numeric-id":5522202,"id":"Q5522202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174562$E91B09B7-A30F-4E5D-8D51-EE6421D70E55","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":"Q2174562$2A0FEA5C-DA71-47D3-87E4-51700E6E9624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95bdc9438d9e2b58081e55820080b64330d3e430","datavalue":{"value":{"entity-type":"item","numeric-id":5111890,"id":"Q5111890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174562$6A0ED2B8-9C3D-46FD-9E49-5B4A9C1B8FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87ab5fde033b40f46a24a2a60bd33e03d47f209","datavalue":{"value":{"entity-type":"item","numeric-id":870458,"id":"Q870458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174562$03816AB5-35BC-475F-ACC5-39257D74A506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37582b4c778c46bf24fc41a8cb06c175f07e6d17","datavalue":{"value":{"entity-type":"item","numeric-id":1886318,"id":"Q1886318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174562$0DC3264D-3953-46A1-ABC4-30C7D14DE358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e06ce35c6e0b33dfda005c8b9c694bdaf7b9fd","datavalue":{"value":{"entity-type":"item","numeric-id":4707790,"id":"Q4707790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174562$A6DA8491-FBA4-4949-AE6E-2A116653F6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58da5d047ff0a4c886128f0e8ea281f8355ca1fe","datavalue":{"value":{"entity-type":"item","numeric-id":2525139,"id":"Q2525139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174562$56B92EDA-D307-4E40-9135-1B119B820959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c3ae99874469aca35c2bf764b2f4fef3a854a0","datavalue":{"value":{"entity-type":"item","numeric-id":4886067,"id":"Q4886067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174562$710561DF-C2AB-4FCD-A922-DCC5C46B7B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638eb3a308c544ec7a423ab31468bc6929fab040","datavalue":{"value":{"entity-type":"item","numeric-id":4055144,"id":"Q4055144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174562$BFD42C63-A927-4E85-A6DD-90B92CD80233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174562$BB60949C-D216-4F47-835B-386509E30A84","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":"Q2174562$2D304BE7-34DA-4DCD-8A0D-EFD2E1E3F6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174562$93649764-5CF3-4863-9DE7-B95EE93D68BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757a1244aaf967765fd641860c5c2582a1e2c2a4","datavalue":{"value":{"entity-type":"item","numeric-id":1271620,"id":"Q1271620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174562$57FDD558-1C0E-40FE-97B7-C02EF879652D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2073b6782948e082c27b9a1bc39d98678130446","datavalue":{"value":"10.1016/J.DAM.2019.01.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174562$BD6AC976-EA83-4CFB-9DA0-BB5FA48EE1BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64376a6f3edc2c9d0d10a13758a0e209552e12c0","datavalue":{"value":{"entity-type":"item","numeric-id":4707790,"id":"Q4707790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"461e9206ec0da545425eab35de9abc11b332f8ff","datavalue":{"value":{"amount":"+0.7721768021583557","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":"Q2174562$76084704-DDE2-4785-BEE6-CD772D752C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c9ccc0e8e9d8faa2fd77b8d1b34ba24e36b153c","datavalue":{"value":{"entity-type":"item","numeric-id":5890931,"id":"Q5890931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"461e9206ec0da545425eab35de9abc11b332f8ff","datavalue":{"value":{"amount":"+0.7721768021583557","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":"Q2174562$95A102C8-0A53-466C-A5B0-C0827A01808F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ac31aa9ce3d20da36bbb4ac74a656f7f1c3cb8","datavalue":{"value":{"entity-type":"item","numeric-id":4373690,"id":"Q4373690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4cbbe81f17d41d64431a83d413a8b0242f6dc77","datavalue":{"value":{"amount":"+0.7456124424934387","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":"Q2174562$AE0F13AE-4CAA-48CF-8B5F-972A54B9EBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef0ec884256edd91de230e35b00ffe130b15edc6","datavalue":{"value":{"entity-type":"item","numeric-id":4580187,"id":"Q4580187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4cbbe81f17d41d64431a83d413a8b0242f6dc77","datavalue":{"value":{"amount":"+0.7456124424934387","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":"Q2174562$204CA4E5-E766-4F4B-BE46-322132EDBA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f66283f3b8fe934a1925b099f3647b503f9110b","datavalue":{"value":{"entity-type":"item","numeric-id":964001,"id":"Q964001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"085b09a4bca55bab3e2a987113415aebbed729f8","datavalue":{"value":{"amount":"+0.7268931865692139","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":"Q2174562$119DF322-DDEA-4CD3-BEFA-1826C0743948","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2174562","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2174562"}}}}}