{"entities":{"Q3128210":{"pageid":3138926,"ns":120,"title":"Item:Q3128210","lastrevid":46727196,"modified":"2025-12-25T11:45:58Z","type":"item","id":"Q3128210","labels":{"en":{"language":"en","value":"The Structure and Number of Obstructions to Treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1000009"}},"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":"Q3128210$ECE890F4-968E-425E-A4F4-1C6EE0CC6136","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b09a5b90390c1db460f64fae97c745f8b11480d9","datavalue":{"value":{"text":"The Structure and Number of Obstructions to Treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3128210$A5CFEF99-48BB-4615-BED8-A913E0C85E13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a7d595a187b0a0d69c5c6536020e92ebc5ab38d","datavalue":{"value":"0869.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128210$F906026E-7E8E-46DD-A185-8A54D4E9C744","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1858c415684456319c01392dca6a2aef4b9276c2","datavalue":{"value":"10.1137/S0895480195280010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128210$87D6FC81-B5C6-41FC-8E52-4747FB26C9BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df0a01fb712c3e330d9de94f9ab1ad9d6c78680f","datavalue":{"value":{"entity-type":"item","numeric-id":175521,"id":"Q175521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3128210$3DC1A77E-93CB-4B8D-9661-AB51FF034126","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3128210$A2B63763-722E-4218-8D9E-B6EE4DF9DEF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bdcf3ef0c1969296963023a38fd90b777ea0117f","datavalue":{"value":{"time":"+1997-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3128210$43A98193-E75E-4899-87B5-B098B49E37FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128210$143A8C61-38AB-4A9E-A6D2-10B0BEC02782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128210$ED30E259-D7F7-42BB-8358-8FD7BA1FF11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128210$FCC1E991-FD97-4F44-A22B-D2AD7F9A56FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128210$3B4D412D-BCAC-41B7-BEF9-8B987F76EE62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"772ee899aff1386f76c7bf642140d7bdd1626463","datavalue":{"value":"1000009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128210$06E35BB4-069F-4624-8ECC-D323F82DC93B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f837cc667ca6c437adffe24e6729f1c5f3da29f4","datavalue":{"value":"graph minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3128210$FD494E8F-B4FE-47B6-A03C-EFF901EF2614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"873534aab21bbfa90d0fc8d2fb14da592a3cd136","datavalue":{"value":"obstruction set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3128210$C6D0B644-1557-45F7-B773-B8BC1D9AC6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3128210$37053C7B-C0C2-45CB-A7DE-7A114CAC9E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3128210$36361173-BD4C-407C-B7B5-60DC274CF9A8","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":"Q3128210$8A0E4F59-3887-4007-9463-F32A32AF6B70","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":"4822a547181304dcb0bb486163928aaa2a85be7f","datavalue":{"value":{"amount":"+0.8654361367225647","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":"Q3128210$D2CE64FB-8808-4B3F-922E-FFFF42F3F9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8603cb3fa9a73f436d1f06c2002be62ba82a363","datavalue":{"value":{"entity-type":"item","numeric-id":4273873,"id":"Q4273873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6a4af0654d99c4a9b60009d266367192737784e","datavalue":{"value":{"amount":"+0.8233815431594849","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":"Q3128210$4973DF5A-6936-40B0-B760-B47C0FCBAEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b9fb509d65bc85d1aefc05bb9804d721d2e9cd","datavalue":{"value":{"entity-type":"item","numeric-id":881587,"id":"Q881587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5461938752651aabc448385886ad3eb6e26f4cb5","datavalue":{"value":{"amount":"+0.8158196210861206","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":"Q3128210$855507A0-4561-4C48-A60A-DD84889AC4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b37afdd9f00b72915476717361f1bf7955e62df","datavalue":{"value":{"entity-type":"item","numeric-id":2275894,"id":"Q2275894"},"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":"Q3128210$F865C2EA-3742-4F02-A54F-FFF5C88B0CCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3128210","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3128210"}}}}}