{"entities":{"Q1757769":{"pageid":1768511,"ns":120,"title":"Item:Q1757769","lastrevid":53321276,"modified":"2026-01-24T17:45:08Z","type":"item","id":"Q1757769","labels":{"en":{"language":"en","value":"Sublinear graph augmentation for fast query implementation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7002071"}},"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":"Q1757769$BA5467FD-7958-4D0E-9C11-87F4BF57A2C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3b3c57ba80d44b345ab9d2f6e95b399bff828f4","datavalue":{"value":{"text":"Sublinear graph augmentation for fast query implementation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1757769$311D993B-40B3-4EE2-8CB6-DCAD05675EB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ba93b1dfe283000a2780f96de3be30a62a22716","datavalue":{"value":"10.1007/978-3-030-04693-4_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1757769$0FBFFD11-E523-4425-9EDB-65B954F129AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1757769$AC807BD2-1A07-4068-94F8-38170C655455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa357464d74acb9975fa4cd05187c5de744d8ff","datavalue":{"value":{"entity-type":"item","numeric-id":222241,"id":"Q222241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1757769$925B0515-965F-4843-B0A0-83C99FA1ECC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb00a087fb348324baab541a4a7ceaa7f1ac9d61","datavalue":{"value":{"entity-type":"item","numeric-id":1743109,"id":"Q1743109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1757769$5E3811E3-24E2-4AAD-8B97-50CCA232927C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"250f083a2ef1e7a7df79afad0acdd22e5799ecf5","datavalue":{"value":{"time":"+2019-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1757769$72A9CF34-75D6-439A-BB4B-0814D45E18A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1757769$28C51C98-879C-404C-BC81-5E7A6698754C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1757769$8C1EA99B-BA41-4949-826C-8D11D4D74BB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d10af159e341e3fea7c08e7a0f75e05bfb2dcc9","datavalue":{"value":"7002071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1757769$2FDACA03-CB60-4D27-A163-5E6B101283FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0928f2054c477626979358315b205e680e881a97","datavalue":{"value":"sublinear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1757769$07D3896C-2232-41EA-81BB-C27FC59B80E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43e240b76cc1f6a9dbbad2a9b6698e3dc1869c19","datavalue":{"value":"graph augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1757769$E5962D03-2101-4187-8040-20803C1B5E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb93b54e00cb763f55593f0f87ee8330fd5eef93","datavalue":{"value":"local computation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1757769$85F2D54C-C5BC-4026-9AFC-C0EB8551D160","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":"Q1757769$F0644CBC-C3F6-4458-B44F-2945D83D35E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b64afc6c4a9d2c317de41cc455c6ebef1c33132f","datavalue":{"value":"https://doi.org/10.1007/978-3-030-04693-4_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q1757769$378248B7-392B-4C54-9C6D-0FD2CDC3D2AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3c0f4f616de8c5d0ace6bf6cfb6c58813882c61","datavalue":{"value":"W2903327508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1757769$04BF2394-7287-478B-A599-9F64C1932328","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd6606ae18f5ca92e56ffb543eea039d076227d8","datavalue":{"value":{"entity-type":"item","numeric-id":4542547,"id":"Q4542547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82ec5a8c4cd9da8df3452f686471c68217099e2f","datavalue":{"value":{"amount":"+0.7408314347267151","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":"Q1757769$CDA516B8-C266-4497-A4D4-340674EF1214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f0d90b6d6d416a35da45d3ed152d44036c6bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":3595407,"id":"Q3595407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82ec5a8c4cd9da8df3452f686471c68217099e2f","datavalue":{"value":{"amount":"+0.7408314347267151","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":"Q1757769$1F077C4C-3692-4EA7-B1B2-CC4E67A4B49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c605eb71847b6c1a9067bbd7967e2a427ea7c10e","datavalue":{"value":{"entity-type":"item","numeric-id":1964592,"id":"Q1964592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1243a75c48d1427e4409ed5064b8f0c60d991157","datavalue":{"value":{"amount":"+0.7308117747306824","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":"Q1757769$BA76494C-7EBC-408B-AB65-407F0FB6B371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02b522aa7f72b91756cb21c9489eb66fe9b569a4","datavalue":{"value":{"entity-type":"item","numeric-id":2921425,"id":"Q2921425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3e4ea8c3980cde258056b8cc4064a95b73b647","datavalue":{"value":{"amount":"+0.7075937390327454","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":"Q1757769$313C4BEA-21F5-45C8-B452-0C9FCC601855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a0e4ae3e1d2e17abcec37dd8845b65b2bc92ddb","datavalue":{"value":{"entity-type":"item","numeric-id":5002725,"id":"Q5002725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d55595afd2a3473708ec524809b269faffd2e487","datavalue":{"value":{"amount":"+0.7071139812469482","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":"Q1757769$0B08D782-9800-471C-B5A7-0C509EBD3D9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1757769","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1757769"}}}}}