{"entities":{"Q2266345":{"pageid":2277088,"ns":120,"title":"Item:Q2266345","lastrevid":48789784,"modified":"2026-01-05T21:01:46Z","type":"item","id":"Q2266345","labels":{"en":{"language":"en","value":"O(n) algorithms for discrete n-point approximation by quasi-convex functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3892453"}},"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":"Q2266345$B75AA84F-938E-402B-8B5C-A1BA16808295","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"190d7d9ea59506c580dc23f871f4a4a54436e4c5","datavalue":{"value":{"text":"O(n) algorithms for discrete n-point approximation by quasi-convex functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2266345$300DC471-14E8-4C4F-8095-CF239CD6C5CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c36c33e9a9b8ef03e7db344f045f3dd51734976","datavalue":{"value":"0559.65007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266345$5FFF61AF-6E90-4210-8C2F-9341B12E00E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04a1e1c3ce992466a49fa89d0669b84ee8fc18c8","datavalue":{"value":"10.1016/0898-1221(84)90064-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266345$5531F444-C46E-401C-83F7-8CC3E00EE3A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28016a6519797105198db76e8484906c918f2d5a","datavalue":{"value":{"entity-type":"item","numeric-id":792059,"id":"Q792059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266345$7B9772FD-D5A8-46D0-9974-28AA1845FC33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2266345$98E8B4EA-1673-405B-B441-EC97BE01B815","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc5359e69fd0f24a8050f9fd846f03652a1cdd1a","datavalue":{"value":"This article considers the problem of approximating a function defined on a finite set of \\((n+1)\\) points by quasi-convex functions defined there and constructs linear time (O(n)) algorithms for computation of optimal solutions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266345$A6831E59-5C39-4A7E-833A-59BF58AA675E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266345$32B2950F-F608-4D19-A18D-DABD5FB0D559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff63876d0fe0409f4af99d031e09af02cd43908c","datavalue":{"value":"41A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266345$D2B75F60-B2C4-461B-97A7-BF903C7211A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25fc98107c503aa10eca3bd00cb267bff79fbe82","datavalue":{"value":"3892453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266345$E661BC38-A2D4-40DF-99F4-014FD9F01B32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a87da978dad8ec36b5d0911523ce4bab41efc73b","datavalue":{"value":"discrete n-point approximation by quasi-convex functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266345$2088DD0E-D7E2-4886-B938-E8CAE88A0B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dda91016176599239827b77b72927b41dadc507d","datavalue":{"value":"linear time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266345$943EE9E2-8B3E-4416-84CB-767272FD36AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c90251c6db2fe3a9dbb1bb89003b9725cd6a60d","datavalue":{"value":"optimal solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266345$77098AEE-A906-4026-8263-77A54D4842D1","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":"Q2266345$DFEA86AF-9742-4B28-A09C-CE9D180CBEB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"696a4d59c708d955f5262caa61df8c71e1e68a40","datavalue":{"value":"https://doi.org/10.1016/0898-1221(84)90064-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2266345$5CF0AEC8-F606-4946-94FA-B86BFB88D552","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a4f6ff463dce0d0670f4061538a7f8d1ab518f6","datavalue":{"value":"W2058339068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266345$DD1FEFAD-C6CE-4ADE-AE63-E9EA1E9B6C22","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f37c3ffc595c99b9b79b892133b20fbefc5a71","datavalue":{"value":{"entity-type":"item","numeric-id":1256853,"id":"Q1256853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266345$B8253490-79AB-4874-AEFD-BE345DD72799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b93cbcfe92914798c52148f95cc353b5e256c5a","datavalue":{"value":{"entity-type":"item","numeric-id":2552382,"id":"Q2552382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266345$BD925537-3A27-4F0B-A627-5FCE87725BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bb04d995d02c6c60bad7cac7b738fc47fcd9a51","datavalue":{"value":{"entity-type":"item","numeric-id":5635651,"id":"Q5635651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266345$CD46C27B-483D-4C8F-93D8-A6667150C797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df933668087ee1da63b79b7afbf76021adff2698","datavalue":{"value":{"entity-type":"item","numeric-id":5548395,"id":"Q5548395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266345$2767EAB1-D701-42ED-B56C-EFF48E3EC1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62acb5eac89db2e3c6032dabab2d88e9279dd27","datavalue":{"value":{"entity-type":"item","numeric-id":4110607,"id":"Q4110607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266345$E0F21ADD-8848-4D4E-A72F-DADB1A1A40C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98ae31cb6d0ab549f2c2361eecff1638bb0dd12","datavalue":{"value":{"entity-type":"item","numeric-id":4777548,"id":"Q4777548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266345$6A808866-92C7-4914-84D9-42C88BC49CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e01fffb28db351095c5de68fb8679fb21195a13","datavalue":{"value":{"entity-type":"item","numeric-id":1211676,"id":"Q1211676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266345$E4685E9B-5B0E-4568-B04B-1C74DC5C7B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0dc7e57259e3a6d5c50114605bdf10b02afcb8","datavalue":{"value":{"entity-type":"item","numeric-id":1132491,"id":"Q1132491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266345$ED187CFF-C233-428A-ACA0-952C196AEFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"075ceaedcb1ab56a78d16ddcf4120da051af7b94","datavalue":{"value":{"entity-type":"item","numeric-id":792060,"id":"Q792060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266345$C1ABEC21-F341-442D-A5D7-BB2902CBDB1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266345$C98B2804-3B52-450D-8002-35D0E8014A69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa52f09bd96844362a26e8d942b1b7c64ffc690b","datavalue":{"value":{"entity-type":"item","numeric-id":1767886,"id":"Q1767886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a83f99da9ce2e8d8c00c377c3d8d9d33c6ef1da","datavalue":{"value":{"amount":"+0.8646227121353149","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":"Q2266345$80222D04-F288-4A88-B8DD-81F85D1D113A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7305d1db95893542f34f08e2f6b04f2837f7df10","datavalue":{"value":{"entity-type":"item","numeric-id":3577772,"id":"Q3577772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f25b1315874f7e95b5ccdfc992a302990a2109e","datavalue":{"value":{"amount":"+0.8645920753479004","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":"Q2266345$E2B082A7-0999-456F-B565-DF8FDBC40999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"008d28269c345496237b0aab1dd3f4f55e9242b8","datavalue":{"value":{"entity-type":"item","numeric-id":1097626,"id":"Q1097626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ac0a107aa531b03792c33850b22a8a2601f1d7a","datavalue":{"value":{"amount":"+0.8606193661689758","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":"Q2266345$BEC43866-58FB-4D65-8869-A63C68C3E12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad57510e703b93503bec6b9cf89a7ee304ea1f21","datavalue":{"value":{"entity-type":"item","numeric-id":792060,"id":"Q792060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a96081231d34787a82c98072babbe7c3cd9e9fc","datavalue":{"value":{"amount":"+0.8355201482772827","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":"Q2266345$67A36F8F-4292-41F9-AFBE-72649BE04298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f70d13735789bc6703f59630b10c621e0acf93","datavalue":{"value":{"entity-type":"item","numeric-id":3768247,"id":"Q3768247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e79e391efc8861813ef8f4f6f0e2ec654f6d5e6b","datavalue":{"value":{"amount":"+0.7864279747009277","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":"Q2266345$2D72BD59-1F28-445D-961C-02AB26AB008A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2266345","badges":[]}}}}}