{"entities":{"Q4886311":{"pageid":6915890,"ns":120,"title":"Item:Q4886311","lastrevid":46457280,"modified":"2025-12-24T19:59:15Z","type":"item","id":"Q4886311","labels":{"en":{"language":"en","value":"TREEWIDTH OF CIRCLE GRAPHS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 911950"}},"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":"Q4886311$0EB2E510-3687-4A93-815E-E223F6E0C4A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f47e06f98c1b2f358576d823a10cad753475386b","datavalue":{"value":{"text":"TREEWIDTH OF CIRCLE GRAPHS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4886311$FCC16A07-AD46-4B1E-BD68-1330944E96E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e90adbe02dc88311277c3e5af1b2fbc4f5bc4b6e","datavalue":{"value":"0852.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886311$5C229514-D2CF-4B45-ADA1-FC1F9F838A7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19e8172556414d1b29ffa79fa1756fe109940e71","datavalue":{"value":"10.1142/S0129054196000099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886311$9485A5EE-B426-4B35-B7EF-4E1851DB4169","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8e7715a2f78d23e9e49bdcad66cde6bee1dec62","datavalue":{"value":{"entity-type":"item","numeric-id":190505,"id":"Q190505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4886311$431DCEC9-C7F3-43A3-A203-BE3E7274425F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4886311$EF71AB53-2163-4A45-856D-89A63CD4DEE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15f2eb0c088a11d010420df325434153667b811e","datavalue":{"value":{"time":"+1996-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4886311$DCAECC3E-CAF4-4948-A031-5E15617B6AFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886311$236DF07A-2021-49E2-A75D-C6F91A78F1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886311$AA1386D9-BE90-4193-881D-C8563B7BF9D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1011226c9d5ed05cd2a0dc645f79914e756ace7","datavalue":{"value":"911950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886311$6BA79E4F-3342-4239-A4E7-BD6BBC9D687B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886311$0F0E9133-07C9-4D51-80B9-DA6993C7227F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a5e1f1191acc6a9fe899dae84da95c86beb92d","datavalue":{"value":"circle graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886311$B470A4FB-E430-4958-A474-199C15535D2B","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":"Q4886311$98104011-0003-4C9F-A8EA-DCC4AF9F0A72","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e394a544d6f16657d447ac8108db4d034386916b","datavalue":{"value":"Q56503308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886311$E589B68B-FB80-4EE1-8F48-C29005A33FD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"801700259e51dac2ffba65959e44db7aaabfb177","datavalue":{"value":"https://doi.org/10.1142/s0129054196000099","type":"string"},"datatype":"url"},"type":"statement","id":"Q4886311$BC5DFC0B-034A-430D-AFD5-C7F6F1F9F41D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7991714c34758a05d5c6164852d8debd1ef5aea","datavalue":{"value":"W2117657015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886311$13485C32-891F-4E3D-A836-05E7B4BC812A","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"95e104e23f06549a10d173c03668ee4b7e527fac","datavalue":{"value":"journals/ijfcs/Kloks96","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886311$3E54ED14-9A0F-466F-9EE6-A189C284025F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f1242458ad16b5e402d26cb15ac26d54dc02f89","datavalue":{"value":{"entity-type":"item","numeric-id":4317710,"id":"Q4317710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8ac4e1195b5a4e70103b18e69083ea70baf726a","datavalue":{"value":{"amount":"+0.8525480031967163","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":"Q4886311$05F9CF7D-A79B-4714-B41B-4B1D49E2F3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc74ee78762cd487745dc267ade6e298a39a2513","datavalue":{"value":{"entity-type":"item","numeric-id":4710682,"id":"Q4710682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acd02d51b3a100fa1e44a4a94a38ddfbb999c12a","datavalue":{"value":{"amount":"+0.7999122142791748","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":"Q4886311$2BF7D3BF-14D6-4813-BF28-DA2D0CC639E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adc11908bab277941dc1fe466a73de34da156e14","datavalue":{"value":{"entity-type":"item","numeric-id":4845852,"id":"Q4845852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b218e367347f21bfe37d935c532a3d7d4a1b444c","datavalue":{"value":{"amount":"+0.7854112982749939","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":"Q4886311$E8A3BB97-6673-4FA9-91A2-1477144457FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79bed2ebebbcb7cb60b2ff6e0570ee0a77f5b2a1","datavalue":{"value":{"entity-type":"item","numeric-id":4281510,"id":"Q4281510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b81ebaec9eb9c916c7cc3b479fed6a32f8df3438","datavalue":{"value":{"amount":"+0.7845925688743591","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":"Q4886311$9661DA08-0BB7-40DC-A7EA-C2289D09AEE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4886311","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4886311"}}}}}