{"entities":{"Q4721658":{"pageid":6751235,"ns":120,"title":"Item:Q4721658","lastrevid":49043212,"modified":"2026-01-06T12:38:30Z","type":"item","id":"Q4721658","labels":{"en":{"language":"en","value":"Sorting jordan sequences in linear time using level-linked search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3995069"}},"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":"Q4721658$B93CA2DC-5845-42D7-84B8-D1419A160FD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c31bf0cfca9e011100c37737f2b75c93d7bd72a6","datavalue":{"value":{"text":"Sorting jordan sequences in linear time using level-linked search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4721658$A4F26A4D-265C-45B9-B493-C23BADA540F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b04c1626bc13dd277048f296afb3506a8333b68","datavalue":{"value":"0614.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4721658$F5336436-99D8-41D2-A39B-4FA319C16B08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"959b78ae3883a8ee598ddcd27b803b3ae6eee5c9","datavalue":{"value":"10.1016/S0019-9958(86)80033-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4721658$52E791F0-6D45-4515-8B7F-59F97923C20E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d32a3740156c552d506649f79de93414699ee88c","datavalue":{"value":{"entity-type":"item","numeric-id":689332,"id":"Q689332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4721658$7752B384-B271-41BE-B8EB-02EB18A32E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4721658$73922CA6-081E-4D4F-96A9-1FE465797524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93fd2a831aed64b84b5a5d13d2a5bce0bb181b7b","datavalue":{"value":{"entity-type":"item","numeric-id":186150,"id":"Q186150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4721658$4D800A0D-4601-4839-9534-185603FC730F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4721658$79B1EC1D-22D9-4B28-AC56-F3D3F57EA469","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4721658$5E53C07B-6D78-47DA-9C08-436596139106","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q4721658$4F8D655F-E461-48A2-BA32-D740AE0852B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4721658$BE80C17D-E399-4657-96C7-830975C9FA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4721658$92FEE8C3-5A16-4EB0-AB3E-57A113115A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4721658$B062C57E-A83D-434C-B334-BB7B203ABCE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ca74eabb5d8ef42fa49cdd46477f4cb83a5159b","datavalue":{"value":"3995069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4721658$63EAF166-4346-4F2F-85B8-B5F51A4BF171","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6c78b67096b558b6a5b7f77cad8eea1fc65662","datavalue":{"value":"linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4721658$992FFAD1-00CB-4D64-ABF8-3ADE713CA15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e88f6d1e8242658072eaf4e15ccbd17f1a87ff02","datavalue":{"value":"Jordan curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q4721658$F94DC58E-E598-4246-AAFB-DFEFA6D605BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a93772b99365b5b7f7b2e3777ba25d3533b5add0","datavalue":{"value":"Jordan sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4721658$7660F265-4504-44A6-89AC-97CDE82DEAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4721658$571B1B3B-A8DE-439C-B0E0-616C470EBF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4721658$A7D1748B-C245-4605-ABA4-4FF669125AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83522eb1a9f1deb32ce3a4f57f58f8967527f933","datavalue":{"value":"computational geography","type":"string"},"datatype":"string"},"type":"statement","id":"Q4721658$5C9162A6-5D6A-495F-9B51-EAC696B059AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b265937634d3a7dee2f653503325a28f6867e7ba","datavalue":{"value":"list-splitting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4721658$1FFABDAD-6666-4318-B2B4-524C51077704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9a2da7627149db50969c153e176ec53641bae2d","datavalue":{"value":"level-linked search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4721658$040AEBA1-E479-4009-9882-1EAAE65D99E7","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":"Q4721658$92A5F5F3-2FDD-40E5-A395-1633D9FF439B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e77bf9a086bac317744231afa95468bbc7891b1","datavalue":{"value":"https://doi.org/10.1016/s0019-9958(86)80033-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4721658$B8FCA4E4-267B-4E2F-8A77-940903A8173E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb2cb032ae468a18cb0a298d0d3b115aa32f3309","datavalue":{"value":"W2085041675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4721658$86D4C0E5-CC41-443E-8969-366AE2F455E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afb93feb027a2c0e6b35341100294ab14383d280","datavalue":{"value":{"entity-type":"item","numeric-id":1289031,"id":"Q1289031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54fea24a401b6fba057943e0e1b1e8cb2d24e894","datavalue":{"value":{"amount":"+0.8379108905792236","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":"Q4721658$9EB58218-0419-49EA-B331-F84D125AE06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"210b325ca9bc5e63882e0fc4a04594a8a3d8afb9","datavalue":{"value":{"entity-type":"item","numeric-id":911762,"id":"Q911762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4797af377b820b374bff3546b9bce889e09990f9","datavalue":{"value":{"amount":"+0.8296990990638733","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":"Q4721658$53AA25BD-066E-4950-93FA-E3A1E260923D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5df35f7703215c388acd5f9da0c96dbfa8b64fe7","datavalue":{"value":{"entity-type":"item","numeric-id":3691072,"id":"Q3691072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27228891f4dae6cb1aef854dcfffd677dedcd198","datavalue":{"value":{"amount":"+0.7400471568107605","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":"Q4721658$8F4023CB-AE8D-43F7-A17E-9A073D6ACC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85a47e2ad821643c61b0496771b8420356d4ab74","datavalue":{"value":{"entity-type":"item","numeric-id":4327391,"id":"Q4327391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3081bbfbb4187c0cf6288a2dec0071ffaca80af0","datavalue":{"value":{"amount":"+0.7265557050704956","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":"Q4721658$9836F759-ADB1-4381-BE38-A8FCD9A4E641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e25251cec285e82fec398d6d2bffa6112a06bf52","datavalue":{"value":{"entity-type":"item","numeric-id":1122981,"id":"Q1122981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67da7384b4e97ca9781466eda52fe7061500d30c","datavalue":{"value":{"amount":"+0.7099668383598328","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":"Q4721658$833AFABC-E22F-4D00-9C96-7C145E250959","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4721658","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4721658"}}}}}