{"entities":{"Q1337573":{"pageid":1348312,"ns":120,"title":"Item:Q1337573","lastrevid":67187571,"modified":"2026-04-12T15:55:25Z","type":"item","id":"Q1337573","labels":{"en":{"language":"en","value":"Treewidth of cocomparability graphs and a new order-theoretic parameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 683161"}},"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":"Q1337573$005AE637-324D-4AA3-A1B4-43843782B540","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90bb532d652cd02a9818999f1cdd87840e071696","datavalue":{"value":{"text":"Treewidth of cocomparability graphs and a new order-theoretic parameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1337573$2BA0E509-295E-488F-BC8F-AB745DAB3B50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19c9973465a561fa913a12cf422e4d025b7612e0","datavalue":{"value":"0811.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337573$EBBE0BDD-8D45-467A-BE22-514E683802D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b44953f33cceb5f8d6243337856d831d24975c4","datavalue":{"value":"10.1007/BF01462229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337573$8141078F-7F48-4AD4-89AA-C347E3AC80FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1323f2124471b30d48a6c6e6f1ae8bcd00448bd","datavalue":{"value":{"entity-type":"item","numeric-id":207372,"id":"Q207372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337573$8E3EFD53-E5A0-40BA-B7A0-1ED6E4E7147C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de64f458823e8aad8ed9f5e383ceb62ca3f7e758","datavalue":{"value":{"entity-type":"item","numeric-id":406261,"id":"Q406261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337573$5273B637-2D65-4DDC-8B3E-38BD62FD9A0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337573$121B0D8A-4BB3-4BB5-B60A-F67B7AF1BB30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5d7b3792c6f1d919d9d108f6161dcb3e3ccde785","datavalue":{"value":{"time":"+1994-11-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":"Q1337573$C151BC0B-B194-40B3-9176-31DC983C96FD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"81ae052a48e64c7fc076ee80062985d766218946","datavalue":{"value":"The pathwidth of a cocomparability graph (AT-free graph) equals its treewidth. The proof is based on a new notation, called interval width, for a poset \\(P\\), which is the smallest width of an interval order contained in \\(P\\). Computing any of these parameters is NP-complete for cocomparability graphs of bipartite posets [\\textit{S. Arnborg}, \\textit{D. G. Corneil} and \\textit{A. Proskurowski}, SIAM J. Algebraic Discrete Methods 8, 277-284 (1987; Zbl 0611.05022)], while polynomial time algorithms exist for cocomparability graphs of posets with bounded (interval) dimension [\\textit{T. Kloks}, \\textit{H. Bodlaender}, \\textit{H. M\u00fcller} and \\textit{D. Kratsch}, Lect. Notes Comput. Sci. 726, 260-271 (1993)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337573$83AF398D-1A1B-411D-94F8-1F6FF6025433","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337573$02B972C1-9E65-4436-94BD-DA3D49B6BA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337573$23D90E75-395F-48CB-806E-BD17F54E241F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337573$DCEB5F76-B36A-4BE2-8542-21EC40EAB9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337573$5EA031C1-0BD7-447E-972E-D9F84DAB034A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d4ad3e8108408125f1f46fde4a8bf98a5d65f51","datavalue":{"value":"683161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337573$B9A7778D-E1CE-4B87-B72A-C9423C4D0E5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4768181659397122937393c61764e2f954409467","datavalue":{"value":"dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337573$F2C87AD9-06BB-4163-9CF5-B0C555789A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337573$100BCE44-2520-4BE4-8243-2A814FC5271F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337573$8785C7F5-2721-4DCC-85AD-96225C739440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81693dbc4c95cc79b419a6d43d2fbc473c04ab32","datavalue":{"value":"cocomparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337573$7B038273-E2C3-44EF-A2EA-7F4E3786CAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337573$9F9920F2-B0FC-416E-8E89-86F2D02AF99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dd6e72607e078046abd8cde4ddff91ddb8caf96","datavalue":{"value":"interval width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337573$F10C0856-8101-4E8F-8D6A-7463C9862660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc02b93f05817810227e222ee92dbaee102a4247","datavalue":{"value":"interval order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337573$92788EFB-F9F1-4AE2-B712-EA370AA3F7CD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a9b5962a1952dc70bdbe2fb9322e22747177993b","datavalue":{"value":"Q29543739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337573$148E0C26-66C1-4411-A573-A91C8014B28A","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":"Q1337573$1010CD65-A612-49AB-B222-10B773E60853","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"924e802243b4f51c1822e67211b88d08172a8079","datavalue":{"value":{"entity-type":"item","numeric-id":1062758,"id":"Q1062758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337573$2069F243-95CD-4AF1-83F4-FE08AF05FC18","rank":"normal"},{"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":"Q1337573$ECF4E9AD-9F81-49F1-977D-92ABA902BF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337573$3F1C385D-02B8-4837-B368-E794C9BFC917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f969d00bcd038d3680c3e73bfbbbe2df0b64d924","datavalue":{"value":{"entity-type":"item","numeric-id":4863978,"id":"Q4863978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337573$52E8CAA8-8C00-49AB-860B-1BE80F4AC49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3185c54a154a86b2a1e82d1b2ff5837c256b6cde","datavalue":{"value":{"entity-type":"item","numeric-id":4695381,"id":"Q4695381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337573$B7AEBA64-11AC-46F3-8BEF-B26D9F979614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90397b0586b1b16c2d858ace118c10cd224258b2","datavalue":{"value":{"entity-type":"item","numeric-id":4287937,"id":"Q4287937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337573$33024232-4C1C-4156-AFB2-B66D26D7405D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337573$4DC428F4-40D7-4752-BDDC-FCD1AE691230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337573$2E6BDD73-9CCF-4DD8-AB96-621D85A1BCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a851ce69e4a86ccf05b10a51b89f18489f1849b","datavalue":{"value":{"entity-type":"item","numeric-id":1309811,"id":"Q1309811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337573$9E155141-FCC3-4A3C-A6AE-A14BCC1B27A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9ae6db3a0a506e04ac9c53d443ae5a50c0b4674","datavalue":{"value":{"entity-type":"item","numeric-id":804609,"id":"Q804609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337573$CC322176-10C8-4809-84AD-F5738A7517C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af7051fef68e1da18ea7055d1589706589ca0d57","datavalue":{"value":{"entity-type":"item","numeric-id":3964626,"id":"Q3964626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337573$01766246-C1F3-4B7D-BF49-E2B2FC2A1FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2cedd46cd0102a335bb7acca5f2bd6d00d24a97","datavalue":{"value":{"entity-type":"item","numeric-id":4246749,"id":"Q4246749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337573$D0CA997A-1312-4E2F-97D6-957AAACA9731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7cbae1c1118a2e1a65c80b733f652572b93c30","datavalue":{"value":{"entity-type":"item","numeric-id":4918387,"id":"Q4918387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337573$1C416EE1-4B09-43A8-B386-41DB6EB90D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36bf65b673444e6f5fc6bfae60c9a140bab18719","datavalue":{"value":{"entity-type":"item","numeric-id":4734768,"id":"Q4734768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337573$56CE58C6-0C27-41F5-B59F-209573ECB70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6d2d29d73f0ea422a4aca8e6589612d967f4824","datavalue":{"value":{"entity-type":"item","numeric-id":3197842,"id":"Q3197842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337573$96D30BB7-A30C-47B2-99D3-D4D48E5E8C3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6f1f48b910f9122db0bcacb0d52511cfb30b0b5","datavalue":{"value":"https://doi.org/10.1007/bf01462229","type":"string"},"datatype":"url"},"type":"statement","id":"Q1337573$775C14F4-9F9E-4C38-8466-192AF728654D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6efe41d92060d1bae5cfb061f1376d6561317dd","datavalue":{"value":"W2016602672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337573$AB74932F-8754-4CCF-A3BC-72271FF887BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cec6ce16e9adc604fc59a1fe6f6fc676bc2fdb83","datavalue":{"value":{"entity-type":"item","numeric-id":6184354,"id":"Q6184354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbdbccb52b245f030398e8f653b822ff3e1c9f0f","datavalue":{"value":{"amount":"+0.9257438","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1337573$B7621CAF-AEA2-40F8-998D-A26C8E0543D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf0a4aa21de785297d805798106c75f33657e212","datavalue":{"value":{"entity-type":"item","numeric-id":5702125,"id":"Q5702125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33270a41ac8abe1504f3fbb10ea6852bceedbca2","datavalue":{"value":{"amount":"+0.9095268","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1337573$3CFE4D27-9920-4DD1-BF0C-6A45E3F80682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42e10cbf2ae51ce592fdf3a9b9111f7bd41cf973","datavalue":{"value":{"entity-type":"item","numeric-id":4695381,"id":"Q4695381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ce83891f4d6a8f43161c4e96a070e43c78190e4","datavalue":{"value":{"amount":"+0.90625364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1337573$91A609E8-326E-401C-93C9-17D176853D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82049b689354a6ccfc58a852d0cc06574b8be505","datavalue":{"value":{"entity-type":"item","numeric-id":5056112,"id":"Q5056112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9a7d6e2faf9c593f9578cce708dd1c5ef017dbd","datavalue":{"value":{"amount":"+0.9062536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1337573$2B21E0C9-A980-4671-82D5-C0E298458831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858d9f4310da40d4a0cbeb0cae8f1078f8796d5b","datavalue":{"value":{"entity-type":"item","numeric-id":4426346,"id":"Q4426346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27135031f71ca20afc88a29f24520263c24ae0b1","datavalue":{"value":{"amount":"+0.8878475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1337573$6D90EDB2-4A66-4DAC-9FE6-D1EF4683901D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb5809be6e09f305a585e50210bc893fc5bc1d8","datavalue":{"value":{"entity-type":"item","numeric-id":4894618,"id":"Q4894618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8707ff5789136578285aa1f041671548ec56b32","datavalue":{"value":{"amount":"+0.88665354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1337573$EF559C47-851E-4DAE-92DC-7A7AC26F3405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ceca9329322836123cdf9e856958e5e82a6a5ba","datavalue":{"value":{"entity-type":"item","numeric-id":1759678,"id":"Q1759678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61bb8a209fa722c8a10c5003b1598586eedf8584","datavalue":{"value":{"amount":"+0.88506025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1337573$93CBC288-7550-4019-B567-A7513FFF5320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a68e900925ff6a8175236286aaee0a8ff6a62f8","datavalue":{"value":{"entity-type":"item","numeric-id":3614197,"id":"Q3614197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fad2120818f0025a4c4fdc641bc7a05980313d9","datavalue":{"value":{"amount":"+0.8844438","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1337573$27787E46-6793-429F-AC9A-45AC84E5CE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61d083e58f03556b121edbe93ae9bdf08113c587","datavalue":{"value":{"entity-type":"item","numeric-id":3429490,"id":"Q3429490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eab4102ae59c447bcf3d7903147d90dbbed2f253","datavalue":{"value":{"amount":"+0.8829191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1337573$9C468B42-1351-4A09-9366-64523A59A052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f367e6d67394999a73428bccb499f9800c8d18b","datavalue":{"value":{"entity-type":"item","numeric-id":5453875,"id":"Q5453875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e4fda4c5b2cd2c12ebd14b48c7507d79f021a14","datavalue":{"value":{"amount":"+0.8826218","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1337573$DE6018B1-FCB5-480D-A257-FC8F8CE3524D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Treewidth of cocomparability graphs and a new order-theoretic parameter","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Treewidth_of_cocomparability_graphs_and_a_new_order-theoretic_parameter"}}}}}