{"entities":{"Q2275894":{"pageid":2286637,"ns":120,"title":"Item:Q2275894","lastrevid":51313175,"modified":"2026-01-17T17:29:30Z","type":"item","id":"Q2275894","labels":{"en":{"language":"en","value":"Contraction obstructions for treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5937774"}},"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":"Q2275894$E930B429-EB11-4EEC-9B7D-C03A03DC780C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2d43e5c22ea6f0a3aa2943f2930c2fcd0525487","datavalue":{"value":{"text":"Contraction obstructions for treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2275894$785FBD2A-040F-49BB-A907-3CF0A92D6337","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a00ef728fb4aa82e5f66295f3caf458963e7aec","datavalue":{"value":"1223.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275894$17CDC83C-94C1-4874-A8F8-CBB6CF30315C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275894$B36CA38E-0B9B-4260-8504-0D10499937A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275894$0D5758A1-781A-4B57-AA5D-3AE8AE3483DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275894$4FF868AE-955C-4EC4-B6D4-4BECE0162141","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275894$7DB754D8-5845-46F2-B668-D510EC814AC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2afc3cad79b731f5732eb66c72b8146587d7ee14","datavalue":{"value":{"time":"+2011-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2275894$68DF2F29-D286-4135-AC74-20566DAB6A5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275894$D5936B97-6376-4EAB-A83F-AC999C06061C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275894$6ED7AA9C-B8EA-4884-9033-276065EA299B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7d8f43f09bea80918773151ad8a4318a5d6732c","datavalue":{"value":"5937774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275894$D17A56C2-84C7-471A-879D-9411305E3CD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f837cc667ca6c437adffe24e6729f1c5f3da29f4","datavalue":{"value":"graph minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275894$ECB72B70-A27C-4FD7-884A-983787B262FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d93079779d6df43e2514f520cc27de03fc65ca41","datavalue":{"value":"graph contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275894$2BBCFBB3-1606-480B-866A-65DCCAAD98AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"464a07840135a3fbc1ad524078301331240e108b","datavalue":{"value":"bidimensionality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275894$22E0D0B9-C816-48E2-8CFD-3CF23432BF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275894$D82AB2F1-B5B1-414A-B734-0952CF1E1881","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":"Q2275894$9DEF2C5F-5AEC-4211-9323-9D541E622E76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca209ec7b2a02f441bb4e9591794ba506aa0c24a","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2011.02.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2275894$7880744D-3E4D-4248-B54D-35E3A83C3110","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eedb19967549aff77fe3a4a8973407e6ee7e5552","datavalue":{"value":"W2032762881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275894$D87CE408-F004-48DC-9083-6ABA2E007CD6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d8b48ace8e1235218d656c6840ac0170d5a2733f","datavalue":{"value":"Q60488556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275894$CC1A9DF5-498D-4A26-96E1-4DC4B71F3BA1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f63010453ad363f6e0c3962ad69169e6022ee","datavalue":{"value":{"entity-type":"item","numeric-id":5171201,"id":"Q5171201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275894$95C3666D-E4B2-48B4-BDD8-A371FD7192A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bdc254a3e7007fb21a1bab50223ac12442291ab","datavalue":{"value":{"entity-type":"item","numeric-id":5317565,"id":"Q5317565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275894$4F93115D-0D19-4AD1-BF6C-2ED91F23DEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407dbfd1c2ceedddb40a8cc50cb2391edc54a19","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275894$E68756CC-6F93-46ED-B7BB-57E762DAF016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7488d5d64158fdd227cc758e1dfade73dd38055c","datavalue":{"value":{"entity-type":"item","numeric-id":2921728,"id":"Q2921728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275894$9BA5CFCB-2ECE-403F-9A2F-B806E1415234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee1fc7d35c010adcf89bb3ead6770db440b6aaf","datavalue":{"value":{"entity-type":"item","numeric-id":949776,"id":"Q949776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275894$88136004-4FEF-4200-9262-836FDBE29668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0db4a587fa973c079934d451675d678ec98b68","datavalue":{"value":{"entity-type":"item","numeric-id":3440261,"id":"Q3440261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275894$D634F4DF-4F9B-4DCF-BEEB-1213FF8F3953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4fe7cdb38175586d16468d8a997c10c92b44699","datavalue":{"value":{"entity-type":"item","numeric-id":1306423,"id":"Q1306423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275894$C80AD73F-BC3E-4579-BC9E-6122639F4346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e401ff965d2eb2630d56b4dc5431ee73f6ac35","datavalue":{"value":{"entity-type":"item","numeric-id":3624379,"id":"Q3624379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275894$A1FCAD78-87E2-458F-ACC7-251883B825AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f998cee47f0a5f8e8d259edd0441c3e1fdd83e33","datavalue":{"value":{"entity-type":"item","numeric-id":3639283,"id":"Q3639283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275894$6716B9E3-AB1A-48D2-9368-A1D1E60934A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d49ebb0717c0913503c5d78bad700eaa23bc958","datavalue":{"value":{"entity-type":"item","numeric-id":3075456,"id":"Q3075456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275894$F9FE7274-0413-4EEA-B46A-D1E373E2E46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04fbac2535245acd9b9dc0054a941001724cb7b","datavalue":{"value":{"entity-type":"item","numeric-id":5365078,"id":"Q5365078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275894$569D9EB0-47B8-41BC-8DB6-3CA5057EEDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b854c53ce5e027dc0c9ed5d25f6e0235e223fa07","datavalue":{"value":{"entity-type":"item","numeric-id":5417643,"id":"Q5417643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275894$0E0F9AD1-B079-4F38-BFB7-1902358D5A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f2239300d67094bac25762b8043a86b62e9ae85","datavalue":{"value":{"entity-type":"item","numeric-id":1883290,"id":"Q1883290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275894$78571F84-0C4C-42BA-B731-50D8CED57673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00ba3c35e7be075841e1e2dfccef8809eb22354","datavalue":{"value":{"entity-type":"item","numeric-id":4027844,"id":"Q4027844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275894$303B11A4-4E69-4024-96E5-C67268D727CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275894$F009852A-684D-4FE7-95E4-8DC7002F15D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275894$41B90D83-F6ED-46E8-BA16-C2B0A6286193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275894$650FFCE9-1C5E-4EEF-82B7-4EE37779DA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0a3e3e66ee3b16a19ca5733c4fa285fce7570a","datavalue":{"value":{"entity-type":"item","numeric-id":1410731,"id":"Q1410731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275894$8AB54914-A459-469B-A695-F363D70ADF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a583b336166cebbddf1ca439ee3458ed6982ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1338321,"id":"Q1338321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275894$5AF7D8B5-E8BD-4F36-90C8-859E19C0687E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e6c44e3201b3a107f5a523ae58e6a962d5f284d","datavalue":{"value":{"entity-type":"item","numeric-id":1362099,"id":"Q1362099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275894$565FB2C2-9EB0-4141-9500-EC35D0FCD624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa68c0064971b0a6335e40727ffacb5c34e7dc9c","datavalue":{"value":{"entity-type":"item","numeric-id":415282,"id":"Q415282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275894$FF68A20D-685B-4981-AB6A-8D1E0466F76F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d6d9b0b07e5c9cd285e443ff0794c8c1a9fb5f2","datavalue":{"value":"10.1016/J.JCTB.2011.02.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275894$D512BD63-C721-4C6E-BD59-7AB9870B3DD5","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2918ae7727d6a80a44f89b09ca40c41fc38b089f","datavalue":{"value":"journals/jct/FominGT11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275894$91EFD5DC-4913-4C87-AC67-1DB97937CF0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"884986c209d52c860c5b67d52ec7f8fff7c07efd","datavalue":{"value":{"entity-type":"item","numeric-id":1613365,"id":"Q1613365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a52672c74fd93845207483b3274abfeaf745512f","datavalue":{"value":{"amount":"+0.7976763844490051","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":"Q2275894$A22D125A-61C7-456F-A726-404594D18667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"827f1947546aaadcb5cd5ffd8a9202f635036db9","datavalue":{"value":{"entity-type":"item","numeric-id":3128210,"id":"Q3128210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7a8d793ca8af025f0e725ddb21ab01daa4e40ff","datavalue":{"value":{"amount":"+0.7765476107597351","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":"Q2275894$48C0B85E-24BF-4F68-979B-16B4270A0FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38b032959164aba5a4ab319ecc6c30c30f72f96","datavalue":{"value":{"entity-type":"item","numeric-id":5301380,"id":"Q5301380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a00d828e004d8bd5327b187e243c121a4567302","datavalue":{"value":{"amount":"+0.7719810605049133","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":"Q2275894$179D3B99-7520-4D51-8073-79D98EEE55BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2698ff3c334ccda2e0f40fc8ac6d6adb2463ee82","datavalue":{"value":{"entity-type":"item","numeric-id":3639283,"id":"Q3639283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4a8cf2acad8ff6effa2fdeb548508d498a6b3ae","datavalue":{"value":{"amount":"+0.7684582471847534","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":"Q2275894$2F8015B5-AE5E-4B5C-A370-3D5C52F6F7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9418696211688e6157e64f5d3b707cca2caa019","datavalue":{"value":{"entity-type":"item","numeric-id":3459921,"id":"Q3459921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2223f62f9e76561ea8786609d85195d0cf7ad83","datavalue":{"value":{"amount":"+0.7663411498069763","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":"Q2275894$25A778E2-0F96-416C-89CB-162786F9B418","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2275894","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2275894"}}}}}