{"entities":{"Q6953202":{"pageid":21222747,"ns":120,"title":"Item:Q6953202","lastrevid":84079793,"modified":"2026-05-09T13:29:01Z","type":"item","id":"Q6953202","labels":{"en":{"language":"en","value":"Distance queries over dynamic interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8069626"}},"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":"Q6953202$1D3D7FFB-0ED9-470F-84F2-C07B018AC208","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"250cfcfb1a5502ff7e15e1796b12e543f88ef118","datavalue":{"value":{"text":"Distance queries over dynamic interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6953202$9C13C47C-6865-4EA7-8078-C2C55438323D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02f6019c39ced1b1bb766ee6f18b34e038855a43","datavalue":{"value":"10.4230/LIPICS.ISAAC.2023.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953202$5930A232-F046-4F78-96A8-FD0C2C3F7AA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e016697e9b26fa8c1e7dfdb30e7dbdbde78b4aa6","datavalue":{"value":{"entity-type":"item","numeric-id":6179413,"id":"Q6179413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$2270DE78-3B2E-4BDC-BACD-F87C53126B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e29f5a540a3271ea380a5d4976bcbdaa43a1aef","datavalue":{"value":{"entity-type":"item","numeric-id":306714,"id":"Q306714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$1A446A3B-B801-4763-B9CC-4D45C4F9BCCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$B8FD1F77-CCCB-4A38-B148-DD0CE79F1218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a92bd40586de3b5bc8b8ddc9c7f47d01fe3261e5","datavalue":{"value":{"entity-type":"item","numeric-id":487265,"id":"Q487265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$BE6ABCE0-A7B2-479B-88CB-FC48F3B73E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3096486558356763daed7a80d59b95c87f880e7","datavalue":{"value":{"entity-type":"item","numeric-id":2955763,"id":"Q2955763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$D63A01E6-6B45-40E0-A345-4B1DFDAF402D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1e2dbe483b7428e4a1cb89d5c8947a50f231c85","datavalue":{"value":{"entity-type":"item","numeric-id":6577441,"id":"Q6577441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$ACEBA184-BB8C-4DCC-998D-F2D9CFF5351E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cea6dc21ec3fb95df79bdfd89d49ca56325cba03","datavalue":{"value":{"time":"+2025-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6953202$C8389652-E7B1-441C-9976-EFF95CD44F40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953202$79DB2D95-A6EA-4838-B442-29876B403457","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1dedccd5eeb101025081440030b3625caf28e9c8","datavalue":{"value":"8069626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953202$4B7D6552-F152-48FE-BD75-891FFA7F921C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$9C3C1BC5-F223-495E-91D8-73A663AD867C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953202$583F16A3-6CE0-4A1C-AB33-95C8FCF3F2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"993e57f960ae28ae2ddd18dd9f0aaab8b9406577","datavalue":{"value":"proper interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953202$2C81EA1A-E968-4DF4-B495-5AE51447EE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953202$F38C2C78-EA73-4DFA-BEE1-B356D0EC9AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f4e568bbff651b0198406f59b3c0e72c01c516d","datavalue":{"value":"geometric intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953202$891AA5D0-6D72-42F4-B7E2-889C000801AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b768f9cbb1e7a5b09ccd05a42b82a6d4a9e06bf3","datavalue":{"value":"distance oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953202$1CD2F0DD-29F5-4F33-B176-1393E60B2807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfd6e71c729ed8bc881332bbc17043cc934cd146","datavalue":{"value":"distance query","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953202$24780CCB-368F-42AD-9422-905D03B9D3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36a51744b74cc671801acb5ba4bcdd21474af9d6","datavalue":{"value":"shortest path query","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953202$B1D34767-9610-487B-B3BC-1AB28F2F60B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd76e9fcf062c811784bb2bbcd558bfeba3be7cf","datavalue":{"value":"dynamic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953202$9D397706-1FAC-48A0-95DA-539D4811FCAE","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":"Q6953202$9EB8EADE-9519-490E-ABD1-4A569CBCAA2F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b27d66af9a0812139ba919a8c2a94ba55f8c162","datavalue":{"value":{"entity-type":"item","numeric-id":3095345,"id":"Q3095345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$8A00B7C8-E51C-407F-A026-96BAEA11D5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72c01519696721c902604e957ccd42dea15c595b","datavalue":{"value":{"entity-type":"item","numeric-id":2661990,"id":"Q2661990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$F93603CF-793C-4DB0-A723-BB18F468AF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbec4fb442e30d67897ba76fc02e23dd9838cd18","datavalue":{"value":{"entity-type":"item","numeric-id":6943999,"id":"Q6943999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$2FC46B73-DB40-47FF-BE66-E976B0BBEB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a3338c6a780198ba8be8057cd47cb6968a7e07","datavalue":{"value":{"entity-type":"item","numeric-id":2944498,"id":"Q2944498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$20DB001A-09B5-4CE3-B3EE-81766FC2C5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4464cfba161a83c023bbcc28bfde5e1ce02f8f","datavalue":{"value":{"entity-type":"item","numeric-id":5895231,"id":"Q5895231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$EC084456-538F-4B33-8D37-6BF46A850CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0037a94b770b923218ce260e5fa382b3caf10982","datavalue":{"value":{"entity-type":"item","numeric-id":596133,"id":"Q596133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$20C125EA-2B25-4548-BB15-9E8FFE08536A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af653642be243513b087ea02be491a3fb9b7d69","datavalue":{"value":{"entity-type":"item","numeric-id":6539535,"id":"Q6539535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$D30BDBBE-5EE3-4654-B512-3F434F62DEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4424e469f11f76460ff33fe2e86962ff3c681a8e","datavalue":{"value":{"entity-type":"item","numeric-id":6538602,"id":"Q6538602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$7EC92628-BDB2-4295-BB0B-DCF3E5ABAFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5750b8a8f25495856436b6103d00aa5dcec1b5f8","datavalue":{"value":{"entity-type":"item","numeric-id":4626306,"id":"Q4626306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$04699FB3-054C-45E8-80B0-231712082E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c16fe238a4d9bc53d13c9cd0374c0205a14ea22","datavalue":{"value":{"entity-type":"item","numeric-id":4626308,"id":"Q4626308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$D61F3E27-48B0-495A-9D79-A384742DCF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38fd1f0aa1ff760692b99565162e07e0474b63a","datavalue":{"value":{"entity-type":"item","numeric-id":4540051,"id":"Q4540051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$DD373285-C257-4F67-81FD-C83EFF754442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1988d2262304e7c16f6b6b61aadae6e10e3dd841","datavalue":{"value":{"entity-type":"item","numeric-id":6539543,"id":"Q6539543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$C2DCF549-9E5B-4809-8A9E-EAE48085C1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29865b46eea60617eb0bda3a1f1529c0e559d8c8","datavalue":{"value":{"entity-type":"item","numeric-id":1711837,"id":"Q1711837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$CDE46AC8-5D42-4DE5-80B1-BC7AA4FC50D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbba1e94dac698478d700605005f4f3274714185","datavalue":{"value":{"entity-type":"item","numeric-id":5435671,"id":"Q5435671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$4ED09E48-82E0-492F-9D10-32D4B85A4BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc003a5e8b0399b4b57fc62d7615638d1cf251e5","datavalue":{"value":{"entity-type":"item","numeric-id":2408100,"id":"Q2408100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$0EAB9989-3277-44FE-81AD-DAE4C0654D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce32b21240a7bd20d2146ec2593083c80a378057","datavalue":{"value":{"entity-type":"item","numeric-id":5700574,"id":"Q5700574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$FD467EF0-4533-4C2F-9196-B78BBF90C230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28776dbd321a1e3c8f7d0386340f40e3f9b0d0e7","datavalue":{"value":{"entity-type":"item","numeric-id":3395001,"id":"Q3395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$99A5E076-AAC9-4503-B705-B803B3B2E737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2fc652a07ab3372816b3b71340be62b92bfe2c","datavalue":{"value":{"entity-type":"item","numeric-id":6065424,"id":"Q6065424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$A1B9063D-EDD3-46FC-AC78-CA66C7B241E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48cca50f2fcd5fceda8e9f56667916b5a80de90","datavalue":{"value":{"entity-type":"item","numeric-id":2941485,"id":"Q2941485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$2F6C67DD-4425-477A-AAAE-F7772483F679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8fced27f10e09c08929fc519b0668ba93d5008","datavalue":{"value":{"entity-type":"item","numeric-id":6943508,"id":"Q6943508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$FD46E153-C95C-4CAD-AD47-7985FFACD21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd413ec44df840000b274c07719b49082435eed","datavalue":{"value":{"entity-type":"item","numeric-id":4607917,"id":"Q4607917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$B07EAE6F-09DD-4872-8F2C-B21ADF72D350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a0c9d4139ace64b867d5ca50c54b56cd968597","datavalue":{"value":{"entity-type":"item","numeric-id":5091062,"id":"Q5091062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$256E3C15-9D5F-4652-86FE-21130857394A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719365a6e1131cec541a15a764b01b73883c8fd3","datavalue":{"value":{"entity-type":"item","numeric-id":5419041,"id":"Q5419041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$1F43EA01-B21B-44FF-AF40-0F572205029E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea47e5eb1a6b37fcd1cd6c565f41dba2461e0ace","datavalue":{"value":{"entity-type":"item","numeric-id":5176575,"id":"Q5176575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$6EA71D6E-2FB6-48E8-B943-88A18029A664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1654636a9e77177d001ab23e5f36c23ea8f040be","datavalue":{"value":{"entity-type":"item","numeric-id":5315390,"id":"Q5315390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953202$72C11834-3973-4BCE-9732-4043EDA7C66F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distance queries over dynamic interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distance_queries_over_dynamic_interval_graphs"}}}}}