{"entities":{"Q1182308":{"pageid":1193057,"ns":120,"title":"Item:Q1182308","lastrevid":42306380,"modified":"2025-06-05T08:23:53Z","type":"item","id":"Q1182308","labels":{"en":{"language":"en","value":"The Mapmaker's dilemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 30809"}},"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":"Q1182308$5EEFAFCF-00E1-4133-948A-3E9FBA25BEDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9653996acabee6b5e12eef3846fb6623f5b49bf","datavalue":{"value":{"text":"The Mapmaker's dilemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1182308$9F3B775A-F8B2-4889-AE54-D02E9FCBD6F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0ba1b5b7028ba4874b32cf5b1498a7f2c8d6e08","datavalue":{"value":"0748.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182308$0AAC467D-04ED-4F4B-A518-E07433C64F85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d672176d24df029505c483821d1d0ec64e6ea7e","datavalue":{"value":"10.1016/0166-218X(91)90077-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182308$3D684D1E-EC25-4E53-91B3-CFD04EC786A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0353358515be2d1b5877a1b267862980a7b952cd","datavalue":{"value":{"entity-type":"item","numeric-id":294935,"id":"Q294935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182308$05A0F10D-A851-4646-9B35-41C1D6FD8C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d63fb644043f68eec80a16990f4f5c12af2bb809","datavalue":{"value":{"entity-type":"item","numeric-id":811135,"id":"Q811135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182308$A04D0CFE-E73A-4B4B-A6E2-2A33D1FD15FD","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":"Q1182308$9DAA35BB-80A4-4E78-AC6B-157E29D2C83A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1182308$4D50B066-5429-4533-9A20-11398630EDB6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2f65fc1554caf6ce4e4342064a35299cdb840159","datavalue":{"value":"New type of game with two players, named the Mapmaker and the Explorer, is considered. The Mapmaker tries to colour \\(n\\) vertices of a \\(k\\)- colourable graph, while the Explorer reveals more and more of the graph; the Explorer wins if he can force the Mapmaker to change his mind many times. There is shown that for \\(3\\leq k\\leq n\\) the Explorer has a winning strategy. The Mapmaker has a winning strategy for \\(k=2\\). Applications to NP complexity, recursive graph theory and some open problems are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182308$36F51D54-435D-41AD-86BF-7B7883F474F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182308$AFA61CD4-7DF8-4EC8-91F9-6659AF9A72F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182308$D7A152B3-F512-44A9-8152-2F1D258E706B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d7bf4e79a7fadaf1ff8ff33bfcfaeb32d360958","datavalue":{"value":"30809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182308$C0305717-F69F-4935-96E8-120A0F0542DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182308$1B586764-9753-4CC0-98A7-6E83DE62B8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795ed1d46a5da8961c36b8265059872f0fe43e07","datavalue":{"value":"game with two players","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182308$A8704019-D067-461D-B86A-2538887E86F6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182308$B1083317-27C3-4B3A-B633-42D99FBAE569","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":"Q1182308$16143E9E-3851-4593-8413-11B6AD0E2DCE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b9ff904e1c98a6431855b40a7e673c55670f79","datavalue":{"value":{"entity-type":"item","numeric-id":4097267,"id":"Q4097267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182308$79A3B93B-6E80-4D70-AE7F-F4475285FF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15db077192308479c2983948d31778bd4dcbbd85","datavalue":{"value":{"entity-type":"item","numeric-id":1182308,"id":"Q1182308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182308$0E089B2C-29CA-4521-9F29-CA05B068B169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a896ba37c91e41236e1544cdb09d67b6666868a9","datavalue":{"value":{"entity-type":"item","numeric-id":1825865,"id":"Q1825865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182308$572BBFFD-545C-42BB-89C2-B084CFB59C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec53d3b2bd50d99bc1ad2d6f00f6523e5d308248","datavalue":{"value":{"entity-type":"item","numeric-id":1114678,"id":"Q1114678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182308$F74CC663-0A7B-4461-AEA4-CB852951B2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5803ff3145fb130a9bd533965de485d689cf81c5","datavalue":{"value":{"entity-type":"item","numeric-id":595648,"id":"Q595648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182308$FF27ACFD-147B-4207-BF6F-9E8CF4C5C678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c5d93e86cb53eecaad9ed047573e5fa11ad4c4","datavalue":{"value":{"entity-type":"item","numeric-id":3690207,"id":"Q3690207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182308$D5D0DEB5-63F0-47BB-BD31-E13608176C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0755527dc26ccf06e69cd62ec76a91e4b8d0335c","datavalue":{"value":{"entity-type":"item","numeric-id":3903002,"id":"Q3903002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182308$52FB9CCD-6AAB-4B3A-BA38-317E7AE1DBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"279992828a7c1ff8b1eb2ef6292881308d271d88","datavalue":{"value":{"entity-type":"item","numeric-id":1820581,"id":"Q1820581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182308$A757B389-F8AA-46B9-B5D6-C21CD0B58349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182308$399B2E27-30A8-489C-AED4-D3F326AD407D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15736a1fabe53e34c9adbd1c3f77269c133e2124","datavalue":{"value":{"entity-type":"item","numeric-id":4040892,"id":"Q4040892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182308$17D00CD7-F5F0-4809-B146-07EFECED8504","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f521a4abace45b51195c12958e765b3481954d2","datavalue":{"value":"https://doi.org/10.1016/0166-218x(91)90077-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q1182308$B5A589E2-97BB-4C7F-B821-74D9FF6B6DF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0929a0260d663d03632f3169dbc01511bd4fa0ba","datavalue":{"value":"W2039202737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182308$1CB5EDB6-4705-4F90-B397-7892577D1520","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005f75d6cced17496c061a7f606d7549c1c792c4","datavalue":{"value":{"entity-type":"item","numeric-id":5057031,"id":"Q5057031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f003bbf22e7c4f2cb9ef79ed61e71f9531f5bfe","datavalue":{"value":{"amount":"+0.80254954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1182308$3EB68A02-05DF-4E5E-BDA0-E35266012AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa77cacc7c712d1bbf7244e637721e4a4ca482d2","datavalue":{"value":{"entity-type":"item","numeric-id":647567,"id":"Q647567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cea6f4c1816e8da5035832476c2751a58f20e84f","datavalue":{"value":{"amount":"+0.7895512","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1182308$DE36B8B7-70A2-44E8-9F57-C7D61287ECD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1182308","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1182308"}}}}}