{"entities":{"Q987668":{"pageid":989516,"ns":120,"title":"Item:Q987668","lastrevid":51056501,"modified":"2026-01-16T10:28:12Z","type":"item","id":"Q987668","labels":{"en":{"language":"en","value":"A bound on the treewidth of planar even-hole-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770498"}},"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":"Q987668$D8EE5D71-48AF-492C-84E5-9AC562EFDBCC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cf7a954175b7f50c44e32b5d5b0091de981ea05","datavalue":{"value":{"text":"A bound on the treewidth of planar even-hole-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q987668$F7CC3038-29D5-46FE-BAF9-E105F74C52B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a8bcd5ff0bac83554a777b51295896aeb648dc8","datavalue":{"value":"1231.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987668$41B00259-3588-42AF-83E6-19FF5DE40A62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc6e1be8090e1bf9e3724ced36f209cc459d004c","datavalue":{"value":{"entity-type":"item","numeric-id":976760,"id":"Q976760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987668$AAC431B8-CFCB-4B96-9928-B4FB44FE5BC0","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":"Q987668$6A5B4E1F-168D-42AB-B362-24C6D522308F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"829d55f1ec544e7d684ffd95ef09a9fd350e7c82","datavalue":{"value":{"time":"+2010-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q987668$1CA3AC6A-5E3B-46E3-94F0-F8FFBA27D013","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987668$88F79732-0F87-42EE-AC50-6B73EAC69C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987668$848998DD-0123-485D-B083-9BE61BB8CF55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99e7ef710944128a093dd135cd2ade39d1cf7cce","datavalue":{"value":"5770498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987668$774C9D6C-E76B-4CB7-93C7-D604B7B31AED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q987668$E3E5FF95-15F4-4A92-8384-9010CF8524DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cabdc1cc9d431e6a77b6810ed4b4b333ca73bd65","datavalue":{"value":"even-hole-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q987668$411B2B50-AB52-40C1-BADF-8410E1544F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a711949b401a7bc26ae2ce806f52f7c535a9bb2","datavalue":{"value":"bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q987668$8F4BAE2F-BC19-473F-B886-3F2F48EBD019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9139df7b92a0dae0699c42013a432a7d68b3883","datavalue":{"value":"forbidden minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q987668$B8B14787-9849-4206-B0F6-AA12C5A26226","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":"Q987668$A009BA6C-463C-4581-A37F-EA5A7202E997","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f8470d0f6438df9f9a7b8e47f481a00485ab671","datavalue":{"value":"https://doi.org/10.1016/j.dam.2009.07.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q987668$BDD3F47B-4944-4D25-85C9-53A899466D1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae48aa4903b20aee2fbffc4baf2ebbbaed51d555","datavalue":{"value":"W2096563151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987668$75F8C7C2-5ED2-488D-A01E-5F37EA998F47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbf8418346f1e1a44008ea559667551abc56c93","datavalue":{"value":{"entity-type":"item","numeric-id":1369648,"id":"Q1369648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987668$5AA682B0-B2E1-4099-B6D5-0860DA192C62","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":"Q987668$DBA6FAB5-73F7-4493-8C63-F045E81BD2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6655236fd2f0211acabdc11df7e2261a16e74020","datavalue":{"value":{"entity-type":"item","numeric-id":5533014,"id":"Q5533014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987668$306D641E-090F-4FE2-8055-CFEAEE810C6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc218ab98db3c35aebe7b2b03c5dcdf3e784f12d","datavalue":{"value":"10.1016/J.DAM.2009.07.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987668$EBA85F2E-F9CC-4D1E-AD84-CD276214F3FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e518b33b6a94915f024cc3203e0c20e174c85832","datavalue":{"value":{"entity-type":"item","numeric-id":3503541,"id":"Q3503541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d932bd79fdc542f98c9234d045232fa47594ccc","datavalue":{"value":{"amount":"+0.984074890613556","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":"Q987668$51A90347-89C8-45D7-87BC-B72321D4D5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03a8bcd6ec4a6000eb5498400a842946cda4263","datavalue":{"value":{"entity-type":"item","numeric-id":1979431,"id":"Q1979431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e70a521d0b86745344976b6bb490cbeacd31e8b3","datavalue":{"value":{"amount":"+0.8526339530944824","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":"Q987668$D4A6A9D0-E4D5-43DE-B119-BC8417CD6408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7bcd639b6b18b80f06e1099442592363ce6a933","datavalue":{"value":{"entity-type":"item","numeric-id":1338321,"id":"Q1338321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"448b95c0e70ad8f8f5f1a41f5ccb80d66c608582","datavalue":{"value":{"amount":"+0.8037222027778625","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":"Q987668$C441E828-A38A-4FB8-8A01-557E0A1B58B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9a289d4ef054ec0837fcca50f3b84bb50da257e","datavalue":{"value":{"entity-type":"item","numeric-id":4232803,"id":"Q4232803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68738b0eb8ffd58dd73f735792eca28ded6c1f44","datavalue":{"value":{"amount":"+0.8031180500984192","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":"Q987668$BABC851B-A754-4060-BEBC-8478A55F68E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c95af1e8e5b9578ac7d7255218e784a79af69e","datavalue":{"value":{"entity-type":"item","numeric-id":5403052,"id":"Q5403052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68738b0eb8ffd58dd73f735792eca28ded6c1f44","datavalue":{"value":{"amount":"+0.8031180500984192","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":"Q987668$AD87A727-2052-4E4B-8121-BAADD2507C14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:987668","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:987668"}}}}}