{"entities":{"Q6839868":{"pageid":18047319,"ns":120,"title":"Item:Q6839868","lastrevid":84287540,"modified":"2026-05-14T16:39:04Z","type":"item","id":"Q6839868","labels":{"en":{"language":"en","value":"Weighted tiling systems for graphs: evaluation complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8175980"}},"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":"Q6839868$11174868-8D22-4B0E-A4F4-EB9B693021C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5ef9c77de8fbc098568c704e3829016f5c950ce","datavalue":{"value":{"text":"Weighted tiling systems for graphs: evaluation complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6839868$B875195A-1553-426B-98B8-3D40B2B1E1A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c64f7be266cada2d89f76bda85a48d4508807d1","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2020.34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6839868$B3E52810-86E9-49D9-BAA3-380B635E09DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79b14cffc870f818033ac052cdb96ecd764d552b","datavalue":{"value":{"entity-type":"item","numeric-id":1706161,"id":"Q1706161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839868$6CD5E061-6FCD-4AA6-B4F8-66F41CDCB781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc6828000455d6a95d0c2ee169c20b1ba0a23b3b","datavalue":{"value":{"entity-type":"item","numeric-id":472793,"id":"Q472793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839868$E58ADFDE-AADC-40F8-90AC-0890C260D816","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3fb882359813b3d73bc1b64740f049fe4ede3c4","datavalue":{"value":{"time":"+2026-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6839868$7C1FA7E0-354B-4973-9D1A-38587626A172","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6839868$3549AB0D-45CA-449F-8861-835720CEC421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6839868$15ABAFEE-7522-467A-994B-EB24E5715FA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2c3d531d4ebfd447d3917286fe4655469b45934","datavalue":{"value":"8175980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6839868$21D6937E-6261-4BDC-8880-592E36EE887A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839868$DBB58DC1-DED4-4064-9C94-CDA19D783883","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66d545245a553817e277a67c6cb8dd48c5e750f5","datavalue":{"value":"weighted graph tiling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6839868$E02BDBA2-45BA-416D-86F3-2DD10B7263DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e35beba0837007c82decf9cbc7cc68dd7531e0f4","datavalue":{"value":"tiling automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6839868$BB931ECB-8159-4683-9E99-BF910AAB0FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf24d89f4f0821f90ed933db7d403c989feed0ad","datavalue":{"value":"evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6839868$3B6942F8-6B00-4248-844A-22CE9B8065C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6839868$B332DAAF-DFFF-42D0-8C55-34DDFB2403FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q6839868$7136D134-DB87-4402-8C8A-32EEB55318C8","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":"Q6839868$D4308D4B-C2BE-4872-9BB6-340F642C3BA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"664c83bf274f93d861a5c0c6834d01ddb129bcbf","datavalue":{"value":{"entity-type":"item","numeric-id":2912701,"id":"Q2912701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839868$8573447F-FCF1-4E5A-A1E8-BF9A6320011C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d81f86a995323782717473ac2fcc37f7aab293","datavalue":{"value":{"entity-type":"item","numeric-id":3457774,"id":"Q3457774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839868$075668EC-607E-41B7-877E-370B1EA54B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839868$A3AB4E78-ABF2-4D04-AC0C-71147BE836A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123f5e06466310d3f5c71ee2db285a537d74e964","datavalue":{"value":{"entity-type":"item","numeric-id":5434498,"id":"Q5434498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839868$C759399E-7212-4793-924F-EC1D9EC50389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f796f259cd09bd898259acb1e95060752a149e75","datavalue":{"value":{"entity-type":"item","numeric-id":879594,"id":"Q879594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839868$39D5B195-99A6-4759-9380-E7215A46FF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c515842a448b494c4819ee02d7a0559c889cf46e","datavalue":{"value":{"entity-type":"item","numeric-id":414939,"id":"Q414939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839868$527DEE68-40B1-4FEF-84E2-F7EDA4F86383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9504ff1c618fd5a43d1a2bf7f8d37bae357a16ce","datavalue":{"value":{"entity-type":"item","numeric-id":271997,"id":"Q271997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839868$EA01A4C9-F6FF-4D5B-8FE9-395DC9DF497B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdefee3ccf8abd85094a2b397cd3691e264822b6","datavalue":{"value":{"entity-type":"item","numeric-id":2946335,"id":"Q2946335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839868$E56FD809-F982-4B57-8B18-185BE30D8879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b2ea20c70796ed0d6eb5765f60f1bf98b3d053d","datavalue":{"value":{"entity-type":"item","numeric-id":1854303,"id":"Q1854303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839868$B5CDE23B-5A83-4F05-8699-8293D0C07E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b989952aa1582438a5332ec0bd4cee56dab73a9d","datavalue":{"value":{"entity-type":"item","numeric-id":836989,"id":"Q836989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839868$8A92850C-1E4F-46FA-B0FB-D2079F802C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe3289b404f8c54d133efef53260abd5b383c81","datavalue":{"value":{"entity-type":"item","numeric-id":1764423,"id":"Q1764423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839868$0EB702EA-8C91-44B0-8FF9-6E90DF276AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6034459693441a1328a028647928f4d5eec6fc1c","datavalue":{"value":{"entity-type":"item","numeric-id":860890,"id":"Q860890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839868$A3A6C0C8-B340-4479-92C3-A7F50D040ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4189776021a8fd3166600fe3b98d5d2131d72ed","datavalue":{"value":{"entity-type":"item","numeric-id":3642870,"id":"Q3642870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839868$403A257E-DE7D-4B81-9355-5EF60BE99BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839868$39EBE8F3-43F8-4161-8860-694E3DC8659F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49dc506e8ef0be80c3e9ef436058d212d0d160b6","datavalue":{"value":{"entity-type":"item","numeric-id":2429722,"id":"Q2429722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839868$51E618B5-D841-457C-86D6-571CEB7537A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6216f6fbc0c9c2ceb7414acc9ce09effcd50d662","datavalue":{"value":{"entity-type":"item","numeric-id":2447753,"id":"Q2447753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839868$A04E665B-48C8-4AC8-9E70-EF6073A091C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30f6e432ce9e9ae75031144ac1199e0b83ca0d7","datavalue":{"value":{"entity-type":"item","numeric-id":1107309,"id":"Q1107309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839868$D4016F67-B633-4B08-8F2D-4D431C80850F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b60b47fea4e77f3bb92cef1aa01656938c9dc3fa","datavalue":{"value":{"entity-type":"item","numeric-id":4993602,"id":"Q4993602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839868$4FA51A73-0D65-41EF-A83E-CBF12C6A4E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5cea71c6aacfcb4cc8bc4d70a2c543dbb0d272","datavalue":{"value":{"entity-type":"item","numeric-id":5408550,"id":"Q5408550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839868$B14A315E-6D36-46C7-A006-0CE051ACD5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f05b7e845dd6d7f1217cf88477ceb5db5f8d7028","datavalue":{"value":{"entity-type":"item","numeric-id":5190325,"id":"Q5190325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839868$7A456870-91DF-4335-8553-33200268F8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5286393ee0506c8fbc6acd503aebffbdede40555","datavalue":{"value":{"entity-type":"item","numeric-id":3434698,"id":"Q3434698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839868$E2653B91-859D-49BE-A46F-092729B7FB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"452cbeebbcb523130e42ab08d1693abf380edfde","datavalue":{"value":{"entity-type":"item","numeric-id":4036584,"id":"Q4036584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839868$B612C103-0364-4F0C-92E6-957A5585A52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839868$A0165D40-E2E6-4A22-AB82-4199139C6A2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weighted tiling systems for graphs: evaluation complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Weighted_tiling_systems_for_graphs:_evaluation_complexity"}}}}}