{"entities":{"Q4210209":{"pageid":6239810,"ns":120,"title":"Item:Q4210209","lastrevid":46585851,"modified":"2025-12-25T02:38:13Z","type":"item","id":"Q4210209","labels":{"en":{"language":"en","value":"Matching Nuts and Bolts in O(n log n) Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200846"}},"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":"Q4210209$B82EE7DC-7660-4990-B26F-43447022F72A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c92f6e929a9b9192008a7d618448ae502bd7cb7c","datavalue":{"value":{"text":"Matching Nuts and Bolts in O(n log n) Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210209$016365D7-8A52-462C-B2F7-28959697F064","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95949106212e0daabdcc5c4836d7d94257c2b053","datavalue":{"value":"0911.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210209$5FFB6D3B-8319-4135-A3A3-4DE7420CA72A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2acd1c84cf3b4f6b001958468c644a6e061d02b","datavalue":{"value":"10.1137/S0895480196304982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210209$18734FC4-DB98-45C4-8AFA-08A4883DB121","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"494f1ab1373bf3235b5cb823eac7ac66915a0004","datavalue":{"value":{"entity-type":"item","numeric-id":190555,"id":"Q190555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210209$552CC31A-908B-464A-8275-B645EBD91F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cadcec091ddd28c929170af832cc331f0d14049","datavalue":{"value":{"entity-type":"item","numeric-id":287099,"id":"Q287099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210209$CC06FF96-5C55-4ECC-8A36-AC718512512C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11ae3d44052578af232f86664e60399b2eea5845","datavalue":{"value":{"entity-type":"item","numeric-id":6480429,"id":"Q6480429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210209$F660CEAA-1712-43A2-B10C-77D097C3C2CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210209$A0F140EF-43BF-4956-9643-0CB2DC5138BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999f03c13835e1923a8e900c7129f49e6e75be1c","datavalue":{"value":{"time":"+1998-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210209$1E474F5C-EB0D-403F-96F0-548EE68EEED0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210209$8A24C0FE-924D-42D1-AD7C-BAC1B235D02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210209$2AB88ED1-07F7-4BBE-9527-38E9F08FC9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210209$AF007F7C-5EB3-4363-B9AB-18D4A1B6A30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24363e421bb7b6dfa7fe7a9b1ee54d8da8a06bf1","datavalue":{"value":"06A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210209$238311D9-F69C-4B95-9040-53CAD7C9DC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210209$F0559534-69BE-455C-A6C2-211746EEBDED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a50147e0ae2c89920dd5754a5b882d685e83070b","datavalue":{"value":"1200846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210209$1062F28B-7DB4-4974-9373-6B803AEDE865","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210209$38C86EA9-D99B-48E8-9D75-9A7EE1ABA8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210209$01E8B2EC-663C-46AD-870D-894FD086337E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54ab622f1d5d207327b01a43f7021cc5ea6aba5a","datavalue":{"value":"selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210209$DF666C8B-FA79-4FD1-A992-95684BAFBAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210209$A6C9B996-61B6-4EDB-BA0E-5FE99548B380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5520c6385913d93c4337eae1ad5972bc07db8c","datavalue":{"value":"AKS sorting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210209$67DE27F7-EC2E-47FC-B1C3-611F0FFB7AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210209$404275F0-A1CC-4A99-814C-3D80B529EDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cdd1114719df09dfc22ccc4a9a28ba17c855c96","datavalue":{"value":"bl 871.68100","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210209$50B68C07-A0C0-4852-B48A-3A900D69158F","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":"Q4210209$D5AD0116-4038-43D6-8DB3-20AEAD198AE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9da82aa05196a4e45b0ee268cd59b2828ed92d96","datavalue":{"value":"https://doi.org/10.1137/s0895480196304982","type":"string"},"datatype":"url"},"type":"statement","id":"Q4210209$9C09B3B7-C6EE-41CB-969E-3AA16B5906DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9dff97e0d3feca1d9f001d35e0ac94372a0b8f03","datavalue":{"value":"W1981627202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210209$C470D7BC-891C-4507-A5A7-B82EA6512BEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"681efd27c97828b07ea988efb6082491540fc35a","datavalue":{"value":{"entity-type":"item","numeric-id":4875190,"id":"Q4875190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54291313ab1b94529866be42b67a70896a801e5b","datavalue":{"value":{"amount":"+0.9967336654663086","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":"Q4210209$323184C5-9C97-4737-8B1A-27D724956D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22e1f2bde5d76c3a1243027b6463d3a5b52dd03e","datavalue":{"value":{"entity-type":"item","numeric-id":671403,"id":"Q671403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e88cc0a2084fc45d740bcbc8d988648deecd41a9","datavalue":{"value":{"amount":"+0.943610906600952","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":"Q4210209$3E0C0A01-EDD1-4A27-9252-21E1E868D626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b765f9844c0ef6d0d3063136e44b5a4c37c7e754","datavalue":{"value":{"entity-type":"item","numeric-id":6487988,"id":"Q6487988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8209f8866631f8f6186d2c9daf23fe025aa3f83","datavalue":{"value":{"amount":"+0.9164836406707764","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":"Q4210209$DB21B7B9-94D4-4BF1-B930-9741F90B2886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2dc60bd46dd5623d4da43352d267e82c2d1d4d0","datavalue":{"value":{"entity-type":"item","numeric-id":3128932,"id":"Q3128932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7959a7f85d0adec5fe813fe0f604ae74cc86ceaf","datavalue":{"value":{"amount":"+0.8795439004898071","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":"Q4210209$7B5A574B-7D78-4B8B-B984-7499DAC32982","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210209","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210209"}}}}}