{"entities":{"Q2209897":{"pageid":2220640,"ns":120,"title":"Item:Q2209897","lastrevid":57781410,"modified":"2026-04-02T12:23:52Z","type":"item","id":"Q2209897","labels":{"en":{"language":"en","value":"Existence and hardness of conveyor belts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7270351"}},"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":"Q2209897$F409B12E-38C2-43FA-B9A7-9DD018C70EDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"264992215dcdca11c76bb3595b612adcb45b7661","datavalue":{"value":{"text":"Existence and hardness of conveyor belts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2209897$DE74C8D3-0331-48E4-BF71-79F768187235","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8937a9f0dc9458d983480df0b96feb1a18fe39e0","datavalue":{"value":"1451.52013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209897$52F7C269-ABD7-457C-8F38-EF1DEE8CEC02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5465674f3a3a0f17e50fc716ddecd39f2b49799","datavalue":{"value":"10.37236/9782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209897$2069ED6F-5BD0-4AAF-8D07-CA8C23478591","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fde5279815492075c0bd8f0ef27c6ff69cd76ecd","datavalue":{"value":{"entity-type":"item","numeric-id":2209896,"id":"Q2209896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209897$23FD174F-A8F5-4732-82E1-E99FE543B134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209897$92BD3229-826F-44B0-85F7-0D13B1F0C190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17d582dfbb68eb0877e5e22578ef21dab120e529","datavalue":{"value":{"entity-type":"item","numeric-id":223973,"id":"Q223973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209897$61B45A35-7614-46ED-839E-8C97FBBB21BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209897$9B41E031-503A-407C-8693-F5CC1A73D64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54d0fb42f157ab06e320b817ff28d77d672f4b10","datavalue":{"value":{"entity-type":"item","numeric-id":169289,"id":"Q169289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209897$78EA1946-81A5-45B0-A2C3-D81A799A5B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"edd718442c9f3ca7662f0c31bd3e8ed33c5a7fe0","datavalue":{"value":{"entity-type":"item","numeric-id":2111945,"id":"Q2111945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209897$3DE51C77-4DD0-4591-8C5D-D7A960D71797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c826cbad8f91c42e7133b073a1b1b5c0b5b9567e","datavalue":{"value":{"entity-type":"item","numeric-id":1745175,"id":"Q1745175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209897$0D118043-3C8C-48AF-B22C-E8365E6F3FFB","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":"Q2209897$8E66087B-948E-4509-AF3C-EE4463722441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b74368ce1773830218a2dfa09910a9a5bcc04c80","datavalue":{"value":{"entity-type":"item","numeric-id":776820,"id":"Q776820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209897$B8511EF4-4553-436E-90D8-F3F8030348DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c052c872e809ea380c88f32196ad2065c4b092fa","datavalue":{"value":{"entity-type":"item","numeric-id":186243,"id":"Q186243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209897$44376F21-89F5-4F2B-8AFD-81E5CA1F7FE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209897$5DCA5347-01C5-4370-BA1F-592CEA28B184","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0aa71f2549cafe88468a911374ac89171b141e84","datavalue":{"value":{"time":"+2020-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2209897$D8637E9D-BC5F-4F6B-89EC-C61BBC36CB7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87aeac800bf290bbf6273168baf135bc1944733c","datavalue":{"value":"https://arxiv.org/abs/1908.07668","type":"string"},"datatype":"url"},"type":"statement","id":"Q2209897$6E21DF99-E250-4C7B-B225-19EE97101D39","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"468664a23b6539ea15eb0d3deeb4f7ca57d1b740","datavalue":{"value":"Summary: An open problem of Manuel Abellanas asks whether every set of disjoint closed unit disks in the plane can be connected by a conveyor belt, which means a tight simple closed curve that touches the boundary of each disk, possibly multiple times. We prove three main results: \\begin{itemize} \\item [1.] For unit disks whose centers are both \\(x\\)-monotone and \\(y\\)-monotone, or whose centers have \\(x\\)-coordinates that differ by at least two units, a conveyor belt always exists and can be found efficiently. \\item [2.] It is NP-complete to determine whether disks of arbitrary radii have a conveyor belt, and it remains NP-complete when we constrain the belt to touch disks exactly once. \\item [3.] Any disjoint set of \\(n\\) disks of arbitrary radii can be augmented by \\(O(n)\\) ``guide'' disks so that the augmented system has a conveyor belt touching each disk exactly once, answering a conjecture of Demaine, Demaine, and Palop. \\end{itemize}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2209897$D44AF6F4-EDBE-41DD-9F2C-8B302FAC3A9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c403ac197a6e110fa2175c02eefa763d67a43012","datavalue":{"value":"52C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209897$95FC226E-6129-456C-8759-2B5305B58622","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33561ef21aebcdd735b95f8eda5ae661dde01f7f","datavalue":{"value":"7270351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209897$1BA7C69B-4922-43F7-B520-7A3EA0C2ED0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0d2add74b0e541fb7d164d1d3ef865ece622730","datavalue":{"value":"conveyor belt","type":"string"},"datatype":"string"},"type":"statement","id":"Q2209897$5427DF2D-AD90-4E9F-9400-14275BCF208C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2209897$C4AE3DD1-27F9-4B2D-A284-FA58512EF668","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":"Q2209897$D0867F2B-790A-4B7C-AEF1-56394E5F9740","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad21d75742161a6894245ba48ffcff777ea57262","datavalue":{"value":"W2969685751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209897$85408E30-A4C9-4D40-A286-86DAE9B163FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ac63d0ed98d0ed5c93cccecd841a5fa2f718542","datavalue":{"value":{"entity-type":"item","numeric-id":3092115,"id":"Q3092115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209897$1DC104BC-DFAB-4E9B-AB93-F879C9509929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e69b422dd861941f383952dd4f998ed57febf89f","datavalue":{"value":{"entity-type":"item","numeric-id":1134526,"id":"Q1134526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209897$F87F3ABB-DEB3-4BA5-930C-C2E800BBFB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9e1629289c17adbbe0b8b3786cfc15c2541b48","datavalue":{"value":{"entity-type":"item","numeric-id":4725255,"id":"Q4725255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209897$C652E88F-C38C-4609-A5F2-296A2FB988A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5032a94375ed6d49560610dc5e3def27bf2a6bdc","datavalue":{"value":{"entity-type":"item","numeric-id":3460399,"id":"Q3460399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209897$7BC80685-F1FF-421E-B1B6-820CA425256B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e02a586731877e1243a34fe92e7682f56ec6312e","datavalue":{"value":{"entity-type":"item","numeric-id":1873691,"id":"Q1873691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209897$E82E7C19-86A7-430C-8A3A-0D479176C0D5","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":"Q2209897$4D35D1D3-E772-4C7C-B823-9BF1CF4DC91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f340c9cfdb9743f8717d22995d5ca577b3e2ba3d","datavalue":{"value":{"entity-type":"item","numeric-id":2347005,"id":"Q2347005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209897$3F5E59AA-E17B-4684-A452-97F196DC713E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209897$ABF401DC-B9F5-4CE1-90ED-13C01F69E9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b749b661095b2431b659841fe114db14500c6c","datavalue":{"value":{"entity-type":"item","numeric-id":2561232,"id":"Q2561232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209897$23819D1C-EE0B-48F8-A985-2CD7F08406F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785a7c1975d63e4e3f89083618df01307ac39181","datavalue":{"value":{"entity-type":"item","numeric-id":686175,"id":"Q686175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209897$88FAE850-A1B5-43CA-9BED-4181C17C0570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306471751c4f1dd8e100ea82cc231d4433373057","datavalue":{"value":{"entity-type":"item","numeric-id":4899265,"id":"Q4899265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209897$C95CA459-AFAB-4723-9E67-B62FB069DBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69c11b7489003241630542c6df5e6cc4486ee61c","datavalue":{"value":{"entity-type":"item","numeric-id":3022173,"id":"Q3022173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209897$50EDD9A7-BEAE-42AF-80E0-D147F75AFDD0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f69aa8930fcc021f3c4898f50571d1af16a34856","datavalue":{"value":"bafkreig3cvohdc6x4hhaglflo5bgbwwtjsppg7rrm3wupzj27xrn4jx2bq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209897$6225B892-3586-4B84-A286-B979AFDBADE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79de4661405b03bfc049eedf4856a9e0e2bbef15","datavalue":{"value":{"entity-type":"item","numeric-id":4899265,"id":"Q4899265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7af5149cbe0d3917178a80dc13498377bcf1017","datavalue":{"value":{"amount":"+0.7100192904472351","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":"Q2209897$29679052-2DAE-4083-86B0-09E6C34690A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2cf3b3d16320511a2866145b78164428e26fcf1","datavalue":{"value":{"entity-type":"item","numeric-id":4922119,"id":"Q4922119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"431a914ec6a8bf9bc3dc26c6c22f9a47909137a4","datavalue":{"value":{"amount":"+0.6920857429504395","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":"Q2209897$5788D74B-6DCC-46C9-B18E-E6EC3A53A427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dff6f636dece8fb161cfc5e0710b3ebda21424ce","datavalue":{"value":{"entity-type":"item","numeric-id":4720805,"id":"Q4720805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80739e57de6e2569cb546c91b5b6f121ebb58180","datavalue":{"value":{"amount":"+0.6860436201095581","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":"Q2209897$6A8E5F49-9237-499B-BC73-5CF4E62842EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddde3561371596d4d3fe775fde8cb8aa1d329e9d","datavalue":{"value":{"entity-type":"item","numeric-id":3183460,"id":"Q3183460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f35d4df10b10aa5ffc364f30ef910ef14e8e9b6c","datavalue":{"value":{"amount":"+0.6777163743972778","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":"Q2209897$9ECD8A18-1247-404D-BAEC-E570C99CF1CD","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209897$39A4E025-C2A5-4811-9E5B-03D09B9376DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2209897","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2209897"}}}}}