{"entities":{"Q1024779":{"pageid":1026627,"ns":120,"title":"Item:Q1024779","lastrevid":50682491,"modified":"2026-01-14T19:18:00Z","type":"item","id":"Q1024779","labels":{"en":{"language":"en","value":"Fast algorithms for the density finding problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5566001"}},"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":"Q1024779$2AF50192-692D-46FA-9F50-26A3DA7B0FCF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45d3f5f372f6597c99c6f3623adb2daf8ef9d387","datavalue":{"value":{"text":"Fast algorithms for the density finding problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1024779$7CC26042-76FB-4D77-B773-877AA6FD0EE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f0002fcd034399328f7f6a93ffcf2935fbbb9c9","datavalue":{"value":"1172.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024779$54D5AA0C-4EDA-41F3-9056-F9592365B843","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bb0b23ec8f8c82fc2f28cc413a9f60935f43158","datavalue":{"value":{"entity-type":"item","numeric-id":884470,"id":"Q884470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024779$3FD68AE7-2420-41A5-8697-D48E189354B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a45171a1fded3ad6fe9ca77db7ca1c9dfd6ed505","datavalue":{"value":{"entity-type":"item","numeric-id":833712,"id":"Q833712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024779$00AE0FB8-D9C3-421A-B67B-AE0B08018F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a23aaa0ffbc5d45ca193391cfe4453f88bf826af","datavalue":{"value":{"entity-type":"item","numeric-id":1186183,"id":"Q1186183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024779$23297510-669C-43E7-8007-75FB4DE5EE79","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":"Q1024779$AC497984-2465-43EC-BE52-0DA4F750145E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b56d9fd9827ead92e1d841b592f7852bcfece777","datavalue":{"value":{"time":"+2009-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1024779$07AD2EF8-8ABC-415F-8090-1021B9BFC6AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024779$D067EC85-C386-4981-A155-092AE1AB834A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024779$86912850-1291-4E94-A4D1-38FDA902417E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024779$658119EE-CF75-4E7B-BC92-56A8246DC9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024779$EFDA7156-230F-4BC9-8C3F-A859B732E72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024779$95282758-EB75-4D0D-A25A-D46ABB39F513","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d7dbfea517080285bc90a072eb8e388bcb74237","datavalue":{"value":"5566001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024779$93A9EF5E-27B2-45A6-8F98-7046DAF4AD98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65cf69e25a85f11ebc1e8a40f9a17ab1eb0ffb24","datavalue":{"value":"maximum-density segment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024779$E833F66A-763D-4306-AE15-0CB9FF1EE184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b2026754d079a6d2db01268d8f6af1d75ef744e","datavalue":{"value":"density finding problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024779$3B1F1BB3-9FDA-4E91-975F-9C99772BCF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f96c5726c153fbdab10f6fda876bda4dd4a2fec","datavalue":{"value":"slope selection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024779$10F08BC2-3C77-4DCE-8204-55A1AE53826F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024779$DD6576A2-194B-48EB-8FE0-F46222C6B725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024779$D6D5F3E4-BDA5-4AA5-81FC-EE06DFCCABE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6842794f364a89f2a4102d414bf2f01b562833de","datavalue":{"value":"GC content","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024779$8022D833-521C-443D-8CAC-F7F7D65DD338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd4bda405b4daec10c0569d45b8bbd171546e9e4","datavalue":{"value":"DNA sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024779$A64477A0-8386-46F9-B6DB-0066114DED9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387d3da80700813b0b7691a140fd19c167fc00b3","datavalue":{"value":"bioinformatics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024779$FB1D0A31-F561-4D8D-A6AA-07735D8B581E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a144f4079e8fca1fe5e810e502b965b90f7f213","datavalue":{"value":{"entity-type":"item","numeric-id":22869,"id":"Q22869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024779$61335FDF-52D7-4B2A-A5E0-99E9D0A090C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5d91db24b453972fd3b31e9c72b9b0bb54493676","datavalue":{"value":{"entity-type":"item","numeric-id":22870,"id":"Q22870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024779$D25563F7-4FB3-4951-B8E6-03750A6A8693","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":"Q1024779$420E13F5-D53D-4D82-B120-A49A97B5FD3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4452ca03df77da2fc14c5961fe2f1ec88185ede","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9023-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1024779$9923A4D4-CFEB-42CC-BF97-EED2300071E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44e6709f349cd8f9d5d752e9a70945b270aaa9fb","datavalue":{"value":"W1973155071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024779$6AE83F42-0CC2-4387-A14A-FDEFB6D1BEFD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"572a096f23dd304fa5e085fcaff44caaac08f76e","datavalue":{"value":{"entity-type":"item","numeric-id":4651540,"id":"Q4651540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024779$5987545D-F2BF-4E1B-9A0B-5DB01FB8B6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2674a2c6e950decd18e056288fc3928da6b5addb","datavalue":{"value":{"entity-type":"item","numeric-id":4410125,"id":"Q4410125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024779$F658663D-F340-4425-A973-616D66ED0408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8c686642d0883ad1fde0579c3edfcb5548ffaa","datavalue":{"value":{"entity-type":"item","numeric-id":1776373,"id":"Q1776373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024779$77B26ABF-EA7B-427E-A62A-ADFDD91777C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb3548c8da16ec8c4d19b95cf8f63cdaac2364f","datavalue":{"value":{"entity-type":"item","numeric-id":1007643,"id":"Q1007643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024779$2C4EBACE-FE78-40C4-AA96-B8C83794BC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10e1a1328245eab21984047639207bd038fd176e","datavalue":{"value":{"entity-type":"item","numeric-id":1872726,"id":"Q1872726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024779$07D4F47D-418B-4EB3-80F1-8C102BD1C146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024779$A8F29A76-43D0-48EA-A555-F98CECA0FF93","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":"Q1024779$56216F7A-FF8C-4F60-B21B-FD750392AC04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e654c463ed3d30393118ec41aedbff097dcf6c28","datavalue":{"value":"10.1007/S00453-007-9023-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024779$B0EA39CA-82DF-4C1F-AF9D-9B681B6AF4D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60861180d136796520b4d871b599003531f303b7","datavalue":{"value":{"entity-type":"item","numeric-id":4410125,"id":"Q4410125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bf38d292fdd4184c54cecc5d993dc02a09bf5f6","datavalue":{"value":{"amount":"+0.9360432624816896","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":"Q1024779$23715485-6955-4F21-A892-95214B338C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"692ac3ac3c873a564fd36a547472bca216deb65d","datavalue":{"value":{"entity-type":"item","numeric-id":3082960,"id":"Q3082960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0fc2f08f1c627b561a6da300adb484e954dbdd8","datavalue":{"value":{"amount":"+0.9357970952987672","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":"Q1024779$2A90763D-7D78-46F7-9E46-69EC428D9B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b8906fdd24a499803654a08e97c2b7f35da1a7","datavalue":{"value":{"entity-type":"item","numeric-id":4651540,"id":"Q4651540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fae5193a9f157a327416ea74534dac9635e165fe","datavalue":{"value":{"amount":"+0.9169156551361084","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":"Q1024779$D58BB3C9-6AD6-48AC-8345-FCB37730351A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18eae753bec34f0ee2340d3d8774b34869047596","datavalue":{"value":{"entity-type":"item","numeric-id":5897241,"id":"Q5897241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52e97d2cf50d1f69f29965aabb80e4e941607a38","datavalue":{"value":{"amount":"+0.9076679348945618","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":"Q1024779$647189B1-89C3-4B4A-A9B4-61F04F44CDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0d4627bcf886decebffcaae12956ec21e739694","datavalue":{"value":{"entity-type":"item","numeric-id":1776373,"id":"Q1776373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8df476a7ab6a1279c4e00f8b989fbbb511c45c82","datavalue":{"value":{"amount":"+0.9067501425743104","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":"Q1024779$EF86F8E0-CB72-4572-878E-B9045C3922BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1024779","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1024779"}}}}}