{"entities":{"Q1101237":{"pageid":1111989,"ns":120,"title":"Item:Q1101237","lastrevid":42876687,"modified":"2025-07-15T15:30:46Z","type":"item","id":"Q1101237","labels":{"en":{"language":"en","value":"A linear time randomizing algorithm for searching ranked functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4047149"}},"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":"Q1101237$AA2CFB91-9563-4ADA-B320-32B1FC467586","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df67f24ddede16eae097f20456cc53f178aa97f7","datavalue":{"value":{"text":"A linear time randomizing algorithm for searching ranked functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1101237$33E5AADA-EE3B-4877-88DA-C51F81F2D5F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce71d94a225476de0399eb4ae53fa15fba80fe43","datavalue":{"value":"0642.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101237$F24B1B16-62C9-47D9-A461-1007FA2F9812","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23670510bb5c46946f2465c5b5a37f5b8342404a","datavalue":{"value":"10.1007/BF01840350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101237$663B67FB-F61D-4824-8991-072772475177","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe241a774cfed73375f9c4059afeb0a9607f70f0","datavalue":{"value":{"entity-type":"item","numeric-id":761346,"id":"Q761346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101237$63831C15-AD41-401C-86D7-F0745A18A6F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101237$32A0C6D7-31D6-443D-B7A5-4051247D818F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1101237$695A17E3-245A-47D6-8CE5-130F90F1EB9C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"14ed75594f020f653a2daa704d3940a3db2327f1","datavalue":{"value":"Consider a set F of n functions defined on a common interval U. A ranked function over F is defined from the functions of F by using order information such as the k largest function, the sum of k largest functions, etc. We give a linear time randomizing algorithmic paradigm for finding local roots, optima, intersection points, etc., of ranked functions. The algorithm is generalized to the cost effective resource allocation problem and to various variants of the parametric knapsack problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101237$FD568D30-C62B-4451-8018-24FF94F7D737","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101237$81E0777A-736A-45A2-80AB-E539A240B74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101237$4E4BD1C9-4357-48F3-9933-E30A9A472DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101237$1DF67CFF-4E27-46E8-9719-4F617487E568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101237$2A129D45-9EAE-4567-92C0-6E0BE62F64AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25dd467d999670b9685fba6fe1e6b12418eddbe5","datavalue":{"value":"4047149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101237$D56677F5-2BD8-4952-A6AD-AC4D31651009","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c7481e3c5c308fc47ea6e648bd33e7ea295f7","datavalue":{"value":"searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101237$D2AFF9B2-F3E5-4A7A-8C89-3C14DBA28535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319303c789e6826dc2db630fe11d976bcffeaee9","datavalue":{"value":"ranked function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101237$9A2E8DDC-A796-4A5F-B0CF-EF23FBB5636A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ce3719d99b640cefbf76225049f5be88be1d1ee","datavalue":{"value":"linear time randomizing algorithmic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101237$4B7BAA7B-ED9B-4DBC-8C3B-1A5651CC863A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b8971ccd508b5d506cdb2032783dd7ba312881","datavalue":{"value":"cost effective resource allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101237$6EA9E107-F480-412B-AB1B-FFE02FE8B95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f192ed86da4c44085cb7fa15b5c06958596f5ca","datavalue":{"value":"parametric knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101237$A9941B25-8840-4052-8307-9DDF7BD08B21","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":"Q1101237$DE8BB2F4-1E1E-4DA9-812B-6E0B098CEBCA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"073c97707ce79327eb6e886aea7f2cff2fb82318","datavalue":{"value":{"entity-type":"item","numeric-id":3908461,"id":"Q3908461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101237$DAD4C329-160A-412D-AF3C-BF4B94D58533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101237$6F6F7611-FE89-411B-84CF-972FB2C9C940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eff3fa19c92298bfbe8f69f3ac179e4c6b82eee","datavalue":{"value":{"entity-type":"item","numeric-id":3316925,"id":"Q3316925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101237$39AF72B8-2288-4AF5-9FC2-650A2E543B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65b104ff36dedac6b7f2a38895d5dc0f235666d2","datavalue":{"value":{"entity-type":"item","numeric-id":3753765,"id":"Q3753765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101237$FF43F27F-9ABA-4263-95C6-23E225B4CCB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a01b9b6106847f4533e32b389eca08746298ca07","datavalue":{"value":"https://doi.org/10.1007/bf01840350","type":"string"},"datatype":"url"},"type":"statement","id":"Q1101237$6A3E0D70-A1E1-40E2-B9AE-27C4A23AE64F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5469851f508aa32219e04d48ecf84c201b944a4b","datavalue":{"value":"W2044668258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101237$61190F45-0DC8-4B05-A791-7F2BCAB361D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b71c5fd671631eaf13762f9d624dc9e5c3c85eb9","datavalue":{"value":{"entity-type":"item","numeric-id":2094363,"id":"Q2094363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd04440f714f8e2cc176143df3715872f437a9cb","datavalue":{"value":{"amount":"+0.8701671","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":"Q1101237$6AA01DEA-1A8F-48BC-B46A-8F18C83EE724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dd076f3d71b5ee194fe29395b0b0efb519d4221","datavalue":{"value":{"entity-type":"item","numeric-id":4911174,"id":"Q4911174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4027f829a061b429b4ce0e13752920598d52794","datavalue":{"value":{"amount":"+0.86370134","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":"Q1101237$F9E2E77A-6647-4491-8CCC-A3B74C3C8F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30238393ceff3ebf87f858ba11879da3a40939f7","datavalue":{"value":{"entity-type":"item","numeric-id":5501930,"id":"Q5501930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5684f3427d86e723960bf49a30443c460f14a2a6","datavalue":{"value":{"amount":"+0.861803","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":"Q1101237$238942F0-8B91-4FBB-AC4A-D513F832B532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"223c1a8fb651a7831340c898ee80ea9784e6a826","datavalue":{"value":{"entity-type":"item","numeric-id":3527211,"id":"Q3527211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14f88735b0d55d81c24f0b64caf9bca8074166a","datavalue":{"value":{"amount":"+0.86076164","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":"Q1101237$51B58C66-CB67-4D64-80B4-FAD975D63C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4da4c1d002aa9464a4cd454f85e1134b3cf9a8","datavalue":{"value":{"entity-type":"item","numeric-id":3824116,"id":"Q3824116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"586992b0e285b7c3eebb9617f53f24d36eab150a","datavalue":{"value":{"amount":"+0.8576807","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":"Q1101237$7087ABCF-B6C6-446C-9B11-700E5C360A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d8a7306c98e4b4ecdc360b8aa09f4aa964473b0","datavalue":{"value":{"entity-type":"item","numeric-id":3771985,"id":"Q3771985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"586992b0e285b7c3eebb9617f53f24d36eab150a","datavalue":{"value":{"amount":"+0.8576807","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":"Q1101237$83061EEB-537E-44E3-BE3F-48BD7EFE1E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72dae23d375fdaf3ee28b91380fcfa2a0c82b200","datavalue":{"value":{"entity-type":"item","numeric-id":1603397,"id":"Q1603397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d088238367362356b827f5fac63a5b5da9b4bca1","datavalue":{"value":{"amount":"+0.8548329","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":"Q1101237$0CF8EF3A-6B8D-4270-B56D-9DBB69EF1DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24630038f5b380209e4c13d5484e8bca93e24031","datavalue":{"value":{"entity-type":"item","numeric-id":4788597,"id":"Q4788597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2557a951c2107be9df2ebb36446356a18d8d227c","datavalue":{"value":{"amount":"+0.85465205","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":"Q1101237$A27854A5-7D50-4BE2-98A9-F4FF5F23952D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe60dc99e0cb63a0192ab6d9064fc36ca92e1f07","datavalue":{"value":{"entity-type":"item","numeric-id":6047898,"id":"Q6047898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6f427419f396c385e1c257a67f1bbf3eb53d370","datavalue":{"value":{"amount":"+0.8504342","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":"Q1101237$0F097013-8311-4CFB-AA75-BC291143A143","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1101237","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1101237"}}}}}