{"entities":{"Q3557053":{"pageid":5586957,"ns":120,"title":"Item:Q3557053","lastrevid":58196652,"modified":"2026-04-04T04:55:05Z","type":"item","id":"Q3557053","labels":{"en":{"language":"en","value":"Counting hexagonal patches and independent sets in circle graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702185"}},"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":"Q3557053$4DDAC721-5BD6-46CE-B2BD-92AE416AF638","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"732666b2911750d669afbef4a01ec60a42301dd5","datavalue":{"value":{"text":"Counting Hexagonal Patches and Independent Sets in Circle Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3557053$27E026AF-1BAF-4EF5-B58A-49895F96F60A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ec4e99f8e10708383398eb6fd870a198b154e27","datavalue":{"value":"1283.05131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557053$308A78EE-8BC6-4E26-9ED3-9D0478F010E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e908924bbba6cc13bb46c8688da65a98cf320ed7","datavalue":{"value":"10.1007/978-3-642-12200-2_52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557053$D8941B17-8738-45FD-9214-7F4D82C544BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54aef55090a96c8e785afe18ef049813d4edd9d7","datavalue":{"value":{"entity-type":"item","numeric-id":392172,"id":"Q392172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557053$6290D803-0DB2-49D6-B276-3049812E1969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35754935afcf9ada929bf3232f7a7afe75d9a1c0","datavalue":{"value":{"entity-type":"item","numeric-id":292437,"id":"Q292437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557053$F66BFFD1-DBAE-4ECD-A4F8-E9C4C0612D64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cae8469e30cb5b8a96b574c0e984885ca857fb52","datavalue":{"value":{"entity-type":"item","numeric-id":3557003,"id":"Q3557003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557053$0B95BAA0-BB2E-43FC-A3E1-ED4A38A48F7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc4613cbd941f153622dd8128368d394277367d6","datavalue":{"value":{"time":"+2010-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3557053$A244A64B-14C0-43BE-9A08-53AA9FBDC213","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e968ca7d4c3e710fa631cc64bf806cbd3964c074","datavalue":{"value":"https://arxiv.org/abs/0808.3881","type":"string"},"datatype":"url"},"type":"statement","id":"Q3557053$662BBE4D-95A6-4281-89D8-43C31E2AB2F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557053$3BEE130F-4F46-4F9E-870F-BF190D26756E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557053$A96C5B79-99CC-4103-A6A9-6B684639CABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557053$BAED720C-D735-4821-9BBF-33252282F4E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c67ef08994ab72c0023794a72111e5f302d06b66","datavalue":{"value":"5702185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557053$50248FF5-BCF0-4258-90E5-BEAC3F21E786","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557053$03097981-63FF-4532-A9BF-255958A1AD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557053$E13F67AD-3F0F-43C0-A443-1E223F0231B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d0d9d46e94d9dac2a966bd0bc7ac44de8c384fe","datavalue":{"value":"counting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557053$DC3E5D94-92FF-472E-AA6F-EB63C220A600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557053$B84975DD-25F9-4B7A-893B-1B03245874A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a5e1f1191acc6a9fe899dae84da95c86beb92d","datavalue":{"value":"circle graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557053$AE4F914C-7845-4F5B-82DF-A7B5357792A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ed7242052c58b700f8e9408c6fdbde0741d27bf","datavalue":{"value":"fullerene","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557053$4069B213-BFD3-4F2D-B6F1-15DBE9E2E0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0548c585a4c82e8207a5586a2e94e6ed06ec04fc","datavalue":{"value":"hexagonal patch","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557053$4CC1B5A1-E1E9-4C5F-8198-3F0745256A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"678a03b09a5298ab71118aa0dfd5f3eb65aeb460","datavalue":{"value":"fusene","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557053$2AE9B890-E4B9-40FC-8396-30588E088E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dc22d74c8c264c6a2f8446cd8d0e4d72fe32f16","datavalue":{"value":"polyhex","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557053$FC451726-95D3-4ABB-9EF7-2D036C5AF38E","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":"Q3557053$AB202967-E43A-4662-8D7C-8ACFC0B28D1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0aebcb8aa1531f42910131217ec5bc4d8f7d546","datavalue":{"value":"W1524609008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557053$E553F345-9A60-4F47-A97B-C8AFBA6BEA15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdc61b6f55937be70c3424c6e39a544b51a1c12b","datavalue":{"value":{"entity-type":"item","numeric-id":2429365,"id":"Q2429365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1459e6a4e2a937205e863526c13f8f5dc428126","datavalue":{"value":{"amount":"+0.9953085780143738","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":"Q3557053$DD8D137A-579C-46BE-9183-7E1470931C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa700fb9c7f543b95e00bd9b38f1833ba9d96c90","datavalue":{"value":{"entity-type":"item","numeric-id":3652261,"id":"Q3652261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"867da6b167a92e3bc69b26e5ef43df9c808dfacf","datavalue":{"value":{"amount":"+0.7729273438453674","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":"Q3557053$37F55A3B-12FA-43EA-88B5-852B8D07FAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2942c1e5345828abfcf9f3dc48ee6a025a81ad20","datavalue":{"value":{"entity-type":"item","numeric-id":4723781,"id":"Q4723781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9735ca9a8bbc55ff0c02cb32a04922d930f5f4b","datavalue":{"value":{"amount":"+0.7447903752326965","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":"Q3557053$975BE77F-D172-4DBA-AB24-84C990950035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ac6e973e00c39bebeacb8a9789e97759770b9f0","datavalue":{"value":{"entity-type":"item","numeric-id":3724378,"id":"Q3724378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8d87dd25ecee0c980cc8f66c183eb4aca1e7a96","datavalue":{"value":{"amount":"+0.7403186559677124","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":"Q3557053$DAB0BC42-E4EB-45F4-ABD2-92E6FC04FB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b88b5ee79b009d3087149393470e1172098d5494","datavalue":{"value":{"entity-type":"item","numeric-id":973140,"id":"Q973140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33be374a3cc27a4f7a16a1aa94938584150f4374","datavalue":{"value":{"amount":"+0.7386684417724609","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":"Q3557053$A03BE7D7-8D00-4FA7-8AA5-DA33FA18DEB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3557053","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3557053"}}}}}