{"entities":{"Q5317565":{"pageid":7347139,"ns":120,"title":"Item:Q5317565","lastrevid":48552376,"modified":"2026-01-05T04:58:16Z","type":"item","id":"Q5317565","labels":{"en":{"language":"en","value":"Bidimensional Parameters and Local Treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2206244"}},"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":"Q5317565$4E5A42DD-3E57-4600-BF42-0EF57E92F70F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b11aec2950e6c5ed834f4cc33883c7e793c20575","datavalue":{"value":{"text":"Bidimensional Parameters and Local Treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5317565$943126CD-79E6-43D5-967E-1333A91C9A41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a673d3fbb066ad08c729532d54f1eb14b567238d","datavalue":{"value":"1069.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317565$FE4BB744-139F-4524-AC4B-2604B65290BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ed8dcf36b951a5dcf6853d28af930fc7635d6df","datavalue":{"value":"10.1137/S0895480103433410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317565$7E5EFAD8-1AC5-4628-85D4-196DE52194E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317565$6549733A-6EB5-4B8B-9261-77AFC90DF295","rank":"normal"},{"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":"Q5317565$D07BB528-F16A-40C6-AFA4-FAE04F7A332E","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":"Q5317565$AFB32CFA-8C03-4386-944E-23934FA10B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317565$B8975B20-649C-4C8F-8E41-DC217F87DA78","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":"Q5317565$9BA1EFAE-7549-4DF2-AD0F-8BD1D67CB76B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79f3240b3d53af8285788f3205fcffa119cd953","datavalue":{"value":{"time":"+2005-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5317565$276B631B-0965-478E-A696-62F2DE734ACD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317565$628B1CD4-01A3-4280-9060-9B853735A788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317565$6A4D0670-8AC2-400C-9CA8-9FD44BC70933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317565$ADBA5B8D-EA67-4799-94D5-49DDEC06E603","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da834d1387771e73bc421415854c0d72ddb56399","datavalue":{"value":"2206244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317565$3EEAC165-31BD-4583-8D80-63CEE75020D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317565$2EC4DADD-ABAE-4C1F-8505-D989A8521BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317565$9FAF85C4-961A-4E29-8CB3-AC0BA7FF829B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d5bc05dcb75bed27b17436265828dc45ca32fe58","datavalue":{"value":"Q60488772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317565$07A5E98C-3DAE-4AAD-8666-CE757385C52A","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":"Q5317565$36438573-3C74-41C9-941E-6D41EBFA4DAC","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a14fb4c40a5bc54d9f228861d711de2ed5bdbae5","datavalue":{"value":"journals/siamdm/DemaineFHT04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317565$0BBCA039-EA34-4593-BE30-5FF5D7875C68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"904db7e84def0b1a1bdf99c1ffac0b309cf1ffe8","datavalue":{"value":{"entity-type":"item","numeric-id":5901631,"id":"Q5901631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb6e28d7421e1f54117d5e87cac9abe203a03a5b","datavalue":{"value":{"amount":"+0.9968896508216858","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":"Q5317565$5D4E3548-EDE4-46CD-BFE5-3A544CAD1027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47531efd7a67152e6458b483008fa91687d5c12","datavalue":{"value":{"entity-type":"item","numeric-id":5897248,"id":"Q5897248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a12d795f355d6fde9e0d5913de73d4ad398aea0c","datavalue":{"value":{"amount":"+0.8458799123764038","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":"Q5317565$413AA947-16F0-4168-9396-A91E7C6E7DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70d849b9594b006172303d679a1da47cfa9b05b9","datavalue":{"value":{"entity-type":"item","numeric-id":3440261,"id":"Q3440261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1840e8d2e9eec719ce5ef1bef81b2b59550a6fb","datavalue":{"value":{"amount":"+0.8355836868286133","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":"Q5317565$A5A879E5-8873-4C15-8732-2C5079AB2D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e7ebc3cb37a7017f80049f807a67dfffa19ccd3","datavalue":{"value":{"entity-type":"item","numeric-id":5311096,"id":"Q5311096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed661f369e93bfa73e21c44af3b824aa8bdc7f51","datavalue":{"value":{"amount":"+0.8348760604858398","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":"Q5317565$5DFDE2C3-4384-40E8-8D18-7D8224440B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe6e097f6b727c406fb092c774a41d9c40c1f9d8","datavalue":{"value":{"entity-type":"item","numeric-id":5363755,"id":"Q5363755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc66739ee96cac662ba01008797b03127c3e409a","datavalue":{"value":{"amount":"+0.8323957920074463","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":"Q5317565$9DC6D2C6-D249-45CB-B4AB-C9F12BD445E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5317565","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5317565"}}}}}