{"entities":{"Q2583568":{"pageid":2594311,"ns":120,"title":"Item:Q2583568","lastrevid":44402922,"modified":"2025-11-22T17:07:48Z","type":"item","id":"Q2583568","labels":{"en":{"language":"en","value":"Algorithms for three-dimensional dominance searching in linear space."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2247948"}},"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":"Q2583568$E0C2C988-6207-4A18-AEF0-300329CAB0F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88b6713a6cf2d68d379a3e497066a932d943e644","datavalue":{"value":{"text":"Algorithms for three-dimensional dominance searching in linear space.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2583568$AEB220E6-4E8A-4F6B-ABD2-6ACAE1BF8B4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fa4a4a4ff66b3af4e4db4d9c71d52d653958247","datavalue":{"value":"1078.68805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583568$F570C132-E855-4190-A3D4-1A2A021B4B9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6f275ff34165fc1287061d5ec78b794e56eaa8c","datavalue":{"value":"10.1016/S0020-0190(98)00075-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583568$ADC0F652-5E1C-4F1B-9476-F02F78C04B6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6d7057fa21503964f50cc1e11a68be0a21c6ded","datavalue":{"value":{"entity-type":"item","numeric-id":1052092,"id":"Q1052092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583568$4BE5B793-1570-409D-B489-10B2903585DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66887ecf5ac31ffea0f37244d42ecec62a067d13","datavalue":{"value":{"entity-type":"item","numeric-id":616988,"id":"Q616988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583568$0270593E-DC48-4A85-9CB8-4B0FB87C9D6A","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":"Q2583568$7E3610FF-C131-415B-8F80-5317BE07D660","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4df1b8b5707fc4a42b8f50fc6476f3b8f097b1e","datavalue":{"value":{"time":"+2006-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2583568$BD00452C-6553-4830-8CC4-FFB7DF7B9E84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583568$366F30C8-661D-4543-833F-57E637F1CA08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86ff2efa560e8edba37fdea6493ec9b19a7d1313","datavalue":{"value":"2247948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583568$B6038C52-7CC1-4919-A687-B520DC6AB9BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0032d5eb6e50d1531a77194b8aacf827853e28","datavalue":{"value":"Computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583568$99C498E7-AE29-428F-98C3-16A6F80FAB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"156261304d9b25ecc679f5eb22db8608b791424b","datavalue":{"value":"Dominance searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583568$E540A5EC-243B-4CBB-B6FD-FB55B4D9E7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4afeb6f3b52a67f6107c5fa94f6a457aee50201","datavalue":{"value":"Persistence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583568$A6E3D5EA-74B8-4373-8B31-ECE91D7D4771","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":"Q2583568$E9AC1676-FDCC-4D33-A705-2E4A67B6D9C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e8414bd42721ebec7922ceeb0e30277db13908","datavalue":{"value":{"entity-type":"item","numeric-id":4327822,"id":"Q4327822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583568$24866332-FD10-4164-8307-FBE5F9446FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2eefc175d55ef5b4fe824717af8023e20e88fa","datavalue":{"value":{"entity-type":"item","numeric-id":3753527,"id":"Q3753527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583568$7D4988E0-79E9-4B13-A01D-075ADC4C3BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6e438715b987a4582906f1510b77a7f41108c3","datavalue":{"value":{"entity-type":"item","numeric-id":578916,"id":"Q578916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583568$3CEAB4E7-110F-407A-93F1-24261AD08D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab5f0a4f14a57eb7a76db35b5e484e5c0c17989","datavalue":{"value":{"entity-type":"item","numeric-id":1099958,"id":"Q1099958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583568$13265916-3B77-4534-887E-9168EB904BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579adb7a3f80eb6028df4cf77600de33d9e7a8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1117690,"id":"Q1117690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583568$3791457E-11A1-4BF2-AE1D-1998B7EB86B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2848158f553a071983f95df9364fd4736c3f2","datavalue":{"value":{"entity-type":"item","numeric-id":1165008,"id":"Q1165008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583568$C817AE29-BBCF-4955-AA81-32FAA9B30FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"229506aa4ff91e398cb7c383ea66c12f244c3c5c","datavalue":{"value":{"entity-type":"item","numeric-id":1108025,"id":"Q1108025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583568$84B802E0-BC78-46DE-9160-07B9F81A65DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27b8bd426209a0372fd95a59fc40925afbe99a6","datavalue":{"value":{"entity-type":"item","numeric-id":915434,"id":"Q915434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583568$84BCEE89-483B-4577-AA4E-5030BC90C934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581c334339263ed58f5f1667f37cda420ce29f5","datavalue":{"value":{"entity-type":"item","numeric-id":1838333,"id":"Q1838333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583568$EA61ABFB-81AD-42E5-BAF3-B14B47B1628F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdb732ef8d6b085312cf40e9aa1cfae7d01f4ac7","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(98)00075-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2583568$2CA9689B-6FC7-4014-9226-63E94590AFEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b237694079d1d12f7554a8cc8d84c43308261d76","datavalue":{"value":"W2070104759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583568$01429F16-4416-4C0D-8C8E-0610290DC9AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd5e7244170329bc7608cf25cdb5e893cc0bb326","datavalue":{"value":{"entity-type":"item","numeric-id":5947811,"id":"Q5947811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e2a172317b3f95a5866bb666b24fb7fc59b4740","datavalue":{"value":{"amount":"+0.8631037","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":"Q2583568$D2081245-2B35-4705-94DA-0F3499A84C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aed2022622e085b923551b56786d3f564428825","datavalue":{"value":{"entity-type":"item","numeric-id":3022028,"id":"Q3022028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f6ae44fabde8b02cf620d59afc63e80a96cc7f5","datavalue":{"value":{"amount":"+0.8475212","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":"Q2583568$6E0F67D0-CDE7-4275-90EA-B89611A06521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f39a50dedd1660a41ebc82a3f67af7f4ccdcef","datavalue":{"value":{"entity-type":"item","numeric-id":1275083,"id":"Q1275083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab54efa193edc7df41f7be2419ecb65bc5e5f170","datavalue":{"value":{"amount":"+0.84188926","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":"Q2583568$B664B98A-791E-4ED6-8FED-2916BF92FCC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"388fb9a635ff50f50c566e90e9a7f6c1735edcbf","datavalue":{"value":{"entity-type":"item","numeric-id":4621623,"id":"Q4621623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8dbedebdd0e04ee0dbf8a90792d24d5eeffe8b3","datavalue":{"value":{"amount":"+0.83441055","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":"Q2583568$A2B7395A-9769-4315-AC38-DFACA7197C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cd30cd6d30f1653d0a27ea95cb7064e2d129985","datavalue":{"value":{"entity-type":"item","numeric-id":4651546,"id":"Q4651546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0a67cb27d2fd6a9597c740b479f5906a749a889","datavalue":{"value":{"amount":"+0.83427924","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":"Q2583568$2648B900-44A3-4C97-92E1-257FC9420AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30fed79bf94efb90869678bf8e794ad6c94a45a6","datavalue":{"value":{"entity-type":"item","numeric-id":5175234,"id":"Q5175234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84d5b08fb83993519fc441312fd8ededabebf718","datavalue":{"value":{"amount":"+0.8279692","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":"Q2583568$B4058185-0581-49C1-AA38-4808C51D9361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55638a6943d60945f83471f0634d2f1505caeb70","datavalue":{"value":{"entity-type":"item","numeric-id":5199277,"id":"Q5199277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d4570e3517558008bf8724b830c057f3e43f80c","datavalue":{"value":{"amount":"+0.8242844","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":"Q2583568$BC596AA5-0DEA-4C98-805A-CFE7112111E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d382ddfaf8b13001c510d9f77a3948518142b1f3","datavalue":{"value":{"entity-type":"item","numeric-id":5712144,"id":"Q5712144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a839e56b187a2d784199a8cd59bc20955e61c63b","datavalue":{"value":{"amount":"+0.8238453","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":"Q2583568$57663F0C-F627-4172-80D1-BAF736A60A18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2583568","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2583568"}}}}}