{"entities":{"Q2947012":{"pageid":2957732,"ns":120,"title":"Item:Q2947012","lastrevid":85135514,"modified":"2026-06-03T06:00:53Z","type":"item","id":"Q2947012","labels":{"en":{"language":"en","value":"Efficiently testing \\(T\\)-interval connectivity in dynamic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6483714"}},"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":"Q2947012$88B4FD62-B1DB-4E41-A9C2-8F734C12F693","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d1bc7bf1d642eb329e9d45d2d879e130107d305","datavalue":{"value":{"text":"Efficiently Testing $$T$$-Interval Connectivity in Dynamic Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2947012$94553410-06D3-4577-B3CC-1F5674187CBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbcbb1a71ad25dcc5a9ff7ecf9afd4517b46b915","datavalue":{"value":"1459.68153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947012$C964CE19-6868-45E8-B8E0-BB3E0FCCB12D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c9063846eeabd5ecac0d328bac76d9ef11bf75d","datavalue":{"value":"10.1007/978-3-319-18173-8_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947012$F09926EF-4F48-4794-802E-33A20A2FB787","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9dcda39597d4238d6ba54cace56a2e1a1e82d31","datavalue":{"value":{"entity-type":"item","numeric-id":294817,"id":"Q294817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947012$FD0F4B94-863B-4228-AADF-54188364209C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e98e70f86493148a56789efae52cc935ad3e81b6","datavalue":{"value":{"entity-type":"item","numeric-id":1742787,"id":"Q1742787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947012$FF18B4A8-1B6D-4894-B184-F133F4489DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64aadffbf26b62a00c16b5de77347396368c08cb","datavalue":{"value":{"entity-type":"item","numeric-id":294853,"id":"Q294853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947012$067AA81C-0A73-4967-92ED-4C97D4C610B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49f11532ab28695573a64ead07823ce6a182b70b","datavalue":{"value":{"entity-type":"item","numeric-id":1693047,"id":"Q1693047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947012$9F8FDF3B-51BB-4738-A2B8-DF6BCBD2E20D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947012$82F7AFF3-BCE6-4E4D-A359-A0B5A5704588","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad46954dca2bdc82123b0f4eccf3a961f20f6907","datavalue":{"value":{"time":"+2015-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2947012$50C4BD6C-DD94-44D0-9D3E-6FA268AB1877","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0da26907b6b135caf47d4e07df41d9827e9740ff","datavalue":{"value":"https://arxiv.org/abs/1502.00089","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947012$C8654157-75F1-4ABF-A634-2AFFEA7D3BF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947012$FE918F19-1C6E-4154-A358-14752EDB24A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947012$BF771D92-DC41-4C0A-8B27-916C8AB0B1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947012$CD0AAB42-7060-499B-A3AD-6529B234DA7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01b0ad56b48bb584f67f04c0df346ec0e445a376","datavalue":{"value":"6483714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947012$0F31EDB1-9A50-44EA-BE3A-35A3AC506088","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6be08c1ddb66a5bd75c18139001b179b42126c2a","datavalue":{"value":"\\(T\\)-interval connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947012$E1DA764F-6184-48FE-8C23-58271F697B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d1c53b80084708e228373dac42810f460bdf72c","datavalue":{"value":"dynamic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947012$F4FA8AD4-873A-431E-A396-CD69DB9F6E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9564adbe23a70595033272badfdebc1a3b2f559","datavalue":{"value":"time-varying graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947012$F19EED4D-7A3B-4EB9-B913-2DDE8A6245A5","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":"Q2947012$51D0D511-EA95-4B35-AE32-B83CC515F186","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68dc06f35f4702a5938baf3d3b86e3d8b81bbf0d","datavalue":{"value":"W1861651162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947012$FB221439-3412-4823-810B-27FBF3C55ACA","rank":"normal"}],"P223":[{"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":"Q2947012$D7635733-5611-43AE-92B9-1726BBABA47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e26b4eb608c40cae17b83f931f0fcf61eddcee6","datavalue":{"value":{"entity-type":"item","numeric-id":3408165,"id":"Q3408165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947012$DF1411D9-F144-4135-88AB-F94BA468E4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c04a6c63bff4f80cdf6d1fa23c76258296aa2d","datavalue":{"value":{"entity-type":"item","numeric-id":3992991,"id":"Q3992991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947012$84D91B23-42C3-404C-BE5B-EAA04832B878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947012$F388090A-60D6-4D80-A5EB-E9EB8C6E4AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba105bfee0da41805502e1ad58485d8ab29b4438","datavalue":{"value":{"entity-type":"item","numeric-id":2875179,"id":"Q2875179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947012$09221194-6025-41AB-A5AC-900B0BE6B37B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef93d903182eafce54f928ac51e5b91e0c6280e8","datavalue":{"value":{"entity-type":"item","numeric-id":722206,"id":"Q722206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32b5d66b5d03b43e705c76ae2ac6816b1da7834e","datavalue":{"value":{"amount":"+0.7887734174728394","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":"Q2947012$464DE7F7-867A-489E-974A-1F85BA28D5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a11059a0593e0be5f77e936123db95053df32b7","datavalue":{"value":{"entity-type":"item","numeric-id":2868628,"id":"Q2868628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c3c62a3bc78885b2d1f321bc29275680f1e21d0","datavalue":{"value":{"amount":"+0.7818750143051147","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":"Q2947012$0AC6C1E3-FAAF-481E-AC43-9C298D62024B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a38d753cd006be63cb1f9d67815889f1ea8e87f4","datavalue":{"value":{"entity-type":"item","numeric-id":5087856,"id":"Q5087856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec273de786e6a2873cf6ca3a630bb35e06829cd9","datavalue":{"value":{"amount":"+0.7661622762680054","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":"Q2947012$27564941-05D5-4CE8-88E8-50581FCA83F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd0ff4cb5d0da13fa5b10c23c36a52fff472c3df","datavalue":{"value":{"entity-type":"item","numeric-id":1108030,"id":"Q1108030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14d69e53862888d0d81673b3c71bed31ba2fa86","datavalue":{"value":{"amount":"+0.7374040484428406","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":"Q2947012$D6DF0376-BAF6-46CC-A236-C5109FAFD21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e32bf48d48125a6110e229897a40100ef117a1e","datavalue":{"value":{"entity-type":"item","numeric-id":6097848,"id":"Q6097848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84dc890bb874559505cdfcd2e2286f16aaa490c2","datavalue":{"value":{"amount":"+0.736296534538269","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":"Q2947012$5CE916B1-B199-477B-8F13-845ADB9D6AFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficiently testing \\(T\\)-interval connectivity in dynamic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficiently_testing_%5C(T%5C)-interval_connectivity_in_dynamic_graphs"}}}}}