{"entities":{"Q5901749":{"pageid":8009866,"ns":120,"title":"Item:Q5901749","lastrevid":41876492,"modified":"2025-05-09T08:03:01Z","type":"item","id":"Q5901749","labels":{"en":{"language":"en","value":"Traversing a set of points with a minimum number of turns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5551251"}},"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":"Q5901749$D2CA19D1-1DB1-479A-A968-695085F93B86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ec60c08f70ff963d535e589ebbfe13ad8ad022a","datavalue":{"value":{"text":"Traversing a set of points with a minimum number of turns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5901749$D4A48472-FA2F-47DE-9623-551C210033EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc68f7ab3ce5b93b381801c79b82d2b9457dd181","datavalue":{"value":"1191.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901749$6D7BC53A-5991-4E3A-9F8B-3B0435F382CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85700c8280a09d2d42c50671133166f6cce8694d","datavalue":{"value":{"entity-type":"item","numeric-id":243603,"id":"Q243603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901749$DB161C01-50F8-4EE1-9723-1C3AF0CF6BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901749$103D3537-9732-4D5A-94EB-5137FADA8BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5b905a1f97eedf9f0c58cb4ee92d3415099d061","datavalue":{"value":{"entity-type":"item","numeric-id":202655,"id":"Q202655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901749$73C86B34-A78B-4E33-BBDE-797B5BF63C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06ba5f31d63672a4abb1dc6d305336d27d75049b","datavalue":{"value":{"entity-type":"item","numeric-id":170489,"id":"Q170489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901749$87D23E11-CE17-49D6-8372-7053980CE307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db6c411052d2588352682e19b3702e763b4c761","datavalue":{"value":{"entity-type":"item","numeric-id":322286,"id":"Q322286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901749$6B55F6C6-96C2-4FE8-8264-26F97264E9E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901749$3FCE2FF8-5F82-426E-920C-5BE5BD3FC635","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d5ff1dc86e495b18ee5143b26eb302034c24729","datavalue":{"value":{"time":"+2009-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5901749$A79032C9-89CC-4066-AFCE-B68D37F5A94A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901749$699E31EF-076E-4915-9CA7-C1BBE728DC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901749$E66638D0-19C4-49EB-B998-695118C631E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901749$915A4957-4A06-41CF-9873-90D32D1C827B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ad46018c2e0150d7bffdcf8d2b41395756e3a63","datavalue":{"value":"5551251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901749$8C2EE702-3D1A-49E4-BCBD-43514E66B0E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901749$4C1B1522-D9C9-4740-9E57-19E5B6A98513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"792c6c44f4fcf4ffa0f0d15ddbcb14f3697ee6be","datavalue":{"value":"minimum link spanning path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901749$0735DA03-7CCE-46EA-9CC1-DC195B32CC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901749$3259EE9D-84B5-41F9-92AC-0FCDC76AB9BD","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":"Q5901749$5D7997F2-AADD-43A2-A6DE-2089304A9149","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"988723111bbe8419fc55f44a0e3424a4864cf3bd","datavalue":{"value":"https://doi.org/10.1007/s00454-008-9127-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q5901749$ABD1FCF3-67BA-4C6D-91C4-119290CA3E20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5bff54a3de52aaa572b9a0b8136e8b0e416c75fb","datavalue":{"value":"W1982128583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901749$3BAC132D-E876-46F6-BA2F-6809FFB00332","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ae14f8c43d72a9f593efaea4521e825a1a6af9","datavalue":{"value":{"entity-type":"item","numeric-id":1007602,"id":"Q1007602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901749$43AE07ED-68F0-4488-88F6-49414D639632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8da6ea2591a9cc25de8ae792967e52ea9af8159","datavalue":{"value":{"entity-type":"item","numeric-id":5470702,"id":"Q5470702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901749$F8EDBC71-F8D1-4E97-933F-7924E543ED99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cceb93cb9b93c334da9441a3e854cfa9129deba","datavalue":{"value":{"entity-type":"item","numeric-id":3156762,"id":"Q3156762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901749$37C321A9-B87F-4AE3-9AF5-4B8E31739F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddf2c77b1edf7be5cb317368d344f6ffeec38aa6","datavalue":{"value":{"entity-type":"item","numeric-id":4818599,"id":"Q4818599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901749$B73357AD-FF75-48AC-AE4B-4B67A2083889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e8d71103aaa5253b2783c109449101ed73752d5","datavalue":{"value":{"entity-type":"item","numeric-id":293479,"id":"Q293479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901749$A19C90B7-062C-4BB2-BB90-698EA555726F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a46c2bd82b03063e11a02a4501637f957ea8dbcc","datavalue":{"value":{"entity-type":"item","numeric-id":2482907,"id":"Q2482907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901749$8CBC900A-8917-4C25-BCD1-EE30E6930DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb09cd9a361d71b5c48f63555d80b4c4584d115","datavalue":{"value":{"entity-type":"item","numeric-id":1173978,"id":"Q1173978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901749$C60EAAA7-34E1-4ECD-BD85-40E6BC0167DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2350a158169dfdaca4bf31d50993c0385da85ab","datavalue":{"value":{"entity-type":"item","numeric-id":4326201,"id":"Q4326201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901749$E21CA43D-7351-47EC-9ADD-AC2F0A00F3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419b707ef0cdb7aaef58154c2de1a2eeb2a482ea","datavalue":{"value":{"entity-type":"item","numeric-id":4945513,"id":"Q4945513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901749$21106CEC-F494-4271-BEB6-86975202F853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26736971b71f38c87ce58e186943954df95eb066","datavalue":{"value":{"entity-type":"item","numeric-id":1837617,"id":"Q1837617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901749$D97FFD6F-1463-4580-95CB-6042F586A4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af664b3174365a96b7841bc907db3499178a7a3","datavalue":{"value":{"entity-type":"item","numeric-id":4537759,"id":"Q4537759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901749$4A8AA933-3906-4D72-80DD-13692227DD67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0296f38f92db01d6d2f2eb7b7b84bf8a8d6f1e75","datavalue":{"value":"10.1007/S00454-008-9127-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901749$1E1653ED-D847-488D-8ECA-9BB3A692D0C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc6fe453f133d6202c5b7288e649db435f5d5418","datavalue":{"value":{"entity-type":"item","numeric-id":5901403,"id":"Q5901403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901749$0CAAA187-CC87-4C0E-81FB-B41E9BA12750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37ed5b71f277d45606eab8db6c2d2f5a5d37d621","datavalue":{"value":{"entity-type":"item","numeric-id":3082954,"id":"Q3082954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e98cc83d284afc1d18dbe1178461c334e8fcf1","datavalue":{"value":{"amount":"+0.93436337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901749$1CFE75CD-5C18-4F5E-8FD1-3D1FD7CF568D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b7d32fcc986f7b3f4f7c5d262ddc65cd800eec","datavalue":{"value":{"entity-type":"item","numeric-id":4818599,"id":"Q4818599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f7d0f49c0a62e040469b0c78f0894c5827c4583","datavalue":{"value":{"amount":"+0.89849603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901749$942CC632-3454-446C-B4C2-90433D8CFF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"058286e336f7b6016d602e5a1c1f4901b0420783","datavalue":{"value":{"entity-type":"item","numeric-id":5892218,"id":"Q5892218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f1a1d644d248f86b6753d3fe70acf853e7e57d0","datavalue":{"value":{"amount":"+0.8873557","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901749$68BC5BC7-B647-45BA-B49E-C8A67D4048D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11b1608d8739c16c1793aa7be24c10d7d8507797","datavalue":{"value":{"entity-type":"item","numeric-id":5891641,"id":"Q5891641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d57ece7c4ae09157372b3973b4deef2b9b0b782","datavalue":{"value":{"amount":"+0.8873556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901749$D547E771-DE01-4498-A34E-8973606909C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f99b226398d4a83554456bda1f39cefb672164e","datavalue":{"value":{"entity-type":"item","numeric-id":293389,"id":"Q293389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf9f50e5dab01097634a33b87c320e3182e175d","datavalue":{"value":{"amount":"+0.8497626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901749$C50E816C-06E3-4F40-83E9-90FA9470BC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19cb499ad2d43afe36f7d4d839c0c30e6a2504ab","datavalue":{"value":{"entity-type":"item","numeric-id":3434538,"id":"Q3434538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"479cac1dcd09bc4d5a78394a101e91cda08bcdb5","datavalue":{"value":{"amount":"+0.8415335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901749$7B8849EC-2F5D-4377-A814-8DCA3223441E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"779c3bb254633ff4e6c6f80b730d929b5014f6fe","datavalue":{"value":{"entity-type":"item","numeric-id":3032879,"id":"Q3032879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc51d0897224195b6b426469d23aaff78bbd721d","datavalue":{"value":{"amount":"+0.8409346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901749$C736959E-81D8-4F25-BD6D-1E230F508EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e02507aa7abc01d1495012cd43d2c87d870a1c9b","datavalue":{"value":{"entity-type":"item","numeric-id":5844704,"id":"Q5844704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71ff2d869387546bac3328e17d13d2e94c794882","datavalue":{"value":{"amount":"+0.840213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901749$9A9B06DA-55EC-4C12-8637-5D06B545995A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12bd1616caf84d33645fe57b8df683bb0db0f084","datavalue":{"value":{"entity-type":"item","numeric-id":2583717,"id":"Q2583717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e8fd3ac4dd63c5e4783954cfb26b4f8a30d4a73","datavalue":{"value":{"amount":"+0.8382456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901749$E772E90F-0104-4477-A164-73C00982B162","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5901749","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5901749"}}}}}