{"entities":{"Q3201791":{"pageid":3212499,"ns":120,"title":"Item:Q3201791","lastrevid":45671116,"modified":"2025-12-15T18:56:33Z","type":"item","id":"Q3201791","labels":{"en":{"language":"en","value":"Efficient maintenance of the union of intervals on a line, with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4178815"}},"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":"Q3201791$0226FD9B-95D0-4F45-B2DC-D5E632C4286F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"083acddeb4a03786b46e6ed5393741d924a71e5d","datavalue":{"value":{"text":"Efficient maintenance of the union of intervals on a line, with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3201791$9143745A-2488-4627-9D34-2501A0573906","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7688c1b535a5932894311d9108289e6ab0bb27bc","datavalue":{"value":"0715.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201791$0B138502-CAC3-4B6C-B1E8-DB88CD6E9BC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df1846892c935914a151d9bf82d6c7809a6003d1","datavalue":{"value":"10.1016/0196-6774(91)90023-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201791$4F2BC0EE-B217-4373-A9A6-2831F3CACF16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ba5aa216f2d6584c6b877fd61e686d62b452d3e","datavalue":{"value":{"entity-type":"item","numeric-id":331367,"id":"Q331367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201791$9B28FAD2-4F02-44E8-B349-B32FBCE1A4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96d2d6c2701828ff3c1efeafe71353f29f4d8db6","datavalue":{"value":{"entity-type":"item","numeric-id":293143,"id":"Q293143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201791$DCE58FE6-D214-4D38-BEAF-7BE3BEEA6731","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201791$2F735921-85D5-4357-BB41-F99AA8AFE5E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q3201791$CBAD624B-3821-4A4F-ABC1-34B26AA3728E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201791$64B4726F-B78D-458C-8ACE-22742DB6F515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201791$13BA199A-12B2-4781-AED3-97F978AC6951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201791$160C0AA7-DF3C-4757-A8F2-F2FC4A21E963","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96189a7b435ab06277813556812fd7aa0852e7f8","datavalue":{"value":"4178815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201791$1A76726F-036C-4FC3-B31F-EC07852E3507","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f23f6d1a11a3007ac7262ce2e91f085aa67cc9f","datavalue":{"value":"union of intervals on a line","type":"string"},"datatype":"string"},"type":"statement","id":"Q3201791$393BF14B-28B3-4CAC-A172-7A94D6DB1306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccf08c42c29028806eb63cc7df0fe705ab8db620","datavalue":{"value":"contour algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3201791$521F5F41-EAF0-4841-9A8B-7B7CD922E629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbfb2bcfebeef8c35136845ab93f97ed94921692","datavalue":{"value":"iso-oriented rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3201791$676BF3A2-68C4-4A8D-B734-F2A5F8A9FFA4","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":"Q3201791$3CFB8F24-F068-4CD6-A66B-744ECA0C8598","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1d01163fbaa4eb2368f895466365d10551635c5","datavalue":{"value":"https://doi.org/10.1016/0196-6774(91)90023-r","type":"string"},"datatype":"url"},"type":"statement","id":"Q3201791$57979C35-B82D-4C4A-8BCD-493433D926D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"564faffcdb7e9ad9b7472a5f5ace40376662bfca","datavalue":{"value":"W2061445011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201791$6F024ABB-C27C-463D-9641-48CE3B750C29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af0e16c809a6994d8e81284257fb7438bea8cc53","datavalue":{"value":{"entity-type":"item","numeric-id":2369877,"id":"Q2369877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bde10bcfdc37d9cd919ebd9d143bef01f722ac98","datavalue":{"value":{"amount":"+0.86589384","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":"Q3201791$0CC2D2A6-2373-4B99-995C-6C895D1614AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8c28f5f54e1eb28dcf8793e70643ae2c1d9bdfd","datavalue":{"value":{"entity-type":"item","numeric-id":5464603,"id":"Q5464603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bde10bcfdc37d9cd919ebd9d143bef01f722ac98","datavalue":{"value":{"amount":"+0.86589384","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":"Q3201791$E9360F9D-0C1C-437B-86E8-884AD2377852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a72b404f9535efd9db38cc5315f07fe66634a1","datavalue":{"value":{"entity-type":"item","numeric-id":6064049,"id":"Q6064049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9fe66871dee9a526254bd412a5bff08a4d0f64b","datavalue":{"value":{"amount":"+0.85099447","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":"Q3201791$D5E76A8B-67DB-41E0-AD4E-EB31367768C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72715b056b6eac7fa79afbd797f792826791de9e","datavalue":{"value":{"entity-type":"item","numeric-id":1386338,"id":"Q1386338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ea678424a1b22180436cabb3133b5e37bb6690b","datavalue":{"value":{"amount":"+0.84278065","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":"Q3201791$15A15682-9394-4C22-8C11-9133C7A95148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79af12b97d979a50f7719ca7f30c40384740c7d7","datavalue":{"value":{"entity-type":"item","numeric-id":3776621,"id":"Q3776621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"657d8ae4d7ce5bd1e3647efeba420b70764d665e","datavalue":{"value":{"amount":"+0.84271","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":"Q3201791$5DE87062-E9E6-446B-BE7B-CA25C3694B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89bac1e279a2c0f090644c9fb5a6b31deabd2eb5","datavalue":{"value":{"entity-type":"item","numeric-id":1175423,"id":"Q1175423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97f05b41c89b06225be7db60743b084871f2e39d","datavalue":{"value":{"amount":"+0.84237397","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":"Q3201791$5BF6B6E2-7456-4A78-A044-F040E792211C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e27e4b718c718c6c772fdbd1b21df13eebfd75bf","datavalue":{"value":{"entity-type":"item","numeric-id":2026353,"id":"Q2026353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fc26de0a0e2a92999d3ddfc3bba675899f826d1","datavalue":{"value":{"amount":"+0.8391516","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":"Q3201791$A8BAB0EB-A27B-47FD-AA33-51B4165F7094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f53f5be0efced4de07558de4aa586fd113016c","datavalue":{"value":{"entity-type":"item","numeric-id":4682199,"id":"Q4682199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93dbd13555870b64967719a349ad5214c66f6e3f","datavalue":{"value":{"amount":"+0.83472526","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":"Q3201791$EF3D4E86-8A02-42B6-BCB1-17EFFB56E7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aefd019333a4b88c8b1e4bdc12a1fae99017e8f","datavalue":{"value":{"entity-type":"item","numeric-id":2911608,"id":"Q2911608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66d00ec714d871b83fee85bc5415b5a898fa5368","datavalue":{"value":{"amount":"+0.83349365","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":"Q3201791$0091574B-7614-425D-BCB8-DA47AB7202B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13743636419c7a0fa705ee21ee434784561b39dd","datavalue":{"value":{"entity-type":"item","numeric-id":2479472,"id":"Q2479472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ef91b88ebe8538a04f7d4e8a0d87accbdcbcfe","datavalue":{"value":{"amount":"+0.8318382","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":"Q3201791$7CB02A17-3471-4A66-B005-5F073B9C86C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3201791","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3201791"}}}}}