{"entities":{"Q1603444":{"pageid":1614184,"ns":120,"title":"Item:Q1603444","lastrevid":67968744,"modified":"2026-04-12T20:33:39Z","type":"item","id":"Q1603444","labels":{"en":{"language":"en","value":"An improved algorithm for the jump number problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767327"}},"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":"Q1603444$8E66B210-7B05-4AEB-87EA-92A9664331B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbd4db988951f5b6a28429dd9fbda266594a751d","datavalue":{"value":{"text":"An improved algorithm for the jump number problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603444$C4B5E81E-590F-41A0-AB47-363B4617F555","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"821978009d11d5d864222d1d9e5c64d0d7ebfb3e","datavalue":{"value":"1013.68287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603444$E1CD5437-65E4-4820-A5F2-F7ACEE8A7796","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7db884a5027b61ef3bf0aca15c38245a016d1c70","datavalue":{"value":"10.1016/S0020-0190(00)00172-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603444$6047A7F7-CA24-40AF-AA0B-A109ADB4EF22","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603444$ADB71E45-1D08-46F9-A078-FAB4F4AE65CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1603444$52D67B6D-F254-4E64-BE77-69EC81A73CE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603444$6A622CDF-17AB-4F21-99E5-0E767E1C91D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c3ea70f0c470218fda44052bc8c3a6041220027","datavalue":{"value":"1767327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603444$3F6BA2D4-60FA-4FD2-9084-A37A9AD8639E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603444$F413F9FF-667B-4B77-BFC6-FDB8252FC064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8b4012ccbdab023048a01bfc8f94bd23553d1d4","datavalue":{"value":"ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603444$14725CA0-F430-4AA9-8426-3AEFAEC36EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fdbede0e55799b154cb298ccb951db472fb2e85","datavalue":{"value":"jump number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603444$4BE185A4-B129-4233-97BC-1288B90C41FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311b860a0597dd249b584149fd2ab2e7e5bfa5ec","datavalue":{"value":"linear extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603444$11DC7386-2776-4555-88EB-007B84177586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603444$3FD2C055-0BEE-4C1E-9F5D-F029965B14EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8d80141622b373af92eb91f882b54b9f435e61a","datavalue":{"value":{"entity-type":"item","numeric-id":456076,"id":"Q456076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603444$E1E155E4-560A-42E6-B7F5-6A1CF48D3F87","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":"Q1603444$3946BB90-1BDC-43CB-A91A-7DAC3E7F658E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"264e1cc4d5b5edaf92740589f5202d1c1d957871","datavalue":{"value":{"entity-type":"item","numeric-id":762183,"id":"Q762183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603444$E6CA8EE2-2B42-4E7C-91D9-85D9E2DC18CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603444$9C4FF952-4BDA-4C4E-BF9B-F23C496C291B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603444$29E5F6FB-963B-4531-A041-8AB301877E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8553feea678bc899d05f5a147512f8d0b1b46f91","datavalue":{"value":{"entity-type":"item","numeric-id":3960747,"id":"Q3960747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603444$4ABB0BB1-6203-4634-81C4-EBF9D15A89ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89eaca0c637703f9ae0cc66672c6857df95bf8b","datavalue":{"value":{"entity-type":"item","numeric-id":802585,"id":"Q802585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603444$B8517BF8-AE04-4D22-8F73-5B4DC77F7D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c220a19f021f548cc67b4d4cac50f1852aabc1","datavalue":{"value":{"entity-type":"item","numeric-id":581427,"id":"Q581427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603444$8CC22698-3161-44D0-8DCE-91071392CE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4c3394fe33a803d44b9613be7e42b3f4c68ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3674720,"id":"Q3674720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603444$D7EE9A72-7C8B-42D7-8B46-F9F3C6ED230C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"657a48bdf3818940de5ed6a8251159a6b938cd08","datavalue":{"value":{"entity-type":"item","numeric-id":1104949,"id":"Q1104949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603444$062FCF88-58B9-4EDA-BFC9-2032AF195AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e806032560998403925e4eab14a16a99ef78710b","datavalue":{"value":{"entity-type":"item","numeric-id":1894377,"id":"Q1894377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603444$6EBAB847-06EE-4AEF-8333-46285D20060A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c1a1d30432788f433241741f41db387a62f70b9","datavalue":{"value":{"entity-type":"item","numeric-id":1113927,"id":"Q1113927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603444$3809C6C1-EECA-4A39-94CE-A66E4FCEFD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f166fe0b8bb600dbbf7a8d2ae77f95ed6357020","datavalue":{"value":{"entity-type":"item","numeric-id":4255109,"id":"Q4255109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603444$9814236F-4867-4A4B-B1B8-C1026B72A983","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a5b90ec67fa07df25dd497541b5cc665876ec2d","datavalue":{"value":{"entity-type":"item","numeric-id":4836304,"id":"Q4836304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e2992994c77bf1eab41030663128e44d590e63","datavalue":{"value":{"amount":"+0.8435216546058655","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":"Q1603444$36DEEF4C-3C7B-4EFB-878B-E61362C88D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"711e0a291ec6af1878a786602d82443ae1638f8e","datavalue":{"value":{"entity-type":"item","numeric-id":2867086,"id":"Q2867086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32a983dae30b84628f97bb1ecbd314ef5a0cd5b","datavalue":{"value":{"amount":"+0.8383697271347046","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":"Q1603444$6E7EE0E6-7716-4E54-AAB5-4BEC3EAC8D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e4a540496cbde6e02fdd04e5e98c1a1d2e02c4","datavalue":{"value":{"entity-type":"item","numeric-id":2353641,"id":"Q2353641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d1b2e6f4a70708aa1c2feffd49d9b4befa8cbbd","datavalue":{"value":{"amount":"+0.8275853395462036","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":"Q1603444$2900EA16-D91F-4382-B356-EC347FDB4F55","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":"a2af3211d5916de65b84a5fec1b2cadee97c9489","datavalue":{"value":{"amount":"+0.805591344833374","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":"Q1603444$4FBE214D-B7C5-4619-91E0-FAEC70664B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f092f593c4f508ede47fc18e246977186fd29ed","datavalue":{"value":{"entity-type":"item","numeric-id":1182058,"id":"Q1182058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2474b177345133eab678086ea28d721d0a61e659","datavalue":{"value":{"amount":"+0.8009712100028992","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":"Q1603444$D803DA54-24E7-4E2B-9A3D-0C80517CC1C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved algorithm for the jump number problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_algorithm_for_the_jump_number_problem"}}}}}