{"entities":{"Q1014392":{"pageid":1016240,"ns":120,"title":"Item:Q1014392","lastrevid":69421665,"modified":"2026-04-13T06:53:36Z","type":"item","id":"Q1014392","labels":{"en":{"language":"en","value":"Acyclic and \\(k\\)-distance coloring of the grid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5547777"}},"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":"Q1014392$7E6FF29B-9980-497D-8EE3-B15BA35D5733","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"979f2ef075dd7b3960301b2408a0be60dc3c4fe1","datavalue":{"value":{"text":"Acyclic and \\(k\\)-distance coloring of the grid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1014392$56000A25-3BAC-4B79-91CD-335E7C82A2E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3110d8024777e09b9c6e403288084f489b0afd19","datavalue":{"value":"1175.68293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014392$938B5229-4A54-4EA1-BFD8-90FC49699756","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"976ebe35480af2c255d4bbef751b1caf0104242b","datavalue":{"value":"10.1016/S0020-0190(03)00232-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014392$F6D57368-3D48-4A87-89F6-E1EB173EC528","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12b5ccded8b356b7268dd85ef762243ca8396c0e","datavalue":{"value":{"entity-type":"item","numeric-id":214959,"id":"Q214959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014392$903D3377-CA61-4012-9C5C-FCC108B22DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ac98bfd23892424a39dc17c1b3b6ff27d5a9762","datavalue":{"value":{"entity-type":"item","numeric-id":1014391,"id":"Q1014391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014392$2A9A31AC-5DF8-4538-B390-6AA7AEC45B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c147635d2f74f989c2abf2680ed671644a675820","datavalue":{"value":{"entity-type":"item","numeric-id":1112052,"id":"Q1112052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014392$1D48359B-FFCD-4F9A-AED7-94A5673A4276","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014392$23066D26-D2B1-4766-9819-A85A4ED08A82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"962aaad97593dfc1dafb90617b979127f52bb556","datavalue":{"value":{"time":"+2009-04-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":"Q1014392$8A8E9147-98EB-4887-A62F-7605EB6902E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014392$B5E7BD7A-18CE-4EE8-BCC3-64EF0B9B6B80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7dabfedca39a3a56049656c7e7d5899c60606f16","datavalue":{"value":"5547777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014392$B8C2E762-2DF3-4E33-9BC8-A4A43077AED3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d4477cb757e7d867630568c803fb7dff9c7bdc4","datavalue":{"value":"acyclic coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014392$6B9C5C79-3C60-42B6-8547-C14C652EB8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d943569fac97375aa74e5b0a660aafd2ba14fe03","datavalue":{"value":"\\(k\\)-distance coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014392$869A5F37-C2C7-4F38-8F93-B19C8ABCEECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22c97e340d42e22a2c4f31e466eae61b514a4bd","datavalue":{"value":"\\(d\\)-dimensional grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014392$3120E7D7-A6E9-403E-8366-1CABB5A4B1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6309d07423c1bab1272e1bf84f1dd84da537362d","datavalue":{"value":"hypercubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014392$7F65340B-0CC2-4BA9-8FE9-92C4F642FF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014392$9F8EDC06-3E8C-4D0A-AFC8-78D5EBF74698","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":"Q1014392$A05AC309-0AE0-455C-806B-C021791F5814","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c60288eab0b51d8648e306a76bbf788cdf6667","datavalue":{"value":{"entity-type":"item","numeric-id":4330739,"id":"Q4330739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014392$2C70966D-5F16-44E7-8C90-7C686A959A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22858881f03f11c386909e3a800371528e594b76","datavalue":{"value":{"entity-type":"item","numeric-id":3839894,"id":"Q3839894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014392$9E47D247-705A-4BF9-8D2E-9A997BBD1B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92dd856ac6e85d46c013684d1de479b1f38df9f","datavalue":{"value":{"entity-type":"item","numeric-id":1257487,"id":"Q1257487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014392$1295C103-7D10-48C1-A7E3-63CDB2A1FAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a8ceb19c3ff696765bfe61a8a9d2bb3c4ab836","datavalue":{"value":{"entity-type":"item","numeric-id":4180377,"id":"Q4180377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014392$5AC36CFC-F340-474F-AC36-A8016AE78829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3e3022926a23219a8c2d758707cd167f4e9174","datavalue":{"value":{"entity-type":"item","numeric-id":3159375,"id":"Q3159375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014392$4CDF1124-4668-42CC-B88B-8A1172B51DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b5c47efe9ffc3dd4e3e9de3dd638c26801d78a","datavalue":{"value":{"entity-type":"item","numeric-id":5921616,"id":"Q5921616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014392$71051637-41C7-4F7B-91B4-3794EE2EFF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b4493b99a9229d683ea41e76c70af17508c8e7b","datavalue":{"value":{"entity-type":"item","numeric-id":1570845,"id":"Q1570845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014392$941A74D2-E839-4E28-A5BE-B9E928081233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19950609e2df16fbd7728a2406ede1b13f42b5dc","datavalue":{"value":{"entity-type":"item","numeric-id":4344206,"id":"Q4344206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014392$1007A5FC-4459-44F1-ABF8-81F7FCCE1235","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0fe2a10b8eabd497dbd3ddf5ff4af75adc290dd","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(03)00232-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1014392$A314C153-9514-44B0-A336-5156A60B597B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0117de7ec28d4e0a5e2b5ab4760856046e988e9f","datavalue":{"value":"W1976536763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014392$D6500C02-C03F-43D8-9CCA-B93FD6E74F0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1341474f4bc5834a8cadf5d86430d1c8b90f2d","datavalue":{"value":{"entity-type":"item","numeric-id":3591309,"id":"Q3591309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0daafb6e46daa0334b45577246d1a84ec0c2003a","datavalue":{"value":{"amount":"+0.7991768717765808","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":"Q1014392$30A47489-0F2A-4560-AC4C-940967B961A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7177d61878f656f712422ec22c794fbef0e5ceeb","datavalue":{"value":{"entity-type":"item","numeric-id":710564,"id":"Q710564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aaba436c816f5aadd348f3d0322c5b8e21b9544","datavalue":{"value":{"amount":"+0.7953789830207825","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":"Q1014392$780F5A05-2B08-4C31-AEDC-DA70BEC4AAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ab5962d131ddfc88eecdde898ba4de44929a3d","datavalue":{"value":{"entity-type":"item","numeric-id":3977081,"id":"Q3977081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43e44b436f81c4a5fc4911b536f842b6c98795e8","datavalue":{"value":{"amount":"+0.7792978882789612","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":"Q1014392$C9B985FB-4B90-4501-8289-0CAB8A01C11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"364d929aaa2ebfba1099270dc80de084ea14fb61","datavalue":{"value":{"entity-type":"item","numeric-id":1014824,"id":"Q1014824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8139f29e180287e76878c203741170c2f05827fa","datavalue":{"value":{"amount":"+0.7791821360588074","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":"Q1014392$2B6E8436-CF1F-43CA-94F0-A814C0C6FD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30963f7e805706ba51a0a4753b6cacebe87d25e0","datavalue":{"value":{"entity-type":"item","numeric-id":3576724,"id":"Q3576724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"363e74dec1948a8902d0d3437399cf1554c87c3a","datavalue":{"value":{"amount":"+0.7757112979888916","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":"Q1014392$75599BBC-EF52-4947-A8E1-AFEFD06BCE40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Acyclic and \\(k\\)-distance coloring of the grid","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Acyclic_and_%5C(k%5C)-distance_coloring_of_the_grid"}}}}}