{"entities":{"Q845997":{"pageid":847845,"ns":120,"title":"Item:Q845997","lastrevid":64779759,"modified":"2026-04-11T22:10:32Z","type":"item","id":"Q845997","labels":{"en":{"language":"en","value":"An in-place algorithm for Klee's measure problem in two dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664800"}},"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":"Q845997$007CF2B2-6721-4D09-BFA5-C56BDD8F26FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2839bc8b6e6ad1ff1631b6f11ceb0ebe3b3d1ec0","datavalue":{"value":{"text":"An in-place algorithm for Klee's measure problem in two dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845997$6E54A555-ECCC-4557-B830-00536335F5F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d566daa5d633be4dfe4bf7667fb4ab51c44b2fda","datavalue":{"value":"1184.68573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845997$630287F9-6A46-44E7-99C7-CB33250F6CCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54ce7c1365d6ad3d4fe11a09b7eec69bce5a8cd4","datavalue":{"value":{"entity-type":"item","numeric-id":390104,"id":"Q390104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845997$08F59291-F134-4CEA-9B5D-C78880CA7AB4","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":"Q845997$EF795E67-9DA4-4275-BD4A-3BA493332B09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845997$43119825-6CB9-444E-8089-27C0105FC2A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845997$26777B9B-D334-46AF-A519-4361DF72DF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845997$C55528A0-2E5C-4AD8-9C45-571B668BCC7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce2fc3932650c4a94249b15f92797a09235b0844","datavalue":{"value":"5664800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845997$30A8458D-DAC1-4CAA-A4E1-7BED7AF98730","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845997$23460DF6-EEC6-4BA6-ADC1-5D47B32BCFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q845997$F1C8788C-A34D-4EFE-A028-81AE8803BAA2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"40511068b347a60aa196b665fa4c4acc6f9d4e19","datavalue":{"value":{"entity-type":"item","numeric-id":46612,"id":"Q46612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845997$A3D350B6-5E59-4EE8-8D11-7258D890972A","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":"Q845997$EE1990E7-2637-432D-ADEC-5E7C8488BFBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e266833a5d6a6066029dcd7133ecbb0ad01e9cbf","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.12.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q845997$DDBAACFD-BFD7-4B81-B617-23BD4B2E2C00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a37c010060ffc4710e3a8bf7fcf9cd54f3dc828a","datavalue":{"value":"W1971889557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845997$A2912FD2-47AB-46F4-8B9B-ADBA8AAD04AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"163eb257521608c53dce0345ba1cf022b2a8387e","datavalue":{"value":{"entity-type":"item","numeric-id":883238,"id":"Q883238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845997$4EDB6875-C330-4D99-90CB-BA275B298EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62de9a5a8ed03dda6f636525b05e3ce286c15c7e","datavalue":{"value":{"entity-type":"item","numeric-id":5361676,"id":"Q5361676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845997$92A48FFF-7DF8-4B97-A9E9-E082DFE1274A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4442facb68af09705e66466d0a50fe0350f38175","datavalue":{"value":{"entity-type":"item","numeric-id":596137,"id":"Q596137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845997$AEB1A264-8060-4072-97BD-33E608ED53BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfdc76fb3562ef6f4c9173dc95ee70d4835105e7","datavalue":{"value":{"entity-type":"item","numeric-id":4157950,"id":"Q4157950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845997$706E3448-B068-44B8-9036-8EE732C88F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc65de346dd73a0877a46f32b555eb790b37ac9","datavalue":{"value":{"entity-type":"item","numeric-id":5915346,"id":"Q5915346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845997$398CD6F5-4FC2-4D11-AA0A-9CE0240D8AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f58b70e7e930f658a2fb005dbcf51ac805c5b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3405831,"id":"Q3405831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845997$F6220500-8E66-4D86-8C3A-55A6B18AC02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7faae9af4da6c660435a45fe90739b231673546d","datavalue":{"value":{"entity-type":"item","numeric-id":3985807,"id":"Q3985807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845997$1FB30D9C-39B8-4436-B86C-F34CAE32A51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae907c744fb00b0e8e324e04d1b10d4f0b579238","datavalue":{"value":{"entity-type":"item","numeric-id":1108017,"id":"Q1108017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845997$61231032-4B28-4655-8C7F-F93CB0D6032E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9de893b89920e76204cc089a218e4b17f3366be","datavalue":{"value":{"entity-type":"item","numeric-id":5394245,"id":"Q5394245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845997$8A21CC2F-CD0A-4E71-B99C-EB42C41DC16A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8aaeb6211bf3d35d5de08760959cdebe25f6efba","datavalue":{"value":"10.1016/J.IPL.2006.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845997$2B719C38-689F-4C28-A080-8A831058DC9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f7829842e6d3461ca94df0c63f1771d111a8bf1","datavalue":{"value":{"entity-type":"item","numeric-id":1037647,"id":"Q1037647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4bb54eb58d44d30df025a74140a7d4814259f6","datavalue":{"value":{"amount":"+0.9075332","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":"Q845997$F4C8D186-84F8-4347-BD6A-D226033188D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9c4b06cc6e34a62e2112fb1c3ee8a6674af26f1","datavalue":{"value":{"entity-type":"item","numeric-id":3602906,"id":"Q3602906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4bb54eb58d44d30df025a74140a7d4814259f6","datavalue":{"value":{"amount":"+0.9075332","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":"Q845997$0C385518-62B3-4156-8448-D684B27D831E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b74a0ba334119fb0bafddb69cb7516881ddc3099","datavalue":{"value":{"entity-type":"item","numeric-id":419375,"id":"Q419375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5033743b8c785215d25bca835c306da9035d064e","datavalue":{"value":{"amount":"+0.88503534","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":"Q845997$2CD6C8C7-5DB4-4924-BBDE-63B9C0BAF81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75a0cdfc3942bc35be672791853e619fa674c29a","datavalue":{"value":{"entity-type":"item","numeric-id":4247679,"id":"Q4247679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2f3fa0ca571e4b4abc30d1bd33ac3f1a03f2e2d","datavalue":{"value":{"amount":"+0.8548564","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":"Q845997$CB517F77-623E-4183-8FD6-729E77AE7668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9b4aa38ad76234b03ed0dd4229502e15223ffaf","datavalue":{"value":{"entity-type":"item","numeric-id":2849910,"id":"Q2849910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9219b2dcf1dcde876b1efc2357e0b244a0c867b2","datavalue":{"value":{"amount":"+0.8441833","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":"Q845997$34133BB2-CC32-4335-A6FB-6047A2490DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41bf7dd03ba351e9707e22f380cd27f018bd149b","datavalue":{"value":{"entity-type":"item","numeric-id":1179216,"id":"Q1179216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b77f1403ab0af067b000aec34ab3ccebe477301","datavalue":{"value":{"amount":"+0.8417333","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":"Q845997$2C11A52E-FBBD-427B-9D09-6A7B30B35829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d61b06efdfc6beb829ce6f083bd46e5a7ed60cbe","datavalue":{"value":{"entity-type":"item","numeric-id":1262771,"id":"Q1262771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51e41de5f52e2f5384480f0f04c9ba29f7fb119e","datavalue":{"value":{"amount":"+0.839658","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":"Q845997$B200E2CD-ADCA-4872-87CF-0E4703308B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6397ea6d77dbdb8c46c2b25f2bfcd27b3d66cc34","datavalue":{"value":{"entity-type":"item","numeric-id":6174438,"id":"Q6174438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a9a1dceafae89cb8f488cb9d4e3f09f044b9808","datavalue":{"value":{"amount":"+0.83612615","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":"Q845997$04D53E0A-A632-420C-8E50-8E82EC470B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd8958f540a1a1a33547bf49fa551150369a365","datavalue":{"value":{"entity-type":"item","numeric-id":4367329,"id":"Q4367329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dff133c5bd271e6a3230ee0ef1c2fb079f7a82c","datavalue":{"value":{"amount":"+0.8352","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":"Q845997$21031FFC-5DB0-46E4-AC7B-562693BBEC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b77100e818de225508f1a3677aa1a4d5dfeacbb","datavalue":{"value":{"entity-type":"item","numeric-id":3447129,"id":"Q3447129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dad76130dbd4c6f044faebd0b7c0c08764f4ebe","datavalue":{"value":{"amount":"+0.83483267","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":"Q845997$7E97406B-D153-4F75-BD03-4C41970F60CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An in-place algorithm for Klee's measure problem in two dimensions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_in-place_algorithm_for_Klee%27s_measure_problem_in_two_dimensions"}}}}}