{"entities":{"Q3602923":{"pageid":5632829,"ns":120,"title":"Item:Q3602923","lastrevid":50572085,"modified":"2026-01-14T10:43:47Z","type":"item","id":"Q3602923","labels":{"en":{"language":"en","value":"Routing a maximum number of disks through a scene of moving obstacles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5507874"}},"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":"Q3602923$69B1A903-8A76-47D4-A9B8-A89D0F02986B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05fdb883d0ef2732d1e5b07f201689741d667d7d","datavalue":{"value":{"text":"Routing a maximum number of disks through a scene of moving obstacles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3602923$A452EFD7-5B04-43EE-93FC-FD140ED54A92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e575b09c74f91b1759eac53a8a81398d8ab9de73","datavalue":{"value":"1271.65037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602923$1B40CEE3-17FA-460A-95AE-97B1F82E507E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ceef965f66d90ddf5c8ff2efa0abb734fe7f827a","datavalue":{"value":"10.1145/1377676.1377717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602923$910D3DD1-6F5D-48B4-8A2F-E129C7D04067","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ce814265c8a47945934b0f4517c21a6507deadb","datavalue":{"value":{"entity-type":"item","numeric-id":418176,"id":"Q418176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602923$6047157A-6834-46BC-9074-054782F5F70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602923$01A32884-35C5-42F6-9942-3E910735E66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d628f8cb8d4bc06ace46666e37998f139a0137","datavalue":{"value":{"entity-type":"item","numeric-id":390126,"id":"Q390126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602923$97C065D5-3A19-4359-B03E-7FA40606F78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72f7e0d18133a2aeac781abe3ffa76384f9a877d","datavalue":{"value":{"entity-type":"item","numeric-id":3602922,"id":"Q3602922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602923$EDB5F3B6-CD20-49B9-9004-8C1E5A39F57D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dcc7051725ceb73efbc4f74374638babf99a732","datavalue":{"value":{"entity-type":"item","numeric-id":3602897,"id":"Q3602897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602923$FC6B456A-BD81-4F9D-B133-A57E2AC235A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"662c9d768c258b8c4aa4cc6d6ce95028979dfb46","datavalue":{"value":{"time":"+2009-02-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":"Q3602923$25D6EACC-9EC2-4CE4-B63B-745E3436CACE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602923$7CFA87E9-5491-452B-AEF4-EEA096B22A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602923$4DB2AC65-0A30-4996-A701-6035E2970D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602923$A4ED1D63-0064-4F46-88DB-DC161F1E28F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602923$7BBF46A7-E707-43AB-B0E0-44000C4DC720","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39a64e0778905441923eb4518aae5aeeaaf443e6","datavalue":{"value":"5507874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602923$1FBAD858-BE03-4D23-9CD4-AB177AD13252","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3602923$1585E8AC-3961-4E2B-B9C5-34E4DAE3296B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb4102c090e4004a85cac86d5c3253d8220ab155","datavalue":{"value":"computation of maximum number of disjoint paths for unit disks moving among a set of dynamic obstacles in the plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q3602923$92A27B4E-0F55-4800-8E93-E1A18C9DAC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43bc2025c5f70c71e2171b66078e07c150f4bebf","datavalue":{"value":"applications in air traffic management","type":"string"},"datatype":"string"},"type":"statement","id":"Q3602923$44000D81-EDE1-4D8A-A980-ACCB5BA01BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"007d87c4e7c024fe87a54253a5726cd0b4f72a27","datavalue":{"value":"aircraft with safety zones","type":"string"},"datatype":"string"},"type":"statement","id":"Q3602923$285D1FBE-8874-48A4-844B-8589E65C1F53","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":"Q3602923$5AD6030E-E6C1-4EC2-94B6-0B25CBB4849D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eaa4a4fffa3e2f2e5fc1053771de6a3b37334ec6","datavalue":{"value":"https://doi.org/10.1145/1377676.1377717","type":"string"},"datatype":"url"},"type":"statement","id":"Q3602923$82A7AFBE-0200-4120-A035-94AC38A0F538","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09a1755276dd937eff7a1779e744461e9e7600c5","datavalue":{"value":"W2090674412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602923$A387B182-EDDB-41B3-A353-F639870D8188","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9bd2cdf0e1f3202acce529fc98d12d345c2d410","datavalue":{"value":{"entity-type":"item","numeric-id":5902231,"id":"Q5902231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ede24263b86d1158e311398478b979361dac9719","datavalue":{"value":{"amount":"+0.8743317723274231","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":"Q3602923$0E1F8FE3-213F-4575-8CC0-EF3C8D04EEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2516aef536702474c24d26f6dc8b716cce285d80","datavalue":{"value":{"entity-type":"item","numeric-id":3139123,"id":"Q3139123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e58c00e58071aa12bd18e33e4de87d44fd0efb2","datavalue":{"value":{"amount":"+0.8659074902534485","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":"Q3602923$F0CE1311-8B3B-4633-A563-73C734CF4B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab17efe279ecc3bdf1d8cb7718c466f1066c7df6","datavalue":{"value":{"entity-type":"item","numeric-id":427052,"id":"Q427052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"764d5f5f14a9db78350ea7b139ec506553a6cdd2","datavalue":{"value":{"amount":"+0.7288599610328674","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":"Q3602923$EFC204E1-BDC7-4743-BF72-F898F0F9786B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d334f77ad6caf85f93116358323512fb814ba07","datavalue":{"value":{"entity-type":"item","numeric-id":3795222,"id":"Q3795222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"097fc7363c4d98159e91296b5d86b523cde28ab3","datavalue":{"value":{"amount":"+0.7226594686508179","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":"Q3602923$AF720D20-B172-4BAE-9558-A4742CD7D133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b40f9b4644b0faf1486e6dad68f413e49c3f67c6","datavalue":{"value":{"entity-type":"item","numeric-id":3417385,"id":"Q3417385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac0db263354411c48fe3d325ae9fd3a842ba1718","datavalue":{"value":{"amount":"+0.7178207635879517","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":"Q3602923$A430E333-47A2-45C3-B8DC-B895E2634827","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3602923","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3602923"}}}}}