{"entities":{"Q948648":{"pageid":950496,"ns":120,"title":"Item:Q948648","lastrevid":65598939,"modified":"2026-04-12T03:41:37Z","type":"item","id":"Q948648","labels":{"en":{"language":"en","value":"A tutorial on the use of graph coloring for some problems in robotics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5353530"}},"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":"Q948648$F899FB9B-4523-44B7-960E-EBCA2E7FF83E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e996cfc4f8e5e085fc1cf7a51f7f49831a2c478","datavalue":{"value":{"text":"A tutorial on the use of graph coloring for some problems in robotics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q948648$C8DC41C8-EF49-4BEA-996E-7BA94D9B1C97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd62a56ddc50414a515eba5382f881828e2f61e1","datavalue":{"value":"1198.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948648$B2B89A8D-8C09-44AD-92FD-717EB264002E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f60862d1a3bdd4fb6752d0eea731ac1b19d5e3","datavalue":{"value":{"entity-type":"item","numeric-id":266807,"id":"Q266807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948648$BFA6ADDF-7735-402D-9F66-0D88517A0009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c222906800c7a03d8a8f0eaa7163500fa8726dc","datavalue":{"value":{"entity-type":"item","numeric-id":266808,"id":"Q266808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948648$39F5B222-CBA1-4741-86F9-89C331951067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948648$33CA13A9-3DAE-463D-998F-FA50E31638B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948648$C06D362A-3A41-40E5-B369-1023DEC27B31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f51f874f60a0661a38f64a7f4753a2a4e6d82d5","datavalue":{"value":{"time":"+2008-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q948648$DD407634-DE07-44A7-B03D-E8DE4E648E4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948648$3E0AA6BF-DA19-4264-89EF-93D07F72327B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948648$1034C82F-A69C-420F-B3D5-CF017E85F6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948648$E6D40C0A-1609-4070-8CF8-A11C8001ECB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a94d5bf6eab7bddc9c7abbdf41796f52c9b87335","datavalue":{"value":"93C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948648$B2539F9C-CCD3-4AAA-BCF3-05D19717EE54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e57b935608a6d6638a9cf46ec5e4996a18ac0a6","datavalue":{"value":"5353530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948648$8FA7B992-C519-4FD6-A615-47DD926AE5D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"573b64ef23130209aa224a8cae2e4b7fd91b250a","datavalue":{"value":"pick up robots","type":"string"},"datatype":"string"},"type":"statement","id":"Q948648$15612DFC-35A4-45AB-A9FF-9BB97A3487BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9efa69c106835c05ce9f499e514ae5327166234b","datavalue":{"value":"AGV","type":"string"},"datatype":"string"},"type":"statement","id":"Q948648$9AA3C945-4F55-4F71-B20B-F8AAC3721950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0df73a9955d493d9dc6d6d1a64adbe5f822513c0","datavalue":{"value":"automated storage system","type":"string"},"datatype":"string"},"type":"statement","id":"Q948648$819E8356-3221-4EDD-8D38-1A862AF117A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bead8f610b016df71fb52c6f7a21e231d8497e17","datavalue":{"value":"pallet loading problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q948648$DDF398B9-6B5C-4F37-9E7B-6CD3B4971EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c47927551c9761ecd73c93e123421e007dd77392","datavalue":{"value":"\\(l\\)-modal sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q948648$60D13B8D-1A7B-4490-AC00-E6A210047728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e87b72f87b2b41119d0e361f052083e78683c9f5","datavalue":{"value":"generalized vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q948648$609727AF-80C2-47A7-B093-A7A8F66223B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q948648$1B9760CA-B1B7-4CB0-89D8-880D455C7D5F","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":"Q948648$2138DE52-C72F-490E-A73B-B5E80FDCF0AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20baac4eff3d2970c9380a245618dbf439ddb900","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2007.09.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q948648$4BF5D150-C4D4-47CF-B5EC-2144384A0704","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6bf0310ee4a9515b0ca33225f5dbb3894fbb7c9","datavalue":{"value":"W1993839538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948648$276EEACE-6126-4C73-B334-2F4FB29C6422","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e7efb982748d64a7a7145adaa15680de18008d","datavalue":{"value":{"entity-type":"item","numeric-id":1588828,"id":"Q1588828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948648$07A65243-2380-4061-8978-1F1F6D841073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948648$71C0FB14-2A40-4B03-9952-510A9FA26856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"168aa84d4d8a2e9301ac43dc2592dcbade60f1c5","datavalue":{"value":{"entity-type":"item","numeric-id":4724636,"id":"Q4724636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948648$E9AAF224-CC93-4B98-9F76-0C1A08294534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68ad89f6b12cd173b52173b7d5744b406e1ef96","datavalue":{"value":{"entity-type":"item","numeric-id":4745846,"id":"Q4745846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948648$C712157D-B552-465A-A11D-BAA98EEE2BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a74f042ba1f29a12a670ab9d659cf777707121","datavalue":{"value":{"entity-type":"item","numeric-id":798301,"id":"Q798301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948648$57FD9586-4956-4D0A-8EC6-83F04014C121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c9eda6d118bf6b92f0c9cd330d0ea4018c3b78","datavalue":{"value":{"entity-type":"item","numeric-id":1293198,"id":"Q1293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948648$4F2F7BE5-E40A-4216-89E8-8BDEB1B3DBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f68a2a4a7f79d4151572fb0db36a1085d20fb0","datavalue":{"value":{"entity-type":"item","numeric-id":2568333,"id":"Q2568333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948648$09E2EC04-0033-4911-9A61-AB9253870DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"875d289b85bbd1be12435db56927daefb3362f7a","datavalue":{"value":{"entity-type":"item","numeric-id":817821,"id":"Q817821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948648$08F71008-D5C4-42D9-B644-BB79A9E3CF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f315524fa04f2a5e444db6d080ad328221bb42","datavalue":{"value":{"entity-type":"item","numeric-id":5301394,"id":"Q5301394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948648$28EBA401-1E2F-4AF8-9738-C563D95F8D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2eacd339a5f3db2712ac7130eb57bd95b6bdd1","datavalue":{"value":{"entity-type":"item","numeric-id":1351453,"id":"Q1351453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948648$B3176813-24CF-4C75-A7B7-42083169DEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb6890cbe67bd9d45448eefab606a1f1b75a1356","datavalue":{"value":{"entity-type":"item","numeric-id":995923,"id":"Q995923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948648$398A032B-5F46-4077-8723-1BC73D9C298B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca303d864242126c36c8c5fbdada4a34cfd3d2db","datavalue":{"value":{"entity-type":"item","numeric-id":1853153,"id":"Q1853153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948648$4B23B42B-1C88-42A9-A649-809739E664A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f41fa9ac2d3cb9750dbfda0b76b6559f82f9ac9","datavalue":{"value":{"entity-type":"item","numeric-id":1315460,"id":"Q1315460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948648$FB16B38B-E75C-4F3B-A016-4EBC1722CBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e8d23a27aa687f5c32dd915a1231c359f616249","datavalue":{"value":{"entity-type":"item","numeric-id":4182796,"id":"Q4182796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948648$4BB006D6-A412-40F4-B9BB-18EE317C0AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948648$EBFC8352-34F4-44F0-85B6-DBBAF6B7987F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb86d6f30fd99a98a9e61cb3a9e8d6c96b34aaa3","datavalue":{"value":{"entity-type":"item","numeric-id":686481,"id":"Q686481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948648$1E51E822-4209-49B5-9C67-B9E2100C72AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdf3bba6eb476941ec31cc9192b6ffcc3f77f08","datavalue":{"value":{"entity-type":"item","numeric-id":1906146,"id":"Q1906146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948648$F7368AA6-D82C-4843-AF6C-D11F25BD8AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deda190f7cf36a31c3c0245546f71cdb1fbaccb4","datavalue":{"value":{"entity-type":"item","numeric-id":2892302,"id":"Q2892302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948648$2DAB4AE7-9CE1-4CEE-8488-D91A31007F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fca69fbe33e258e6c9d3b98f4a5649463939251a","datavalue":{"value":{"entity-type":"item","numeric-id":2847382,"id":"Q2847382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948648$84D1F3DD-6B62-4D13-A850-3578811509F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d65dd3bd96abf158a52650328e5babb73644aef","datavalue":{"value":{"entity-type":"item","numeric-id":3525774,"id":"Q3525774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948648$56EF0162-A9D6-468E-8ED6-C44AA6E086AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226021fa6dabc2e4cccfdb3df08c02966d9f3e11","datavalue":{"value":{"entity-type":"item","numeric-id":1071505,"id":"Q1071505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948648$F1E1E987-A587-4774-A245-80387BD660E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74812f4ed9ebba0d1b8d4a1c69da6a61f9a0bb72","datavalue":{"value":{"entity-type":"item","numeric-id":3681937,"id":"Q3681937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948648$0483996C-CC50-40A3-8286-FD78F35F1994","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d77b03b01bd85baeee24b6de952d757e72d3e75f","datavalue":{"value":"10.1016/J.EJOR.2007.09.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948648$A66D1865-B6AC-4A0E-A045-44BDD163DD74","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b693e5c887d4c07278e88877146dbabe830a675","datavalue":{"value":{"entity-type":"item","numeric-id":3059317,"id":"Q3059317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"973cd002681c95bfa02622e5b4f226d32d5bc1fb","datavalue":{"value":{"amount":"+0.737644612789154","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":"Q948648$874F8B63-4D76-4B23-A54A-F6A267F204DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28655663d69f0170d40b3d5f5025b4b799f5d610","datavalue":{"value":{"entity-type":"item","numeric-id":1293198,"id":"Q1293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d35d02602af9aec93affa40377abe9d2d43dd0d","datavalue":{"value":{"amount":"+0.7260847687721252","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":"Q948648$34AF3D03-6325-485B-A7F4-6BE56DA4E8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a6867874b1e008a2b4734212fbfc6762b8b17dc","datavalue":{"value":{"entity-type":"item","numeric-id":4634984,"id":"Q4634984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9c3437fd564135fb4dbdd6338cb7ebf3c8e79f0","datavalue":{"value":{"amount":"+0.7205291986465454","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":"Q948648$5EA873DF-E95E-404C-B0F8-03FF02313A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f0fc2f1771fff159bf43ac8e8973c010daa620d","datavalue":{"value":{"entity-type":"item","numeric-id":954994,"id":"Q954994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f23e9fb3c4b77aae24123017c5aa90185b2b7a31","datavalue":{"value":{"amount":"+0.7147602438926697","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":"Q948648$CBFF01CB-0B1F-4BB0-B0A2-F4330B73FAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e66de951f4bcad10a1898e6d1e8851137c42dfd9","datavalue":{"value":{"entity-type":"item","numeric-id":1812001,"id":"Q1812001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5dd25349d5d26276d946a28b5e7011337c9e1e7","datavalue":{"value":{"amount":"+0.7129478454589844","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":"Q948648$17B1B55A-B18A-46A9-995D-AF7E41EBCD73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tutorial on the use of graph coloring for some problems in robotics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_tutorial_on_the_use_of_graph_coloring_for_some_problems_in_robotics"}}}}}