{"entities":{"Q5115775":{"pageid":7145349,"ns":120,"title":"Item:Q5115775","lastrevid":55895185,"modified":"2026-02-20T22:26:36Z","type":"item","id":"Q5115775","labels":{"en":{"language":"en","value":"Faster algorithms for some optimization problems on collinear points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7236412"}},"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":"Q5115775$504336E8-E5CC-4D28-B89B-9DADA2FEC246","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34079a1b9eaec77e2ce9522c8a31d73afd9772a7","datavalue":{"value":"1489.68339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115775$EF691EFE-1C4E-4467-AA4E-2DFD76E82A68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd43af1473526fde659c81b01066ab1feaab947d","datavalue":{"value":{"entity-type":"item","numeric-id":390151,"id":"Q390151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115775$678BB0D0-A8A8-45E4-807B-D83C5E9700B9","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":"Q5115775$4CE6E50F-037C-40FB-89F6-F2701F53BBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266d729c395220c0c1ce9741b7a6ad65b6115d8","datavalue":{"value":{"entity-type":"item","numeric-id":390162,"id":"Q390162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115775$CF691619-1452-45CC-A01D-CBAECFCE50E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115775$F6DC1F1E-B930-47C7-9615-CA7BC340EC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115775$41931D09-F0A5-4B28-BDD4-876001ED0BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115775$41BBA473-1AD9-40E2-828F-5D747F021A47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9de9589f273bf12c7b8630035cb26df66a727518","datavalue":{"value":{"time":"+2020-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5115775$A4763720-0D9F-44D8-9D95-E87F661DE583","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115775$BF772563-ACC4-43E5-8CBD-9386D39D1648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115775$AC2C35D3-429D-40D7-A33E-D382B7E3B979","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d22d89b51e66267e1249b9942305faa3d1f0b045","datavalue":{"value":"7236412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115775$1A9DDD9E-8A04-49F8-B4DB-50CA7D99075C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"498af07bbdb022a259b2da77a16cc9667ab3b05a","datavalue":{"value":"collinear points","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115775$9CBF54C3-269E-4E04-AB14-0862D85B0DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3f5c798de83d3230fbf02c3e18a4b71f9ab927e","datavalue":{"value":"range assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115775$E6E2C322-0EDC-4D16-ABB0-847AD774E335","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":"Q5115775$A496B233-32DE-42D9-A73A-4B8AFB64C220","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfcf94f4fbb1a6fe063aa52294d66e4ef01c7769","datavalue":{"value":{"entity-type":"item","numeric-id":2283033,"id":"Q2283033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115775$B0B81727-311F-412B-9004-4AE45867D760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b773f5dc90b733ca5efb4843385034752e2f235","datavalue":{"value":{"entity-type":"item","numeric-id":3601572,"id":"Q3601572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115775$26679692-1968-4EE4-B17B-A1983F4CC2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29b32b4bd216896a9adc210f9b8cf5bdf15589d","datavalue":{"value":{"entity-type":"item","numeric-id":5475856,"id":"Q5475856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115775$5FC9AEBE-5388-4E7D-AC54-CF610EB63A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de0ef843004f438ddd69e7200d54c2e8e5fdebfa","datavalue":{"value":{"entity-type":"item","numeric-id":5115775,"id":"Q5115775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115775$67921035-C2F7-4C82-84FD-06A44419F0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2848040456f6435d741e318b9a0783ba158c051","datavalue":{"value":{"entity-type":"item","numeric-id":2432736,"id":"Q2432736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115775$0A5206CF-7E2A-43C8-8FD1-603D0AE26349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676b8c781ab70d54f57dfba962d77328726030e4","datavalue":{"value":{"entity-type":"item","numeric-id":1199945,"id":"Q1199945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115775$32F41648-711C-4352-A7C4-5A87268CC6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63dd3118009ddd85d8a519e1f889702e96ba9fb","datavalue":{"value":{"entity-type":"item","numeric-id":2484959,"id":"Q2484959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115775$E92049CB-A6DE-4D87-8178-9A5392DE4420","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"042f96009d953b74d2f53f9ddefcb34d4bf5d42c","datavalue":{"value":"10.4230/LIPICS.SOCG.2018.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115775$D9F265F8-EE32-41D8-A29E-EEEE55226977","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dafa021c394a28ef768f455d2905ba9e264042fc","datavalue":{"value":{"entity-type":"item","numeric-id":5132648,"id":"Q5132648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5167cb53ec9065dda417c6c1d4c54b2cabde25ae","datavalue":{"value":{"amount":"+0.9978283643722534","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":"Q5115775$9ACBFBB7-6AC1-4B9F-A0C1-9AC54F064A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f91e11b662b0670b5708b6e46ba244c90bb884a8","datavalue":{"value":{"entity-type":"item","numeric-id":5918695,"id":"Q5918695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9da37336ad3e5ba9c8be75bc63630fbf408a0272","datavalue":{"value":{"amount":"+0.7764813303947449","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":"Q5115775$3C8645A7-AAD0-4046-A2B2-BCA7FAB1E370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40827adaafa88b6302548da3955487febd33aa00","datavalue":{"value":{"entity-type":"item","numeric-id":2445326,"id":"Q2445326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fea0c229d6d9e101ecd185815db6b3697f9a6648","datavalue":{"value":{"amount":"+0.7753122448921204","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":"Q5115775$C30BA6CE-2078-4AAA-9219-FCDDC934A781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c39d4faf6608682856974061c21ba110226ea2fb","datavalue":{"value":{"entity-type":"item","numeric-id":421753,"id":"Q421753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"539c37624ad852d1a66fda5ea8b43dc5a37bc381","datavalue":{"value":{"amount":"+0.7658742070198059","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":"Q5115775$F3103939-6E3C-48BF-9364-78F63699B189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"033db363465a6aafc340235274b3b5ceda375c38","datavalue":{"value":{"entity-type":"item","numeric-id":839638,"id":"Q839638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c6c100d3318d52bb3856d754b7330881f8ce7db","datavalue":{"value":{"amount":"+0.7531933784484863","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":"Q5115775$C6F0E0B5-8AF5-41AD-8567-2DD1731EA72C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5115775","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5115775"}}}}}