{"entities":{"Q1016519":{"pageid":1018367,"ns":120,"title":"Item:Q1016519","lastrevid":69603756,"modified":"2026-04-13T08:08:23Z","type":"item","id":"Q1016519","labels":{"en":{"language":"en","value":"Dynamic connectivity for axis-parallel rectangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5551241"}},"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":"Q1016519$73D3834B-ED56-4518-B436-1861B2F8E842","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bde266d0b0cd2d77354874e21664494699ed768","datavalue":{"value":{"text":"Dynamic connectivity for axis-parallel rectangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1016519$F464A36D-CCD3-4806-B74D-4273603A80BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"058c77306aa11a0b0da136b167325b09a78ff036","datavalue":{"value":"1184.68196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016519$3B6C6BC2-E10C-4300-8363-EF44F16C342D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbc7ae0303b1a80fe47823be976ed2a3ec798820","datavalue":{"value":{"entity-type":"item","numeric-id":359870,"id":"Q359870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016519$9DFA51A7-5A36-4B23-B593-3FF573DD292F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016519$7B2240F9-0FD4-4EA8-983D-770D8EBEF298","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016519$7CB54C8C-6F35-439F-8DDE-D44BCFE52C76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d5ff1dc86e495b18ee5143b26eb302034c24729","datavalue":{"value":{"time":"+2009-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1016519$09C857EE-A4AD-40C9-801F-DEB6FF70CC3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016519$A0BF495D-3AE4-4571-8B40-CDE48B85E8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016519$C2476736-3DED-475E-96DB-2E17FA5EB1DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9680ad1135324e7278dc51b1bc79a0e8ebaee87e","datavalue":{"value":"5551241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016519$5867A46E-1405-4BBD-893D-3FF60B48AEAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016519$FF2F54FF-44BB-4317-BAF7-A0C615B8D4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016519$1BEE9123-0C19-426A-A5FC-A02FA8217480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016519$EC6450B7-D5A7-4953-B314-A8D72E22C599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8078221088020d20aadedb607e5492bba2c8a008","datavalue":{"value":"dynamic connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016519$934CF06D-6725-43A8-BD5A-9D31AB404663","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":"Q1016519$1E05378C-65AE-4C45-8C4A-A21F4A1AE781","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2648eb880e2ced80cabbdd7b949ce947a5b372c4","datavalue":{"value":"https://doi.org/10.1007/s00453-008-9234-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1016519$E2E17231-EA64-4089-9FAA-040CAA0AFFDE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d980d986af1107b4a7a62843c92524cab554fc00","datavalue":{"value":"W2082803170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016519$8F025E2E-6B31-4094-8DEA-636BCA3B4B48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e2aa0fc2d054ebae72b1a4b46cd2c554608432d","datavalue":{"value":{"entity-type":"item","numeric-id":4225298,"id":"Q4225298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016519$C059828E-9D98-4101-83A5-6904E05D36F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e0a4d1e4539d0ba533149a909118e1b100b465","datavalue":{"value":{"entity-type":"item","numeric-id":4706226,"id":"Q4706226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016519$DC1BC66C-6C4E-4C41-9B51-47D1DC32307B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"472102c846839454932b7f97c720102251207d60","datavalue":{"value":{"entity-type":"item","numeric-id":3446813,"id":"Q3446813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016519$B2892F32-035C-4967-A24C-128B6B09D868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016519$151AF412-9357-491D-AC7A-0F069F02509F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016519$827BCDF2-36A5-4691-A49E-1B9D64DCE28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c04186406c21ae4f19c4407dbaaa1384eeb4df2","datavalue":{"value":{"entity-type":"item","numeric-id":3546293,"id":"Q3546293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016519$F8E55571-0EDE-4DAC-932B-E87E319DFE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43e5060a9410f24300eb1212028cb0f24a5f97c","datavalue":{"value":{"entity-type":"item","numeric-id":1273940,"id":"Q1273940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016519$BA9510A6-2B83-4B75-9FA9-9724281B29EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d85957e6a462f9f05cd4a7f7b4cff7d56192728","datavalue":{"value":{"entity-type":"item","numeric-id":5970603,"id":"Q5970603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016519$E53281BD-D834-4269-B823-7917D40B8E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761c987f64aa5f9229763c7f43600f3ed2a02693","datavalue":{"value":{"entity-type":"item","numeric-id":3158547,"id":"Q3158547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016519$3DFFC976-A589-4560-829C-4FB153CCB683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ba1ea5471ab0cb7b3379d0ad0d1e3da7dcecef","datavalue":{"value":{"entity-type":"item","numeric-id":5441357,"id":"Q5441357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016519$B84EC38D-5317-4908-A2A8-C39DEBE1FC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad3671d8befa77b26075454a8fd5512d80a0db1","datavalue":{"value":{"entity-type":"item","numeric-id":3340176,"id":"Q3340176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016519$475A3FDA-4083-4003-8235-2587F21A4B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c7345a379f041afc26b168baf9bd514eca3bdf4","datavalue":{"value":{"entity-type":"item","numeric-id":5917499,"id":"Q5917499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016519$266E2459-DDF3-4AE9-A97B-3B6B9B5F13BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4ddf07e47c9caa299c7b6b22068bcb9defbaf0","datavalue":{"value":{"entity-type":"item","numeric-id":5470720,"id":"Q5470720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016519$89097462-0F0C-46C2-AE14-C107C6491396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581a7cdbe183d26e7cfae8e59b3a6e26a0192dd","datavalue":{"value":{"entity-type":"item","numeric-id":4471323,"id":"Q4471323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016519$5FB8B6EF-8FA3-42AB-9FC5-F19A56DC369C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da6536e1dcdce7413b58728166b8276b3845e758","datavalue":{"value":{"entity-type":"item","numeric-id":3580968,"id":"Q3580968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016519$F60B2FB5-8D15-4266-9C69-81B668998D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f4d14323159c3d228cea4454301c143c5d310e","datavalue":{"value":{"entity-type":"item","numeric-id":4935307,"id":"Q4935307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016519$59CD2BFB-0DE1-44D7-B2F3-19FE4E2211BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215ae6baac3e84c5e3048826949481752e63022f","datavalue":{"value":{"entity-type":"item","numeric-id":3192002,"id":"Q3192002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016519$3F6B65E6-8260-4995-A419-ADF860657F6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"403f6c43806a1d544ee76d427761ee4207dee970","datavalue":{"value":"10.1007/S00453-008-9234-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016519$8B1EC50A-15DF-4AF7-B7A1-D89F3B357822","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0355619beeaaf8827796fa9b2cf878de01ca5181","datavalue":{"value":{"entity-type":"item","numeric-id":5449513,"id":"Q5449513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","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":"Q1016519$5064F450-A66A-4124-8B2C-052CE29E75CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1971bb3e113e1de0a96abd1fc347b8fb5bc6c744","datavalue":{"value":{"entity-type":"item","numeric-id":3449810,"id":"Q3449810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52ebf57819bfdfcf4ee63a0faea580f64f8a5458","datavalue":{"value":{"amount":"+0.87739563","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":"Q1016519$629AD4B8-A907-477C-9CBD-44A47DA0AF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f87a88330c8605a8fdf405db5b1666fbc0a9c4a6","datavalue":{"value":{"entity-type":"item","numeric-id":2768286,"id":"Q2768286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"857bb82abcbe67683fa3d64df6072e6d786fd819","datavalue":{"value":{"amount":"+0.87698424","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":"Q1016519$1D25F00A-76F2-4568-96F0-EE07AC1E3859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"444db58ee9fc920a416056b1786c47a9013d7b72","datavalue":{"value":{"entity-type":"item","numeric-id":3020009,"id":"Q3020009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b087935f17dc9d20d2d29d81ffe00f368170646","datavalue":{"value":{"amount":"+0.8720474","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":"Q1016519$6A276E91-0D5A-4BCD-B063-07799388AD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f512e69ead614939cd2a5a706663e845934bcd1","datavalue":{"value":{"entity-type":"item","numeric-id":3446813,"id":"Q3446813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618ae4c122994af2f3f77ed890321ddc2d3bb80d","datavalue":{"value":{"amount":"+0.8603028","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":"Q1016519$83CCA81F-CBE4-49AE-9C94-65B85945AF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda2b6c60aaf78b5bf91a6e81e747c7bddc164ce","datavalue":{"value":{"entity-type":"item","numeric-id":4027863,"id":"Q4027863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"173648d52908eadc417ebf96ef2a288d0d38ed04","datavalue":{"value":{"amount":"+0.84031785","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":"Q1016519$F5DADC1C-529A-44EC-AAEC-EE4CDC6BA9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef3716c5d444fc2ed6a5a6d0473e9ead5d6f2b1c","datavalue":{"value":{"entity-type":"item","numeric-id":1322111,"id":"Q1322111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f2cac71679d61d10cb594875f51ce6da191a5cc","datavalue":{"value":{"amount":"+0.83392364","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":"Q1016519$B6F62E38-B59C-4896-B186-C89DCD97E836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fc687cbdfe67f2aece64102bf201dee6497e235","datavalue":{"value":{"entity-type":"item","numeric-id":5056144,"id":"Q5056144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b6a818dd0fad25d3fd53e360a4eb264c33f8467","datavalue":{"value":{"amount":"+0.8332253","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":"Q1016519$2FA22D54-B505-4A74-AA28-8A5B8E03512D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd0ff4cb5d0da13fa5b10c23c36a52fff472c3df","datavalue":{"value":{"entity-type":"item","numeric-id":1108030,"id":"Q1108030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ae55c1c883c4a7019ca5cb59be4fd093d3f0be0","datavalue":{"value":{"amount":"+0.8301301","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":"Q1016519$FF633525-5351-4E94-86D4-35C763DA0E4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic connectivity for axis-parallel rectangles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_connectivity_for_axis-parallel_rectangles"}}}}}