{"entities":{"Q6945269":{"pageid":21175194,"ns":120,"title":"Item:Q6945269","lastrevid":84094577,"modified":"2026-05-09T22:14:24Z","type":"item","id":"Q6945269","labels":{"en":{"language":"en","value":"Exact and approximation algorithms for covering timeline in temporal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8077848"}},"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":"Q6945269$46D29774-36B6-48D1-8C0C-7CA52381C7FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e03838708237219eb9dc1a008bcdc593840e6b6e","datavalue":{"value":{"text":"Exact and approximation algorithms for covering timeline in temporal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6945269$0371CF95-B087-47D2-B61D-7586C39A7654","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"352653feddf93710ae610e2a8bdbef2494cc28f7","datavalue":{"value":"1573.6827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6945269$AD0D1304-1903-48C4-AC9C-F742FA8E1301","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17e8e956d8601fa5a2cd068e3ced401f76e8bc45","datavalue":{"value":"10.1007/S10479-024-05993-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6945269$0B10E7C4-8818-449C-B298-70645B77EB72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcfaf5505fae0d5445807a2568aded0d4a7b3d8a","datavalue":{"value":{"entity-type":"item","numeric-id":243593,"id":"Q243593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945269$275C6228-6A29-4E16-902E-D9D97F8FEE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37de1b7faeba5a88685cf3cca3cfb36a55327845","datavalue":{"value":{"entity-type":"item","numeric-id":260262,"id":"Q260262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945269$8AEBE674-BC59-4B89-9347-75349F15A790","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945269$832CD9B4-296C-41E2-BD77-2995CF42EF42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"29889ad190e820a4785d33bbfa34e41288b63a3a","datavalue":{"value":{"time":"+2025-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6945269$1AFA773A-6603-4CFC-9EA1-F93988CA8208","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6945269$0FB6E22A-17A0-445B-BC56-CCFFD7394A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6945269$F346E70D-3DED-4AC7-BACC-AE51DB4A2203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6945269$2427BA4D-3BFB-4686-8EE2-9CCA524EA21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6945269$1B9B1135-F6EA-4522-975A-9DF9E6D1ACB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6945269$CB958A65-C528-4338-A0FB-7CA1E5283DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6945269$F167DF50-1383-47F6-A7A5-B12E6489BCE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"230719861306b4a8abf0bf8fcfe4654f68c8100c","datavalue":{"value":"8077848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6945269$698497A6-D8F0-436C-B62E-5645E74AD8F6","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":"Q6945269$E4BE74C2-DA50-4554-B009-16D03D6FF209","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bce24833500b00d6d5a2a08c5e3d5ea39ee241cc","datavalue":{"value":"timeline cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6945269$CE69A23A-2D8C-4B1D-8309-A934C4CBBDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"808f0b2b4575c16e0af7cf51e9576e3162c0e79a","datavalue":{"value":"temporal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6945269$2EA5ADC4-D888-4995-A941-D20EF0D82D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6945269$D7CDA892-0FB5-4142-9171-4FFC79943302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6945269$B9CE417F-A9C0-44D4-8380-21D02AF10860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6945269$DF4C15E9-2C9A-41D1-8C44-419301C60D30","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":"Q6945269$C58B2F16-197B-489F-8CEB-C321BCD77AF6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c190d9b9e060bab36cf4cfc19e2d8b70dd3d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3581406,"id":"Q3581406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945269$497D5457-71F8-49D3-99BD-1BD71AEDC79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46350ce1676871427c653502418429eeedc52b22","datavalue":{"value":{"entity-type":"item","numeric-id":5918316,"id":"Q5918316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945269$D536420A-6BF9-4EAF-B2B2-622D0EA0B02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60a0264c7ac4be1e9bb7514c72ae0a89bfd1e01","datavalue":{"value":{"entity-type":"item","numeric-id":2009637,"id":"Q2009637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945269$A0DE5AB0-4E57-4303-B12E-F4F2639694F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945269$5C73C76A-3250-4C01-88B3-0238357BC883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ef418c941b332926aa9fe4456913c108983bcd1","datavalue":{"value":{"entity-type":"item","numeric-id":2171258,"id":"Q2171258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945269$9ED879DA-0C44-4AC4-811D-551BF1D79414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b1fef08e59c197f9d03e1f84bd8b02e00baba3d","datavalue":{"value":{"entity-type":"item","numeric-id":5925630,"id":"Q5925630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945269$3DB5E7F0-A36C-4203-BFFE-F0AA7956C59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a3427272c509c499d21d9fd0ab3636de07efda","datavalue":{"value":{"entity-type":"item","numeric-id":6182902,"id":"Q6182902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945269$DD17F8B7-37EE-44F9-81A6-6FDC498AD089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccfc79f3327f44e3e3e3b6bf669a47e51d80d06","datavalue":{"value":{"entity-type":"item","numeric-id":6165555,"id":"Q6165555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945269$5F1C7FBE-687F-4C42-A357-7B74A9118697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0a0ef6867e15e29df4818b4a4a83794679bd36","datavalue":{"value":{"entity-type":"item","numeric-id":6828697,"id":"Q6828697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945269$C224D093-2B93-4D5D-9311-76C33CEEF0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8145d0dc48ce3f8c97bc993f7924c0d0875a8b80","datavalue":{"value":{"entity-type":"item","numeric-id":6830252,"id":"Q6830252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945269$74CC86A8-24BB-48CF-B881-8482693CF581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1345d3c5c99032494993e95d87dc7e4b98619cf8","datavalue":{"value":{"entity-type":"item","numeric-id":6151149,"id":"Q6151149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945269$5CCA197F-C45D-41FB-9FEA-75E727F2CBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e5d18e56b4f0344a936de2fb6e209ad03517acc","datavalue":{"value":{"entity-type":"item","numeric-id":4575661,"id":"Q4575661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945269$B435B72A-9BA6-42CD-BB00-C45131F50247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945269$EBDEDF7A-4CB5-4413-AD4E-59C070C703AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc69a1dd75fd0de9195abcc157b0a17e96fbc25","datavalue":{"value":{"entity-type":"item","numeric-id":5197508,"id":"Q5197508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945269$D766E208-73F3-4B70-8906-8774AD1A0FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8351c04be4d7951f905989d7eb986c0bcdd3d55b","datavalue":{"value":{"entity-type":"item","numeric-id":2930267,"id":"Q2930267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945269$78B2142F-E79A-4885-BA6E-BACD30B0E489","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":"Q6945269$4216881F-4B79-4145-8907-2B760FBE3D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f23a6b96f2e9ce3a93a9a13acb6dd910be7b3b64","datavalue":{"value":{"entity-type":"item","numeric-id":2115887,"id":"Q2115887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945269$A15CB8E9-2BCA-4FCC-B510-8FCEA0D1BF6A","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":"Q6945269$7716EB6F-6B79-4C61-980F-3499F7C480C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3082bb6f354692a648fa8fe5e183c8ba0dae2ef1","datavalue":{"value":{"entity-type":"item","numeric-id":2659278,"id":"Q2659278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945269$370893DA-B3C0-4C5E-9D64-5582E1D22BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d665a91772aa8aeeed43ad4396123081f826469d","datavalue":{"value":{"entity-type":"item","numeric-id":2009634,"id":"Q2009634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6945269$7258F92A-41A9-430F-9B7C-B7632FF0EAE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact and approximation algorithms for covering timeline in temporal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_and_approximation_algorithms_for_covering_timeline_in_temporal_graphs"}}}}}