{"entities":{"Q4016895":{"pageid":6046680,"ns":120,"title":"Item:Q4016895","lastrevid":55186477,"modified":"2026-02-04T14:04:30Z","type":"item","id":"Q4016895","labels":{"en":{"language":"en","value":"RANDOMIZATION YIELDS SIMPLE O(n <font>log</font><sup>\u22c6</sup> n) ALGORITHMS FOR DIFFICULT \u03a9(n) PROBLEMS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89471"}},"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":"Q4016895$EDBD7085-9A7F-4C0A-9417-FE55343EC6B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6a5756542e96d9e19af17add7b6d005f3b89d0a","datavalue":{"value":{"text":"RANDOMIZATION YIELDS SIMPLE O(n <font>log</font><sup>\u22c6</sup> n) ALGORITHMS FOR DIFFICULT \u03a9(n) PROBLEMS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4016895$164FF4EC-E422-40E6-987D-F68C78C5F530","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d0a901e3ec59fa0883a0f74c568ee8baa08121b","datavalue":{"value":"0761.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016895$2ACCE204-6E2A-4292-914E-5D1A724DA67F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d8f0d97ad34b263d87cde2a30cdd04953038823","datavalue":{"value":"10.1142/S021819599200007X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016895$B92C4591-070D-478C-8659-09CF2E35F59B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"697381c1187e55180f3e676d8e7d99efb7d4a9bd","datavalue":{"value":{"entity-type":"item","numeric-id":203740,"id":"Q203740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016895$8FF59BA5-9E7D-4777-AE51-C88692591CA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016895$BAFBA6D5-9661-41BA-98CF-46E73EE19FE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4016895$79E3CE85-5CD8-4AF7-AAB7-ECF963177EB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016895$B8D4BC2B-516D-49E9-8D66-F2FD8E40E785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016895$246EC1AD-EF33-4858-99D1-8722038A61AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fe5848a5bfeaaae4766841a9c75c9db54a559ac","datavalue":{"value":"89471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016895$AA3452BB-C95F-42E4-8463-46A3EF42012E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ab776c35179e644279622c551e76507ef885251","datavalue":{"value":"euclidean minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016895$665ED472-3B7F-400A-8F4D-B46A030D964C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016895$339CB9A1-06D0-4299-80C0-CCC4B3833DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0040e364e59b75a2123dcf3ac9fef661075f2d97","datavalue":{"value":"influence graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016895$0AAB9DE0-1713-4644-AEBE-E4FE4DB3FD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59d2d5af916677cda6e00167d8e60bf3faac75db","datavalue":{"value":"skeleton","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016895$DFC1EDF9-3062-484B-80AF-3B466941BC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b198546508854bcc521c452e3e0681a16812ba9","datavalue":{"value":"polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016895$FBD7A95A-7154-48EA-980A-6C5E92BDCEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016895$49B49FB6-91D0-4393-88A2-998DCB326266","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":"Q4016895$A90C0CE4-0808-4B75-AFA8-0BA998399135","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c99c97b628eef32b3f3f034f4cb99b48c3e57824","datavalue":{"value":"https://doi.org/10.1142/s021819599200007x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4016895$9378F50A-0D0B-4822-9F04-F0B1A1E3883B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e35d45e7f3bb18b1f8a9d9f7fba315e44bee540e","datavalue":{"value":"W2162050448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016895$B3B9D06A-7D12-452E-90C5-482091447D21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf66596a3de637d425dcebfa060509869c7142ac","datavalue":{"value":{"entity-type":"item","numeric-id":4542540,"id":"Q4542540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df0414c188881bf9aef7adf893ef8c3586857741","datavalue":{"value":{"amount":"+0.88281333","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":"Q4016895$45F9BBCA-DCB3-4033-841C-6BB964D89221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d72dd764f71d38ba62a6233e6ba56d33c25a41b1","datavalue":{"value":{"entity-type":"item","numeric-id":3773343,"id":"Q3773343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd5f9b2095891d88e0a328001e034c2a66da03b1","datavalue":{"value":{"amount":"+0.8729965","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":"Q4016895$B768DF48-5E59-4938-982F-953F8664D5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcaca03ab4be50289954d5cb84e57100972ca3a3","datavalue":{"value":{"entity-type":"item","numeric-id":2483198,"id":"Q2483198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0dd333e5c811f32209fecb511bb9a6e5b5dfa0b","datavalue":{"value":{"amount":"+0.87187415","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":"Q4016895$E5CC9EC3-DC4A-44D8-9D93-B80F31F8B874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"254bd62a7f6b598411b968f44420c71256ee8524","datavalue":{"value":{"entity-type":"item","numeric-id":2701738,"id":"Q2701738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dcb6490434dcee09a8371558ed434d74a5898a9","datavalue":{"value":{"amount":"+0.87182426","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":"Q4016895$AA5E2931-13CC-4EBC-B0D6-896460270C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1894525fe698a79941af30981e885df202eb079d","datavalue":{"value":{"entity-type":"item","numeric-id":3031922,"id":"Q3031922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0efe9ecf0fc19429243e75e0edab9b7b9a9a4e2","datavalue":{"value":{"amount":"+0.87074286","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":"Q4016895$ECE61B9B-31D0-414A-A47E-AD44A6F10B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b2dc7dc67c38d5cf3d4bb60dfacc01308be51a7","datavalue":{"value":{"entity-type":"item","numeric-id":4376193,"id":"Q4376193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97688fc13ca55af10998df2c90412e25f8d771f2","datavalue":{"value":{"amount":"+0.8685763","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":"Q4016895$5BB26541-1212-4B6C-8672-9B753AD8D608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487ec8b93977617c0da1d2ab98f7b25e99fcce13","datavalue":{"value":{"entity-type":"item","numeric-id":4526972,"id":"Q4526972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c947eeac903b82fd0255dce4e719643ce6258a41","datavalue":{"value":{"amount":"+0.8678447","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":"Q4016895$7C700701-2EEE-457B-BF7E-204A31222BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00edf91a13773e18dff8f46782192ab06b148642","datavalue":{"value":{"entity-type":"item","numeric-id":1194734,"id":"Q1194734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3f487c053ad594147c73db481849968d5bc95ba","datavalue":{"value":{"amount":"+0.8652389","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":"Q4016895$8A0346E6-9244-46F9-8A48-DB50A068ED9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4016895","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4016895"}}}}}