{"entities":{"Q2513671":{"pageid":2524414,"ns":120,"title":"Item:Q2513671","lastrevid":52183652,"modified":"2026-01-21T02:55:24Z","type":"item","id":"Q2513671","labels":{"en":{"language":"en","value":"Searching on a line: a complete characterization of the optimal solution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6391897"}},"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":"Q2513671$56AC508A-3AD4-4006-AB84-8ADECC0B5BAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c707f1e8b05555c135e0ca675bb5017b0f33b1fe","datavalue":{"value":{"text":"Searching on a line: a complete characterization of the optimal solution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2513671$553195B3-A7FB-4564-B3F2-F21730BD9BDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef8dfe4483b7ac2c5f82bcc841df28e4c34dad00","datavalue":{"value":"1312.68210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513671$6091A2BE-5C8A-49C7-B958-EA7383C73E6E","rank":"normal"}],"P16":[{"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":"Q2513671$04C1FAB9-7498-43AB-BFDC-F474AFFC0A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b00294a49f38e6a3feebaeee502c1f56284de1b","datavalue":{"value":{"entity-type":"item","numeric-id":340527,"id":"Q340527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513671$6D4B4C7E-0658-4B2B-941D-1BE98496A83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3e9bd1bfb140e662e6ea0631b6d3b66c5e782e0","datavalue":{"value":{"entity-type":"item","numeric-id":181833,"id":"Q181833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513671$E877FFC1-58AE-4392-A509-573043554F2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513671$9D0FC219-5361-4DAF-B4B1-7E061E18A0A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2170cbfea6a855579cb023a2a2ea99596475f08","datavalue":{"value":{"time":"+2015-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2513671$C9242754-1C1C-46F4-97F2-B82B34E27618","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513671$CC963B9F-66ED-4D9B-AF1A-09400DD4FAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513671$C340634D-FCA3-4D28-A0D4-0B1ABDA6AB87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82c70bffcbdd26183fa4e12986f9eeb2d20dbb0c","datavalue":{"value":"6391897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513671$0BDC29D6-313B-4DD3-BD07-91DF13F06697","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2513671$63509291-8722-434A-8444-3C6DD7E13F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2513671$1D1198D9-F6A3-4BD2-B718-5F5348299A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2513671$B27568BA-B03E-4D90-B4CA-E8FA37C45985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c7bcb069138f8925b6b2c70595cc13d452275b5","datavalue":{"value":"Fibonacci polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2513671$49435FDF-4137-4542-86F0-5902CBBF5698","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":"Q2513671$0DC26011-79A1-4E33-B0A0-8DB106E2FFFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da8889fd133f8b4040e3f4a0f0ef2beb9e2da585","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.12.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2513671$85C92557-5285-45E5-89C3-C5BCE4CE692C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d971efa9112cc579f50f117ae8be1050a37219b","datavalue":{"value":"W2105334284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513671$86F1FC21-5DB4-41BC-AFD2-978B5D5D8BFA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"102f7378b12d58b6616ab06f9e9ec5a91a1c2177","datavalue":{"value":{"entity-type":"item","numeric-id":4261300,"id":"Q4261300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513671$3B451F44-B718-4317-900A-7EF3892EC5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"732c932a13c2703f9a9874a266091a9df121b2a3","datavalue":{"value":{"entity-type":"item","numeric-id":1416614,"id":"Q1416614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513671$4A178AA4-C1F6-47DF-8152-C20342B87A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4efc488fdb6deae7507780536820eb32a44e817a","datavalue":{"value":{"entity-type":"item","numeric-id":4914941,"id":"Q4914941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513671$7B93FA52-C3C1-4627-8CCD-43269EF6D0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e8cbeb81faea26ad2d449c0a95ba5a34ce7853","datavalue":{"value":{"entity-type":"item","numeric-id":690242,"id":"Q690242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513671$0541D365-942F-4835-BEC5-16D10BC95D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c6528ff38f1d2d879702c45b2cff57d0ae817f","datavalue":{"value":{"entity-type":"item","numeric-id":4542545,"id":"Q4542545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513671$0D9F4D46-6573-4928-AD92-4B53B4ACC65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8196653a6e03c817a8a5e832f0297ba005f58b9e","datavalue":{"value":{"entity-type":"item","numeric-id":2849311,"id":"Q2849311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513671$27DFC64C-230C-4853-9ACA-B96A09710F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51833eb0e017577064dc872b4e372ae5a3f330c8","datavalue":{"value":{"entity-type":"item","numeric-id":3587463,"id":"Q3587463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513671$4ACE196D-CAE4-4A0C-8814-E92A02C3502F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca018d21f2e5c955b7b2c386a72dd240f5839bb","datavalue":{"value":{"entity-type":"item","numeric-id":650932,"id":"Q650932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513671$D52715E6-6258-45F3-A9CB-FF8492DCF644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2e7587b12d3ec14909e4a93947997cbb72dedf","datavalue":{"value":{"entity-type":"item","numeric-id":5741761,"id":"Q5741761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513671$31F7BE64-C9E0-4320-8FD9-E3FCBDC03040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d94d3e02312d08ae240fdea411a182711d240d","datavalue":{"value":{"entity-type":"item","numeric-id":5943313,"id":"Q5943313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513671$903D69B0-CC80-4A17-8953-650E58CBBB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95535ae07477c7e99f689ca4db9cae941ae1d4c4","datavalue":{"value":{"entity-type":"item","numeric-id":1289022,"id":"Q1289022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513671$F75CA5EA-CA66-48BE-8C06-18B3EEB2A36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b301d3431a54f47c0104942a73fdeb51575eaa24","datavalue":{"value":{"entity-type":"item","numeric-id":4770442,"id":"Q4770442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513671$E8738A02-B73C-468C-87C4-8C170610E4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba035ed549ed0ffdd5595b91fe39e2e2b061fe3f","datavalue":{"value":{"entity-type":"item","numeric-id":4818841,"id":"Q4818841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513671$B969476F-683F-42A5-88E4-0089ADD3EBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60942e84a027c7c8f97e0aa868f6c419c3dd39af","datavalue":{"value":{"entity-type":"item","numeric-id":5941439,"id":"Q5941439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513671$2FAFA6D8-E2D6-4BAE-A73D-7FB9B96C2B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"184ba17b96aa67e9366d882e074a6ef973be8bbd","datavalue":{"value":{"entity-type":"item","numeric-id":2369001,"id":"Q2369001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513671$0637887A-CCA2-4251-9FD2-C21C7CD5AD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b3c992d23d46b2226b84eecb32ef791f4c1dc57","datavalue":{"value":{"entity-type":"item","numeric-id":885496,"id":"Q885496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513671$CB4FEF11-A3CB-4A44-99A3-5FDFEF641B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f3422c89764b12f892c26cbfd748028a3ebdd7","datavalue":{"value":{"entity-type":"item","numeric-id":1949539,"id":"Q1949539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513671$1AB0BE95-B10C-4C1F-95C8-4637AE3D4A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513671$E325D86E-D33E-4930-9D07-08E455C48E99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14afe783d53296d17dcf3b7ca5bc8a72e3631041","datavalue":{"value":"10.1016/J.TCS.2014.12.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513671$ED4E1551-CBD2-46BE-B9FE-094489192FA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138eaa33d50bc3babe161220ae0d5b1da717ba12","datavalue":{"value":{"entity-type":"item","numeric-id":2849311,"id":"Q2849311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb0f6bf25157fdc01a19bfe0179beee6d54bbb4e","datavalue":{"value":{"amount":"+0.9781201481819152","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":"Q2513671$C3369BC5-8D55-462A-9381-6BA7734D69C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"891d7019f0d913e39dedb4fa60f0fb363fd83f77","datavalue":{"value":{"entity-type":"item","numeric-id":5941439,"id":"Q5941439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59806169a92754a439950c97c0c6aed794025267","datavalue":{"value":{"amount":"+0.884698748588562","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":"Q2513671$7FBDC326-5537-4787-AF86-E3B4362CB1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc1ad0ed1c99dc8f96bee4f126a23be1c104e7da","datavalue":{"value":{"entity-type":"item","numeric-id":4218409,"id":"Q4218409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"278cc5a93e0fa641b39345ae961773574f526d3d","datavalue":{"value":{"amount":"+0.8775191307067871","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":"Q2513671$0D2EE767-46E1-49BD-B630-B0726B3F7EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c82793979bd5d418dc5b31faac6a8159804984d","datavalue":{"value":{"entity-type":"item","numeric-id":443717,"id":"Q443717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"278cc5a93e0fa641b39345ae961773574f526d3d","datavalue":{"value":{"amount":"+0.8775191307067871","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":"Q2513671$A63326D5-9C11-489E-AF86-739877ED8F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34f2d475e52acbdd88a745a08d0a973d20942944","datavalue":{"value":{"entity-type":"item","numeric-id":1676358,"id":"Q1676358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b912e8cbbf083888ea3c55a4c2b81b9a509e394e","datavalue":{"value":{"amount":"+0.8463159799575806","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":"Q2513671$7AE738CA-BC68-4138-B3AC-340B05465E6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2513671","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2513671"}}}}}