{"entities":{"Q3305725":{"pageid":3316433,"ns":120,"title":"Item:Q3305725","lastrevid":53788553,"modified":"2026-01-25T17:37:20Z","type":"item","id":"Q3305725","labels":{"en":{"language":"en","value":"On the complexity of Two Dots for narrow boards and few colors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7229751"}},"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":"Q3305725$1A4AF287-44BC-468F-8DB2-3D1E1F451016","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fdde69f3987c6f89de421be8b2e249e0d00be06","datavalue":{"value":"1489.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305725$323E27F7-B5DF-4A2C-98A9-2B3EC092C10F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83bdac08dc37c8b4e4e1d65ab2347392b9940c0","datavalue":{"value":{"entity-type":"item","numeric-id":338389,"id":"Q338389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305725$51458D01-3771-47BC-B870-18F81AED21E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c1eef3872435ba21b0e6702f0d370a2397cb5cf","datavalue":{"value":{"entity-type":"item","numeric-id":338390,"id":"Q338390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305725$9B10C94D-5B7A-4D4A-A805-A587D182038C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd211810cc8a5a7a39d8246edf9c32d55b7ab95d","datavalue":{"value":{"entity-type":"item","numeric-id":338391,"id":"Q338391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305725$0F6BF0B1-1F4B-488B-A05D-1A435AE4BAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2281167238a10bf9dab89519de9f77287780af4","datavalue":{"value":{"entity-type":"item","numeric-id":393117,"id":"Q393117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305725$420E6BB8-27ED-4FF3-A944-0B1CE95ADB84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ae619531271a7fef5de0eb47cb7a4f39ba22ca2","datavalue":{"value":{"time":"+2020-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3305725$EBC24DB2-19AA-4AC1-AFEB-E48C78AA7ED1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305725$2A27566A-2816-40D6-97D3-AE03815965A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305725$A36B74E8-3918-4BC5-94CD-B3BA02A69BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305725$3E9322AF-85E0-49F8-AF14-92BCA882227E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7dcfabbe75efbdd1ade71eeac3dedeb7b86d681e","datavalue":{"value":"7229751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305725$E62F836A-D150-4BB6-BE6A-5FFB1CE22C1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcce6c0d5b1aa8ead77a7d36029fbf729d8ce20b","datavalue":{"value":"puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3305725$5FB9B007-7F53-49D3-ABF9-5AAE7BE9A5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3305725$B1E6A9EA-950C-4DF1-8588-58B12A9FE0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"133967f6c7518bc7da1f1e5db8fbe7b16c1a0f9c","datavalue":{"value":"perfect information","type":"string"},"datatype":"string"},"type":"statement","id":"Q3305725$43A570C0-F886-4785-9EDA-288C59E0FACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aef12f635da4caefcd14bd09ac3331cc224d4286","datavalue":{"value":"combinatorial game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3305725$73AF1EA6-4EAD-4722-83B2-BE870B1C4A75","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":"Q3305725$4701BB0E-C6E5-4A29-A015-460186C1CA5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b879caf5d0690833d2597057756740aa33ddd2a","datavalue":{"value":{"entity-type":"item","numeric-id":4818596,"id":"Q4818596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305725$8751D161-4C88-485C-954F-3CFBE8884C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f10b7d395393370379065a223b637ef4d27fa25","datavalue":{"value":{"entity-type":"item","numeric-id":2958087,"id":"Q2958087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305725$E564691A-8AAD-4CEE-BDC7-E9F6FD064CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"510df08a59e9664091dc3713f66b677f53a466e8","datavalue":{"value":{"entity-type":"item","numeric-id":5958338,"id":"Q5958338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305725$5C1EA889-C8A0-430C-A404-88ACA2171667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305725$18F9CB8F-6794-45DB-8B7D-F424A6EE5FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca61902af279a1e6d0e563beabf45e53fe6a88f","datavalue":{"value":{"entity-type":"item","numeric-id":5282816,"id":"Q5282816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305725$5FA56C10-B872-4DE3-95C2-5F3696F21F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d194eef673345408a33bd1407d8f6b64655c472","datavalue":{"value":{"entity-type":"item","numeric-id":3395518,"id":"Q3395518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305725$22E303E1-3EBF-4111-BEA5-4BE2544D3D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8930d0b9ecf21ffff79e41827d09bb73c322e1f","datavalue":{"value":{"entity-type":"item","numeric-id":2831399,"id":"Q2831399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305725$412DD7DB-E42D-4768-9E07-B9DACFFE5096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4254df31d3b5f8097f5b086f93260a17c4e449a","datavalue":{"value":{"entity-type":"item","numeric-id":5282822,"id":"Q5282822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305725$8C718F94-590C-4B59-AF32-5C91451E36C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25ade0a4aa192de1170fa9f3cac7274fb7b2a687","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/fun/fun2018.html#BiloG0M18","type":"string"},"datatype":"url"},"type":"statement","id":"Q3305725$35C80AC7-01E3-4BEE-BCA6-3C49617C0550","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6f948a87b72278a0c06bcc5dc617ce5660cc1e9","datavalue":{"value":"W2811134410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305725$EDAA9024-A6A2-48E9-8612-9A3C9774C430","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00a1dc1679adbce5acc050bde677d32a11ff5f8a","datavalue":{"value":{"text":"On the Complexity of Two Dots for Narrow Boards and Few Colors.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3305725$CA11EFBA-3C8F-4E01-A675-B54D47DD3EE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29e90bfdd5946fffcf47c620c27b5cc585c951f2","datavalue":{"value":"10.4230/LIPICS.FUN.2018.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305725$FF8D146C-DD4D-4333-A13C-E7DF8245BDFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac95e7fc739729195e5363b70d927ee7908cf31","datavalue":{"value":{"entity-type":"item","numeric-id":5282822,"id":"Q5282822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05df0ef83e8641ba9f48ae035bf4f7f0287ced48","datavalue":{"value":{"amount":"+0.9109126925468444","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":"Q3305725$56C49F60-E4BA-49E2-8BD4-6AB6250B52D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26abfddca0a340ca902df20e13e082ada372ae2d","datavalue":{"value":{"entity-type":"item","numeric-id":4407717,"id":"Q4407717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e23c10e79989c01f63b9ab3622d6acbfe8bb106","datavalue":{"value":{"amount":"+0.7711412310600281","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":"Q3305725$120685C1-8AB9-409E-941E-81D769FEF085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f196f33a023326b0ec3e637ee72d9490527c36a","datavalue":{"value":{"entity-type":"item","numeric-id":692938,"id":"Q692938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d458d279001de044fb2e7167da5337ca3b79333c","datavalue":{"value":{"amount":"+0.7251279354095459","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":"Q3305725$2945491E-B6CA-4972-AE7D-C3FAC95CA5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f282bc97760463a52c009178423b74040317485","datavalue":{"value":{"entity-type":"item","numeric-id":4265945,"id":"Q4265945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca3bcd2df8c1892a867e30f85521523bc3234236","datavalue":{"value":{"amount":"+0.7206502556800842","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":"Q3305725$A89827C2-E25B-4A05-B5DD-38360969CD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b14f2bef1314d7ddb64084fbc428bc804fa26cd","datavalue":{"value":{"entity-type":"item","numeric-id":5282798,"id":"Q5282798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca3bcd2df8c1892a867e30f85521523bc3234236","datavalue":{"value":{"amount":"+0.7206502556800842","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":"Q3305725$74D8B242-2C52-47C4-8D2C-6A34F5E539D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3305725","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3305725"}}}}}