{"entities":{"Q6987100":{"pageid":21425610,"ns":120,"title":"Item:Q6987100","lastrevid":84014876,"modified":"2026-05-07T23:17:08Z","type":"item","id":"Q6987100","labels":{"en":{"language":"en","value":"Near-optimal dispersion on arbitrary anonymous graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8037047"}},"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":"Q6987100$C06095AB-58AC-4560-B7B7-CD6B2012A32C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4a208b6bd48cf60933b5e0d108650a9fb59cac4","datavalue":{"value":{"text":"Near-optimal dispersion on arbitrary anonymous graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6987100$DF20EDD4-A02E-44B1-A54C-5EF44F769647","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d5120ba8733a9da5a5c5153f2d6fafec3e948b2","datavalue":{"value":"1565.68182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6987100$2B2D84FD-4891-4526-B6A2-16C261EABB7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3dfb639aacfbad9c75cc74f3fd3f77ab29e3fa82","datavalue":{"value":"10.1016/J.JCSS.2025.103656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6987100$4C90E6D0-CF19-4DC7-ADE9-D335B04FA335","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e2c4cb6bbe4a2ff90487e3307d7daa4ba53854e","datavalue":{"value":{"entity-type":"item","numeric-id":433408,"id":"Q433408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987100$45DBD0F4-2833-4B7A-9E7F-5A7249630373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93bd2eb5d83463c23eeba6a60f9f833dcf199ef3","datavalue":{"value":{"entity-type":"item","numeric-id":782179,"id":"Q782179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987100$B4D36B3D-6ADA-44AB-820E-EA5D233827E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987100$762C43A1-E0A1-44DA-A443-30195987C21F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66f16df79848c88a7e372b53160ab8402dffc7b0","datavalue":{"value":{"time":"+2025-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6987100$6EFFB9BA-663D-4A93-9810-8F5FF184B49E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6987100$6B9F00C3-5BAD-4733-A27B-1DE3A59CBFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6987100$E98374B1-F895-4949-896E-691D20640037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6987100$631F67C8-51F0-4CD4-A293-7628AB80CDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6987100$113F73FB-8A81-4B03-B829-7B4917A47F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6987100$E81C7102-9E80-48D7-83D9-63512251666D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d85ac257b1ee9540ad9a7c6216e157a0af167b98","datavalue":{"value":"8037047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6987100$3A4F52A7-3753-460E-A864-75F0A7E5EC48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6987100$7B6C9896-B8D0-48CA-87BB-5F0B253BDFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65c3b98487eb404131cfd6dc457f97f412fed996","datavalue":{"value":"multi-agent systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6987100$B136FBEF-EDEF-4D48-B423-8CA667E7D160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a11beb74127d2c301eb0dd072c511101fa3c6e","datavalue":{"value":"mobile robots","type":"string"},"datatype":"string"},"type":"statement","id":"Q6987100$520A933A-227A-42F9-A2E2-7F4BCCDD3AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de741f05d1f702ab06a7ae7aaa54e234ab40debd","datavalue":{"value":"local communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q6987100$BC60780A-DE27-44DD-9276-3F93A24B47C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08941534c100e875f856f1df1f0185022a4510ed","datavalue":{"value":"dispersion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6987100$CA35B77D-60F1-4CCD-8A73-ACEAF935B37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bad89e909476aa8677f8649838f1a557dc69e022","datavalue":{"value":"exploration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6987100$5017833C-A090-46DD-B133-F733E982A7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8593132567a836e61fde4d50a36532d02210a344","datavalue":{"value":"time and memory complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6987100$C5DDC231-ED99-4715-B14D-188C71130A98","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":"Q6987100$EC5FCAC1-6E4F-4386-819D-5AA011C6BA4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9deea333266821bb8e910429cdce1b1fa3db4c08","datavalue":{"value":{"entity-type":"item","numeric-id":6128567,"id":"Q6128567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987100$8480A3FB-C699-44AF-88C1-085C40281918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b658df47d526762d411c1e9866c6cba152329d6d","datavalue":{"value":{"entity-type":"item","numeric-id":6536152,"id":"Q6536152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987100$946CCC69-0533-462A-B999-A18E6A95A4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33220be784a6ea6b3656074e02f3fe56c666576","datavalue":{"value":{"entity-type":"item","numeric-id":6487916,"id":"Q6487916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987100$43410C02-4D0B-4977-BDBC-D05D9D98B7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987100$596708E2-7985-49FA-8CE9-84EB634F80A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1dced1f9e1fa6ca04ad48941dc4cce425b72cd","datavalue":{"value":{"entity-type":"item","numeric-id":782180,"id":"Q782180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987100$C7C9A829-58F1-4E7B-A238-2D5A6B3D0279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff4954011de28875579e0f030dd2adc254180ed","datavalue":{"value":{"entity-type":"item","numeric-id":2327501,"id":"Q2327501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987100$4210EEB5-9AB7-4BFF-AF41-1DFCF705A6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b471be378102552fdb75f2b7d4ebb9ee2cc1619b","datavalue":{"value":{"entity-type":"item","numeric-id":831752,"id":"Q831752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987100$2FC239D8-8CD6-416D-BE6E-93E020C15726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3a23939f51f6429785dd34dc52cd4b2c644e757","datavalue":{"value":{"entity-type":"item","numeric-id":2037834,"id":"Q2037834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987100$46FB846B-0636-4E48-B42A-B0394F287D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbdc4dea6c88f383b7099ef961821fb29e4f40c6","datavalue":{"value":{"entity-type":"item","numeric-id":2097347,"id":"Q2097347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987100$1267F35F-EAE4-4CDC-A554-9F68BCAA030D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3efc3d89acc75013bf683ad596a194b37419ede7","datavalue":{"value":{"entity-type":"item","numeric-id":3646241,"id":"Q3646241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987100$05CBDA91-D714-42CF-808E-A3AEB408471A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5176304433a51b20953a28c009772824967d25e4","datavalue":{"value":{"entity-type":"item","numeric-id":4962747,"id":"Q4962747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987100$5736AC31-E59F-4385-A292-EA05D7F74537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ec7c4525854f6c11d82a2b2bcdb53bb895af6f","datavalue":{"value":{"entity-type":"item","numeric-id":2347797,"id":"Q2347797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987100$1261AB3E-D72B-49F9-ACEF-9CF2FB3FC810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be00b379df935e5d1164223bdf0a8f20408ba2e3","datavalue":{"value":{"entity-type":"item","numeric-id":2575752,"id":"Q2575752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987100$760A786E-3F8B-4975-8C17-FBFE93DCBA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0e26afea86987cbf129994875443af80c30440f","datavalue":{"value":{"entity-type":"item","numeric-id":3423884,"id":"Q3423884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987100$67F1F1E5-4FDF-4DD4-B041-B9C5FCE1ADC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"918e7c17f71f89d769282a06ae75bd4bc2c14f0b","datavalue":{"value":{"entity-type":"item","numeric-id":2398496,"id":"Q2398496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987100$0088B4D3-F541-439A-A725-24EE8664088E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea29b1f0889929c0eecceb8ca2695103bb97d8c","datavalue":{"value":{"entity-type":"item","numeric-id":2509029,"id":"Q2509029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987100$BBFC879A-BC23-4BB9-8109-D4CB2C0EA5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4aeab500ebe93e8bf72e70f56723f27c4209e5a","datavalue":{"value":{"entity-type":"item","numeric-id":930910,"id":"Q930910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987100$1BE0CCED-0684-4D6E-A574-C01EB1BFC264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67eee67d2c176cbc1d66a47116650cfc998f2ae3","datavalue":{"value":{"entity-type":"item","numeric-id":627178,"id":"Q627178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987100$884ED5E3-73E3-4230-BFBE-07B6DCE26886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff42296d0ac87641588e3b56e4e647e23ab9360","datavalue":{"value":{"entity-type":"item","numeric-id":5361965,"id":"Q5361965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987100$CB52DD5D-6DB0-4204-BE32-35F839B09397","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":"Q6987100$47FD0644-3926-4843-979D-5A85A93CA28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3fdec58786f38dd3255228b360782fb9a47614","datavalue":{"value":{"entity-type":"item","numeric-id":3012964,"id":"Q3012964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987100$CF4F0A68-87E5-43DB-8D9A-AA318C55A468","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near-optimal dispersion on arbitrary anonymous graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Near-optimal_dispersion_on_arbitrary_anonymous_graphs"}}}}}