{"entities":{"Q3723701":{"pageid":5753607,"ns":120,"title":"Item:Q3723701","lastrevid":50763095,"modified":"2026-01-15T02:16:12Z","type":"item","id":"Q3723701","labels":{"en":{"language":"en","value":"An optimal algorithm for finding all the jumps of a monotone step-function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3954275"}},"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":"Q3723701$0D0EF831-ACAC-4C9A-8D29-66A4398CEDB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3946be1bcfda0d0b93152dcd26f704fa1a6e0fd0","datavalue":{"value":{"text":"An optimal algorithm for finding all the jumps of a monotone step-function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3723701$CF4F714F-BA76-4E3A-8169-C1E8A44D0928","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7454aad133effd1d99df2982e2e99b5861a0e90f","datavalue":{"value":"0593.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3723701$E64E586E-5E24-4D06-92C7-464EBE7AFA40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67eb042e945da08286596b642dc13a809b9efa59","datavalue":{"value":"10.1016/0196-6774(85)90043-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3723701$AA505EA3-A63B-410F-B85E-E25C3E44F7CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3723701$3F04440F-001A-462A-9B7F-6096696D8281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be690050f94666bf6766a43de05350885a6401a1","datavalue":{"value":{"entity-type":"item","numeric-id":613423,"id":"Q613423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3723701$4C918BFE-37D4-4596-BD90-88A066C68A60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3723701$95E3B141-BE2B-49E0-A151-71B7C7008B82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3723701$0B69F849-7081-44CC-8C0F-AE40192225EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3723701$85291BB9-B931-4B58-99B4-6B9CF76CA6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3723701$F7631E92-316A-4BE0-B996-CF8C5986B08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3723701$F1393774-EB13-4C43-81C7-9719836F0464","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51f990211f9d14dabeff44d4519840469047b1fd","datavalue":{"value":"3954275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3723701$C8441201-A876-4EB9-AC1A-37B3890BBDCE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d0bc9104adc3702e741aba736b89813b7f3de3","datavalue":{"value":"binary search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3723701$A9BE61FA-03CB-43A3-806E-55B40B1686A4","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":"Q3723701$4E055913-D871-4C2D-ACD8-2410D22C2BF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64818adafb0b2f3d853cade43f26a43e5f236b1a","datavalue":{"value":"https://doi.org/10.1016/0196-6774(85)90043-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3723701$4B053CA7-D987-4764-A0CD-2AB51E49C987","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1c4fb04a9a7a79da86fd12ab41919e20c6e9ad8","datavalue":{"value":"W2167621764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3723701$A90E1BF9-5608-48ED-9339-E72E5A120B31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9977909c4eec6e97739f951b3e4c06644ac4d42","datavalue":{"value":{"entity-type":"item","numeric-id":3740116,"id":"Q3740116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"894c70bf59363ae20fe310f36b133f31a11ae6ef","datavalue":{"value":{"amount":"+0.8701181","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":"Q3723701$4983A81A-7083-4BDF-8394-902FC7BE86D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fe613ed679bac73750757bef7fc0e47e04c26f8","datavalue":{"value":{"entity-type":"item","numeric-id":2387005,"id":"Q2387005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b2b6c547023ebb0d82ffafac81c0fac06f9938d","datavalue":{"value":{"amount":"+0.84955966","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":"Q3723701$19325D33-F999-49E0-9D8A-0F562412B6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f04845e9ef8ab5100832572eef44977dbceb3802","datavalue":{"value":{"entity-type":"item","numeric-id":1366304,"id":"Q1366304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bb504f0cea4ca4fb318e63c2f6f3089bc52ada2","datavalue":{"value":{"amount":"+0.8414918","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":"Q3723701$CD6C544F-1A25-4137-907D-0C5316C03805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0760216e7f21ba12ae98cf47e205867ca6f54f46","datavalue":{"value":{"entity-type":"item","numeric-id":3318676,"id":"Q3318676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f6a9e08415533fc32337f03b61805d0b5d9460d","datavalue":{"value":{"amount":"+0.83872795","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":"Q3723701$BCD5F613-815A-4E7F-AAB4-4C7F14E1E8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c627c049ef5e1c719de340051224b7e09fa165ee","datavalue":{"value":{"entity-type":"item","numeric-id":951874,"id":"Q951874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae58dee7eeef31a63dd558213899fe51258cbc51","datavalue":{"value":{"amount":"+0.83131397","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":"Q3723701$6EFB971B-A7AF-440E-87DC-B91476DF708F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9027cbd82315e458249c2fd187b35cbb548dceb7","datavalue":{"value":{"entity-type":"item","numeric-id":4725637,"id":"Q4725637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d9ab711f0a46070e377e036a098334a2cfba794","datavalue":{"value":{"amount":"+0.83066624","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":"Q3723701$E57C4E38-924B-4134-88AC-A02BC4766D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df60d7886672c982bc9e7930a32e5159dba48e8c","datavalue":{"value":{"entity-type":"item","numeric-id":2797467,"id":"Q2797467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b6617b48f4196115643c0d120f8030d0b39e47","datavalue":{"value":{"amount":"+0.8297159","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":"Q3723701$A418156C-E12A-4B27-96FC-DB768E5EA276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"551d68ddedb8c3f9e27257558101c4727e64e8dd","datavalue":{"value":{"entity-type":"item","numeric-id":2720273,"id":"Q2720273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"914cd7699e9b1a457d82199461dc8738dcc3ebe5","datavalue":{"value":{"amount":"+0.8264981","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":"Q3723701$9E4835BE-A132-4C06-BECA-337FB661969C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aac57c46acba7cba00f04b7da75aae2a164b6d8","datavalue":{"value":{"entity-type":"item","numeric-id":3352969,"id":"Q3352969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"894e19a8400997e8837f8a46f95330ab9ecbb341","datavalue":{"value":{"amount":"+0.82523423","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":"Q3723701$56F24384-86E7-483E-A57A-2364B3F520AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"087b9cbd6424abc70dc5a2a58838e93a7bf57c36","datavalue":{"value":{"entity-type":"item","numeric-id":4967840,"id":"Q4967840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"677c377ff8077a3e9777eb54f546523ad83b9ca4","datavalue":{"value":{"amount":"+0.8235956","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":"Q3723701$82B5A244-496B-47C0-B1D4-95864538ED60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3723701","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3723701"}}}}}