{"entities":{"Q7356334":{"pageid":31498754,"ns":120,"title":"Item:Q7356334","lastrevid":105273062,"modified":"2026-09-29T14:06:58Z","type":"item","id":"Q7356334","labels":{"en":{"language":"en","value":"Timeline problems in temporal graphs: vertex cover vs. dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8260796"}},"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":"Q7356334$B4F26117-BDDD-4386-8677-9E2AD69171F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e610fbcc8f6418109d17ab9afb22985e6c5c9ccc","datavalue":{"value":{"text":"Timeline problems in temporal graphs: vertex cover vs. dominating set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7356334$54360A79-6D97-4805-8212-39EA9595A98A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c561ef70466c9390a14b116cf457e1134556e44","datavalue":{"value":"10.4230/LIPICS.IPEC.2025.12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7356334$B2C93E06-25EA-4CC1-B725-E3688A7F99F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ce8954dfa2f16fbdff8e7b4736f74c4a53bd79a","datavalue":{"value":{"entity-type":"item","numeric-id":7347257,"id":"Q7347257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356334$BF41420A-7549-4ED8-AFF2-0C12BA867798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356334$D34B60FC-0F3B-4DED-BD2A-1A4D3F34D6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd5ef5d05c9e15acd1eac8f150102d2b3b9f3ad9","datavalue":{"value":{"entity-type":"item","numeric-id":2082562,"id":"Q2082562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356334$CA7AF07E-3268-4FD1-AB0A-813DBC7ABC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d006747022fc066031316185c81830c22ecfa70e","datavalue":{"value":{"entity-type":"item","numeric-id":1661910,"id":"Q1661910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356334$CCA16D3C-42E1-4020-8E53-61A59F43AF3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94c867b43e94eda32eba2280e63b7bb3a6d65688","datavalue":{"value":{"time":"+2026-09-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7356334$42D72537-B92E-422F-B92C-4ADFC09B0C05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7356334$2877BCED-CCF3-4E65-9CFA-484349FEF739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7356334$2811682A-3C50-4DE9-A7E7-90EA235E7809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7356334$77D0AFB9-B5D0-49A2-8042-38050F6788E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86a7cac27c2e1f9784614a6d20a39b1fec300240","datavalue":{"value":"8260796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7356334$A6FECB9E-A2E8-44FF-A7EE-2259E3697037","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":"Q7356334$262F5FC9-7BD3-42D4-B467-B2BA33F6EC09","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":"Q7356334$FAAE7290-BA03-4C5E-8024-ACCF7FA9E572","rank":"normal"}],"P223":[{"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":"Q7356334$6B4E3E2E-AB42-413C-8D3D-C893FD5A6D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356334$D360EE34-1E80-434B-94D4-6FB95458E362","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":"Q7356334$FB1F66B4-5C93-411F-B9B8-B4C44A332C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4227f96b2d4c6a69577637106fb584a451ecc5","datavalue":{"value":{"entity-type":"item","numeric-id":7241037,"id":"Q7241037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356334$A1925DAA-3215-4329-AB08-9872EB1CA2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d02d1c242ce651bec415f1b201d9525b11abd5","datavalue":{"value":{"entity-type":"item","numeric-id":7021093,"id":"Q7021093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356334$6C147D05-CDF1-41B5-BEF1-E93F14F4B447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356334$2521C3C8-F76E-4428-95BB-EFFE85673C9C","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":"Q7356334$B1B24D38-F167-4D1D-A337-E0C8B78EEA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb074e62409c3e42409435b7124789fe7766925d","datavalue":{"value":{"entity-type":"item","numeric-id":6939605,"id":"Q6939605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356334$3479D682-595F-4C06-9EA2-BDCB7218A7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1368d6f0384215378812ebc53b5a459b6439b0e7","datavalue":{"value":{"entity-type":"item","numeric-id":6945269,"id":"Q6945269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356334$F1F1D679-1F47-43CE-897D-D3F4D9E011AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356334$C108B61D-94AD-4B74-94B1-14889C350938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baeadf33cd6662da9b522868589770c91d403ec8","datavalue":{"value":{"entity-type":"item","numeric-id":7241055,"id":"Q7241055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356334$EF9E4D16-CD52-4C08-8A41-013EA43288E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe13fc920ca85bbddeba2435f61be49eb575ca8","datavalue":{"value":{"entity-type":"item","numeric-id":3143753,"id":"Q3143753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356334$80D0960A-6C54-498A-B6A7-346101AA04A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b258f47b8d58a68409cdf513082333cfa1b98d05","datavalue":{"value":{"entity-type":"item","numeric-id":2135630,"id":"Q2135630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356334$A3D02DDD-A801-461B-8347-D540B6B319F2","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":"Q7356334$B99D6D7A-BC7A-4092-831A-B612E7EC72F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fb0e6af975d923f175690e20bdeb57a58bcaaaa","datavalue":{"value":{"entity-type":"item","numeric-id":6924397,"id":"Q6924397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356334$3882395A-0ABA-4E09-9034-AAB08A45C2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b843fa39f0e0ac15d0c37db9d6b9b42637466b2","datavalue":{"value":{"entity-type":"item","numeric-id":1186590,"id":"Q1186590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356334$125187B1-F59C-47CE-A4C9-0BD4076B30BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356334$77623F93-BE59-470D-9871-72D19D7B4974","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":"Q7356334$2AE00242-0B07-458C-A666-DCFAF65F0455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5015e8b1147e45e04aea552be4fd59ab6e7173bf","datavalue":{"value":{"entity-type":"item","numeric-id":6539514,"id":"Q6539514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7356334$A9E817C5-A24B-4AAD-9271-CEF42AA0DDCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Timeline problems in temporal graphs: vertex cover vs. dominating set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Timeline_problems_in_temporal_graphs:_vertex_cover_vs._dominating_set"}}}}}