{"entities":{"Q6073893":{"pageid":13208201,"ns":120,"title":"Item:Q6073893","lastrevid":55981198,"modified":"2026-02-23T08:56:27Z","type":"item","id":"Q6073893","labels":{"en":{"language":"en","value":"Distributed algorithms for filling MIS vertices of an arbitrary graph by myopic luminous robots"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7748740"}},"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":"Q6073893$AB8CBFCD-BA99-4762-9DF3-9924485186F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20dcce7aed97d82464c09a66c47159a37453d0c2","datavalue":{"value":{"text":"Distributed algorithms for filling MIS vertices of an arbitrary graph by myopic luminous robots","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6073893$CF1FE4E7-963F-463C-8930-D07712BE7A4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65c4ac8b144277a94cfd27aa5b560704eb148946","datavalue":{"value":{"entity-type":"item","numeric-id":6073891,"id":"Q6073891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073893$D99C3D17-9D9A-44EE-B911-89A8AA0CAE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7db3365122063c5a805a49beec5b5cc73d3d8eca","datavalue":{"value":{"entity-type":"item","numeric-id":6073892,"id":"Q6073892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073893$89BCFD8C-84ED-4B69-BE64-740D44DE2FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e537a62664427d3b44b2a4f8c98f64d84e1f19a3","datavalue":{"value":{"entity-type":"item","numeric-id":2037835,"id":"Q2037835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073893$0799DBD2-53B7-44F9-80AF-1E31B588A4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"803c1d5d991692062a39e99ab99b3ecbc8d614de","datavalue":{"value":{"entity-type":"item","numeric-id":275188,"id":"Q275188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073893$BD1D7FA6-6ED5-4ABC-95EC-272B0C2C2989","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073893$AE1E48F0-63F4-4FB1-9E5B-BA7A373E1821","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"814c982951c312d9e571bab059f6a40e9b74e991","datavalue":{"value":{"time":"+2023-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6073893$B48A305C-D534-4D1E-B1F1-19860BF731A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073893$8ADFCB2D-0477-4EC3-93D2-A4AB5E113C3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d18fa0ae58ec52032ae589046317b219ad376fe","datavalue":{"value":"7748740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073893$9AE3A321-EC80-4F7B-883C-8DC16A2A9531","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073893$B524C389-815A-4C7A-8CE5-C0349513023A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65c3b98487eb404131cfd6dc457f97f412fed996","datavalue":{"value":"multi-agent systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073893$D16DC2E7-597C-4542-9F1A-005852AA6A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a11beb74127d2c301eb0dd072c511101fa3c6e","datavalue":{"value":"mobile robots","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073893$89E0C17E-4227-47F6-8A82-73FF3AF4BB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb388923cb77a004119d96f95a3f6b046a5b7b10","datavalue":{"value":"luminous robots","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073893$10440542-5BBC-427F-87CE-9DE4714DC7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ab61f8beb97ab9d3ce9262231be0866970259bd","datavalue":{"value":"filling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073893$C342F8DC-AE0B-4045-BEEB-134BCCA3C0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74824145649603675fe9749014a2cb042ecd4822","datavalue":{"value":"maximal independent set (MIS)","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073893$3486CD90-C3F2-4D14-AD16-D4F36AC714C0","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":"Q6073893$CB91B19A-428B-4591-9E66-3650630E3D6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6a5a511449f9252a3b4ea16d2a21c1b0edf836a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2023.114187","type":"string"},"datatype":"url"},"type":"statement","id":"Q6073893$2DB2B86A-04FB-4B6E-BAE3-B3F690AD57F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15fbc192265031d90abe892d2b2fc75863a06ea1","datavalue":{"value":"W4386786275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073893$B7190B71-FA0F-4900-A1A9-568C2BCF93AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a576f8d43fe32d9c28008fe1b7e7c1cc57a425","datavalue":{"value":{"entity-type":"item","numeric-id":4943862,"id":"Q4943862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073893$A4384949-2497-4805-A8D0-C03C8F07F729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69532769760d2198c6c25e6dda530856d5f0127b","datavalue":{"value":{"entity-type":"item","numeric-id":896693,"id":"Q896693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073893$1AD1BFB0-7B9F-4078-B65C-8BB7A6045C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e1cbe09074eb7e744e48a6f80bd42d41bdb861","datavalue":{"value":{"entity-type":"item","numeric-id":2204778,"id":"Q2204778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073893$00E5F388-FE4D-4565-8813-D0E5CA480E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"767a68ddb31f550f1bd4613445d1e9fa3801d772","datavalue":{"value":{"entity-type":"item","numeric-id":5874261,"id":"Q5874261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073893$74AAAEDC-459A-4A73-89D8-06C96A2795F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202e819e22053e062896df7a1c3792ea5b840020","datavalue":{"value":{"entity-type":"item","numeric-id":5491761,"id":"Q5491761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073893$3D8876A7-25F3-40E8-8C94-7E9FC7B8EE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c0a275105eb0504cc50f073870e4fb73627519","datavalue":{"value":{"entity-type":"item","numeric-id":4268714,"id":"Q4268714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073893$9FEE2098-F4CD-45BC-B000-6F32D924B1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf79468593f7e7d0a2c890ad41f0582086d3b271","datavalue":{"value":{"entity-type":"item","numeric-id":2007914,"id":"Q2007914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073893$E019F79B-848D-4C2F-8757-99BDD8255379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6baf40affccde796953fc79258f6d64058438e5e","datavalue":{"value":{"entity-type":"item","numeric-id":6074986,"id":"Q6074986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073893$D99A4104-EDBB-4830-BE13-0441E0E8F486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4f1d82bfc65b66c3852cf270be9852105de02a1","datavalue":{"value":{"entity-type":"item","numeric-id":2037829,"id":"Q2037829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073893$3413C015-A526-4FAD-930B-FFEEF4A52AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b63f5bade062e6f16be56f25b1fdd1301280e7f7","datavalue":{"value":{"entity-type":"item","numeric-id":1796440,"id":"Q1796440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073893$C605A791-63EB-4C90-ACF3-0263B5161E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f44861e43f10d3a680b52f27e9963c331f66e1a","datavalue":{"value":{"entity-type":"item","numeric-id":5056060,"id":"Q5056060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073893$9451798D-791C-4DD3-82F5-E4935EBDF1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94ebe602eb0154df0049d5ef0de6e6450f2bd9f","datavalue":{"value":{"entity-type":"item","numeric-id":6487910,"id":"Q6487910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073893$0AB7ADC6-1710-4870-8539-78A4AC530804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8cf7673212f9a1c8944649543401727c1299585","datavalue":{"value":{"entity-type":"item","numeric-id":6483411,"id":"Q6483411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073893$B944E97A-67B6-4A9A-90B3-19F55D590AF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5afad752a5814890058fd3025959d55b5bc21c46","datavalue":{"value":"10.1016/J.TCS.2023.114187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073893$10A6AA8C-8F1A-4EDC-84B9-D892F898433C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6073893","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6073893"}}}}}