{"entities":{"Q1124331":{"pageid":1135080,"ns":120,"title":"Item:Q1124331","lastrevid":42897571,"modified":"2025-07-15T20:12:50Z","type":"item","id":"Q1124331","labels":{"en":{"language":"en","value":"An \\(\\Omega\\) (n log n) lower bound for decomposing a set of points into chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4112002"}},"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":"Q1124331$097EB9EA-CC10-4AB5-9D32-01F220288405","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71958c99c44e18058d14e1c78dfcd49021dbed47","datavalue":{"value":{"text":"An \\(\\Omega\\) (n log n) lower bound for decomposing a set of points into chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124331$A0B2CB19-6854-428B-BC8B-4E2A7DD65185","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91969c3962df11489fb2f7b7d189324b2d525c4e","datavalue":{"value":"0678.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124331$D5E475CC-9D9C-4036-8200-783BEB6EE626","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a923ec148fe7ac3d588fa9750657ea2eefaf5cc9","datavalue":{"value":"10.1016/0020-0190(89)90095-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124331$AE401865-4212-4DFC-A635-1D7A02338BEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"200fb2ffdf6d2953f99e4c95f0035191596655f7","datavalue":{"value":{"entity-type":"item","numeric-id":1124330,"id":"Q1124330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124331$C2B23488-8CF9-4AEC-ABBF-4C2CC0E782BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f31beeef77be3224e673f88fc58ff0b83ea630aa","datavalue":{"value":{"entity-type":"item","numeric-id":169297,"id":"Q169297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124331$F988DC1F-AA22-4305-B097-A3691271C215","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":"Q1124331$DD6C658D-CBA2-49A3-9106-997DB616F480","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1124331$117004F0-B50E-4066-8B79-9976298C9353","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124331$FE0C1A15-D8C0-4311-AE4B-11676EA568AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124331$CD3F11DD-45B6-40C0-9537-99A18D0D45E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4397fbf8d413ab5a5de4de0880100f21e87df35","datavalue":{"value":"4112002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124331$B6D524E1-AAC1-4137-8D0B-83866A339F1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124331$1F95B1FB-91D2-47BB-951C-91BA0C50703C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124331$914B0D09-31FA-4CB3-ADAB-2970F646CF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9b43ae0f190acb8d132b00fab08bb35283981fe","datavalue":{"value":"chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124331$F6E3CBF0-64C3-4B7F-9806-960FCE1A092A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6488323c81ddde5daf26b058863e1e18cd30557c","datavalue":{"value":"algebraic decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124331$373F6885-648A-450F-9B2E-D5ECCF285387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126bc261b4ce15426bca501a6725c284417e2bf6","datavalue":{"value":"partial order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124331$3FA3E797-72F5-4851-AB42-322290D1DD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a993bf207792805d6021d1f30e0aec870f26d03a","datavalue":{"value":"fixed order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124331$BB557184-CA36-4626-8B93-CA207F5D15C9","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":"Q1124331$1F8BD544-5ADA-474C-91DF-6CA2CBC68D06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aadefafe0323ecd1b95e071373bd2570bcaa7880","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90095-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1124331$E73C8802-9006-4056-8F4A-A0B592BD0B72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51509cafb89b6610a2ba5c9bcb3cdb8034d2e92f","datavalue":{"value":"W1608376243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124331$3A497A22-CCE8-40BC-BE96-C5C23283C015","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b9aeb941b40877e648d0faee2f89503fb8499e7","datavalue":{"value":{"entity-type":"item","numeric-id":5338342,"id":"Q5338342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124331$58D7A662-F6A4-472C-AB00-A06985EC411C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90f074f966bfe2cf45005f01ba35bf5c6bde89c","datavalue":{"value":{"entity-type":"item","numeric-id":3718154,"id":"Q3718154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124331$12310F9A-FE36-4056-BBA9-626483AB81E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a5cbc45c686e803fd1acd0f1472f68cb407279","datavalue":{"value":{"entity-type":"item","numeric-id":1107991,"id":"Q1107991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124331$7E2D355F-3A3D-4B86-893F-8912F6B96877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9fcea3b8d46c207cbc3a2bc6e15ba3c44fac8b","datavalue":{"value":{"entity-type":"item","numeric-id":3785970,"id":"Q3785970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124331$FFCBE742-0A0D-4007-BFF0-3FCF3CEA9743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00001764e48b1cf48a140d5bcd5b7808822ecf0f","datavalue":{"value":{"entity-type":"item","numeric-id":1096401,"id":"Q1096401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124331$B236CC18-63D7-4F3F-A957-72E66E61B921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226021fa6dabc2e4cccfdb3df08c02966d9f3e11","datavalue":{"value":{"entity-type":"item","numeric-id":1071505,"id":"Q1071505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124331$60483864-0E78-45F4-8D92-2E831586E844","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d506453a872a502257477aeadbb9fde8e7ac39a9","datavalue":{"value":{"entity-type":"item","numeric-id":1071505,"id":"Q1071505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4267a60fa15ed2eac734b688a37d88255b778e99","datavalue":{"value":{"amount":"+0.8779371","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":"Q1124331$E1D392E9-72BC-449C-AA55-8C6B009233EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e52c303998fbf38702e5ebf65cdccbad55f70009","datavalue":{"value":{"entity-type":"item","numeric-id":6139864,"id":"Q6139864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d955c996fd48a7ccb0cce65860b3cddceacf8d4d","datavalue":{"value":{"amount":"+0.8457767","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":"Q1124331$687AFC2E-1BED-4D0F-A28A-8B2E4C8EA12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a20c20929d4ad64836e60a1a7d0489c8ddb86d05","datavalue":{"value":{"entity-type":"item","numeric-id":4210143,"id":"Q4210143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93eda523c2440bf4a5a38eeb2c6041e3c617b847","datavalue":{"value":{"amount":"+0.8354681","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":"Q1124331$E5B4E916-E345-43C7-9F20-D5385D88D620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea22a4f3122c54af463ad2ce3e1abad58e6164b2","datavalue":{"value":{"entity-type":"item","numeric-id":1603513,"id":"Q1603513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e93ac972e35f0f687548ef42bee62e039aa11d41","datavalue":{"value":{"amount":"+0.8319988","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":"Q1124331$13EF7029-5C2C-4DD9-8922-8D6C05565916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5358637d3c0d04e4708e3775503930945ef2f8b8","datavalue":{"value":{"entity-type":"item","numeric-id":456079,"id":"Q456079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28aa9c7a44c5d9a08beb283ce68287fe5ec0a774","datavalue":{"value":{"amount":"+0.83121467","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":"Q1124331$661CF610-F746-4414-B487-17B8B2848632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07cfe0d8058ffbaeb9a0f2cf872e9643d459469d","datavalue":{"value":{"entity-type":"item","numeric-id":2225405,"id":"Q2225405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11d9095f7d09f7b596cde54bfd977082981a0b26","datavalue":{"value":{"amount":"+0.8266932","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":"Q1124331$D180207D-18AD-4933-B5AF-F2C1A902F2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efd17ea851b97cfa6ad62367519869dabcfe382a","datavalue":{"value":{"entity-type":"item","numeric-id":1195861,"id":"Q1195861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"946a5f3736a77712ed68a4c0d2a07f31c97abaf2","datavalue":{"value":{"amount":"+0.8266823","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":"Q1124331$BD057426-AF88-4192-8A70-24E3FC34DF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23b92fcb98bbe27b32ab43e0acd41ecd686a4c4c","datavalue":{"value":{"entity-type":"item","numeric-id":4694722,"id":"Q4694722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f0dc2be2c6ee40bfc7dc53ec9b3bd1c989576a0","datavalue":{"value":{"amount":"+0.8265177","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":"Q1124331$7A242C05-8EC0-4CA7-8FC1-05453671FA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9f9de0fcfcc77f326c036c99c73a9603120126c","datavalue":{"value":{"entity-type":"item","numeric-id":3420352,"id":"Q3420352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"464250e098b200a82a119388cd902fcd7583d89e","datavalue":{"value":{"amount":"+0.8261135","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":"Q1124331$C9A80F56-507F-45BC-90D7-7668E82BB88D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1124331","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1124331"}}}}}