{"entities":{"Q846004":{"pageid":847852,"ns":120,"title":"Item:Q846004","lastrevid":64779822,"modified":"2026-04-11T22:10:33Z","type":"item","id":"Q846004","labels":{"en":{"language":"en","value":"Adjacency queries in dynamic sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664804"}},"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":"Q846004$156B2984-5679-424E-9935-ADF77023F1CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0235e82735f7e157ed1a050edb213e90848e77a","datavalue":{"value":{"text":"Adjacency queries in dynamic sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q846004$0FB53929-4C74-4311-B467-443608B9252E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe3629628461493efca4a38138457b2bf8129719","datavalue":{"value":"1184.68202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846004$35A55F7A-B5EC-4C0A-AB66-A17588273D69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3e6e37210a6778d388c2a5376c4e09c62c0daaa","datavalue":{"value":{"entity-type":"item","numeric-id":262281,"id":"Q262281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846004$C5EE2856-050C-4027-953C-7B9ADE6295CE","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":"Q846004$3D7A6B0A-CC98-4121-9982-3DA31575B420","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":"Q846004$6E669D9F-2B92-439E-9143-29335C7E8628","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846004$61E273EA-AB55-4F8B-A89B-23F7956D0F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846004$28E66209-DB54-4996-8FDB-145F7D653486","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d24b4ecc866ab4bcd2d6a08e74275f54cd6101d","datavalue":{"value":"5664804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846004$9A100374-3CA9-4295-B159-4F7652C23FBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q846004$F787ED37-E050-4378-93D3-3E5B3720158A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q846004$DE920A94-9B39-43DA-A2CC-92BCEB61CF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05fa5c29ff0bfece60356f9908053c060f8f57e0","datavalue":{"value":"adjacency","type":"string"},"datatype":"string"},"type":"statement","id":"Q846004$EE22146D-AC27-4B81-97AC-53F2C2E72D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458f12def83c1367a32fd7e7e1dd4b0d57985296","datavalue":{"value":"orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q846004$8CF51D73-66FF-4B16-B97B-190E0C03AD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f933bd7f21502c539542f26c00b303e81b7af7f9","datavalue":{"value":"dynamic","type":"string"},"datatype":"string"},"type":"statement","id":"Q846004$BAF2C62C-C409-47A4-8367-20A3BDA5F8E6","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":"Q846004$7A678ACC-C93E-4C56-90A4-79830D4C3D96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b743adaaa69b04472c30d85aa3ae36d84ace1cf","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.12.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q846004$C33AD8AC-CEDE-4632-BB6C-9F6451CD1FA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ec30ca300e9e2a2eaacf40628a0d2fe3d89ffea","datavalue":{"value":"W2041955583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846004$830E023F-EBCD-49F8-8233-6153AB4437B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd4800eb21bd6a155139faf61b8690196bfec7c4","datavalue":{"value":{"entity-type":"item","numeric-id":3192001,"id":"Q3192001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846004$0A978B3D-94EE-41BE-93B0-613D4FD77AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ad8829eb6a68c49dc70bad36cc86d5051fa043","datavalue":{"value":{"entity-type":"item","numeric-id":1869935,"id":"Q1869935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846004$E750B6FD-5134-44FC-AD1C-7DE253110484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f600695d8c6c6207c7484fb31dfb63c3c891299","datavalue":{"value":{"entity-type":"item","numeric-id":3024792,"id":"Q3024792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846004$EE55FB8F-38E9-43E3-9C94-64DCBCB33028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5dbdb817cb957049805d6fe683685e063c5723","datavalue":{"value":{"entity-type":"item","numeric-id":1178710,"id":"Q1178710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846004$26596832-E88F-4F0E-B91A-B8119A9EFE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af0fe242484d7408c8b0a76ebe424a011e34904","datavalue":{"value":{"entity-type":"item","numeric-id":4305355,"id":"Q4305355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846004$CB7FA19F-88F0-41EB-87D6-19F3C938F26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa71f7738dca833690b3dc5ddd64bb6c0ee967fc","datavalue":{"value":{"entity-type":"item","numeric-id":1317486,"id":"Q1317486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846004$DCEBD01A-FBB6-43B3-B396-5B93F172395E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df138ee1ad9187b3c2c402d904245a790e006a4","datavalue":{"value":{"entity-type":"item","numeric-id":5464602,"id":"Q5464602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846004$4A90BF7A-B4A7-40F7-BD05-52233444570E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b716f5624e1f76cd7694e4e451858cd93e8448b5","datavalue":{"value":{"entity-type":"item","numeric-id":2944520,"id":"Q2944520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846004$3EC99355-6455-4763-BC9D-1720DAF7FD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd9d96b89ad4b957897febe23403b2549170ca0e","datavalue":{"value":{"entity-type":"item","numeric-id":3495639,"id":"Q3495639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846004$78C83CCD-8CE8-4F58-99C7-3815BB29576E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a594523422eb3b1e82e4e103c49028d2f4995086","datavalue":{"value":{"entity-type":"item","numeric-id":5394258,"id":"Q5394258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846004$23EC45EB-B3D9-4CB0-BFA3-12A373A394DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846004$4C436990-7FC7-4205-A8E6-E6057256B34E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dec0b6619e78f63ed13605ecd4c5b71b99287810","datavalue":{"value":"10.1016/J.IPL.2006.12.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846004$AC6C523D-764B-4002-8B1B-6349AA9AA4E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce7194fd42150e46bf93d19926cfecb4690ec31","datavalue":{"value":{"entity-type":"item","numeric-id":5741790,"id":"Q5741790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb7e73245aaf68ed393451f41b78940fb8284323","datavalue":{"value":{"amount":"+0.8163043856620789","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q846004$A440A99F-7E79-438C-8926-E8C3691FEF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a1754820834e33ab3af80d4d12f6d240176047","datavalue":{"value":{"entity-type":"item","numeric-id":5918831,"id":"Q5918831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"175ed561806914cf7387a04a76a3950281903484","datavalue":{"value":{"amount":"+0.8152990341186523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q846004$6AAB9080-74E7-475A-BAA6-2E0A4B6DCB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5424eb96fbe07a88a62adab1f3f5d213c87c1095","datavalue":{"value":{"entity-type":"item","numeric-id":4230327,"id":"Q4230327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a8a63fbca55ab5f6f6d3e5d231ab5deb429a95b","datavalue":{"value":{"amount":"+0.8105762004852295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q846004$BDBC30BF-9294-40E1-890F-F47799357949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50953b481a8fe2a0da9b3c2b6f916a46f90e3147","datavalue":{"value":{"entity-type":"item","numeric-id":4377592,"id":"Q4377592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1fce332063258b070c85812f0eb6276966c48a9","datavalue":{"value":{"amount":"+0.8089599609375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q846004$8DC3FF9D-C7BE-4769-A5F4-11ADC5C531FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"731949d0f3c5ff24fc49f9ede2e1c63e853e9487","datavalue":{"value":{"entity-type":"item","numeric-id":5919441,"id":"Q5919441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8d69ea23a9245cee00529c744cec95b292178d2","datavalue":{"value":{"amount":"+0.8077335953712463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q846004$47C681FB-FC7B-47C6-B341-19BA9A4B8269","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Adjacency queries in dynamic sparse graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Adjacency_queries_in_dynamic_sparse_graphs"}}}}}