{"entities":{"Q5005137":{"pageid":7034714,"ns":120,"title":"Item:Q5005137","lastrevid":55978741,"modified":"2026-02-21T17:17:55Z","type":"item","id":"Q5005137","labels":{"en":{"language":"en","value":"Faster exploration of degree-bounded temporal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378353"}},"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":"Q5005137$1798D419-4199-49E0-91B3-DEE1D2FD5A70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2ae77f47bcde8d0b6ca783574e8e9f2f563d970","datavalue":{"value":{"entity-type":"item","numeric-id":163073,"id":"Q163073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005137$52A3CDFC-BEF3-4137-9022-0FC2F7872E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcbe6877ce675f46500dbc4a14355c28ecab06d7","datavalue":{"value":{"entity-type":"item","numeric-id":832878,"id":"Q832878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005137$AEDBC19D-89FC-4190-ADC5-9DCE3B519414","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5005137$1ED209F6-82E0-4774-8FCD-0E67806E875D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005137$3011F55F-89C4-455F-97E8-83DEEEBB9E30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"596c51ad2fae64ce016c235b8c8c1187f7e739dd","datavalue":{"value":"7378353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005137$2BBEEA06-A11E-4B62-A8C8-233CAC5FA171","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40bf1a23cb7c1ab65144a5d6535ccec090fc9a6d","datavalue":{"value":"temporal graph exploration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005137$29B5C293-0354-4989-AB5D-FF43885254A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe53dc92863709d41faec37a928a269eac43d2ae","datavalue":{"value":"algorithmic graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005137$81FD750D-432B-4444-8D15-09D8A25D1A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005137$DB22EE53-B0CE-4184-9404-A19CC0B644A3","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":"Q5005137$A7E55E4D-9B47-488E-8273-8E3C9A1C4E96","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc80b40ab2ac769bf40ad17bea02aff7750d565","datavalue":{"value":{"entity-type":"item","numeric-id":5689807,"id":"Q5689807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005137$662E0CAC-F630-4C6D-97B6-DB151C197748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fda8024759f891f6c0763dc6bf5165f3ac43e82","datavalue":{"value":{"entity-type":"item","numeric-id":1882408,"id":"Q1882408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005137$2E343AAC-920C-41B4-A4D4-AA7352332E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b7ddd90efd852a7ec91d544179ef0a20ae3eb3","datavalue":{"value":{"entity-type":"item","numeric-id":5696908,"id":"Q5696908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005137$079F0AD8-EA0F-49B7-86E4-E9FA746139B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d056eb33322871d732919445c966650b417c9665","datavalue":{"value":{"entity-type":"item","numeric-id":5894823,"id":"Q5894823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005137$D566F249-33E1-4927-A36B-AC932C7AF715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e2e7028eb74bb2abec5e011f88852dab92e2bb","datavalue":{"value":{"entity-type":"item","numeric-id":5327473,"id":"Q5327473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005137$F26F3324-DD16-4AF0-BB29-FF656D7E20C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96dfebbe470e9b35cf3770366666741c7ff17fbe","datavalue":{"value":{"entity-type":"item","numeric-id":5856438,"id":"Q5856438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005137$2DF2E731-1383-46B6-B641-6C1CAA768609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6330cdcf041faf90db690cebf84d3bd3488ce0c","datavalue":{"value":{"entity-type":"item","numeric-id":284573,"id":"Q284573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005137$1703D069-CB0A-4F00-AE1A-06B97EAE2E6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e58ac400d61beb9f78d0c65cb6a83be8bf4c3829","datavalue":{"value":"10.4230/LIPICS.MFCS.2018.36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005137$12E39720-41ED-4262-8066-821BA065A5F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7127aac7b7b0ea4cf976b76a74758df026d13eed","datavalue":{"value":{"entity-type":"item","numeric-id":5919395,"id":"Q5919395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41513e8e92ca121bce64f786b4936eafdf22a733","datavalue":{"value":{"amount":"+0.7908710837364197","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":"Q5005137$C93320E4-39DE-4602-89B2-7EEBBDBA4D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0873c028998e672c03fb69e4ee0d63da91b0f2ea","datavalue":{"value":{"entity-type":"item","numeric-id":5918316,"id":"Q5918316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"859c63eb95f502139c60c1efa8973218fb627014","datavalue":{"value":{"amount":"+0.7871214747428894","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":"Q5005137$75CCC166-B665-4E7A-9BF6-ABF2479321D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60666f5deb5a66e72daddd202e0f75c98f54709e","datavalue":{"value":{"entity-type":"item","numeric-id":5925630,"id":"Q5925630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"655852e8f2c8297df1bd121abee07aa87049e335","datavalue":{"value":{"amount":"+0.7574825882911682","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":"Q5005137$8EBCF543-70B9-471C-804A-2BF6BD773711","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5005137","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5005137"}}}}}