{"entities":{"Q6165555":{"pageid":13300436,"ns":120,"title":"Item:Q6165555","lastrevid":56073357,"modified":"2026-03-12T10:34:41Z","type":"item","id":"Q6165555","labels":{"en":{"language":"en","value":"Untangling temporal graphs of bounded degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7720778"}},"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":"Q6165555$EB6BE6BE-1EBA-4381-BC72-1A69E1CB3FB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fbc322ce6bfb279751bafcf99499709403fb4d1","datavalue":{"value":{"text":"Untangling temporal graphs of bounded degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6165555$047977D4-2ADE-4263-8AB9-084771BEBBC7","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":"Q6165555$6D96A6E4-3FA0-4289-8313-E4D421FD64EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165555$ECDB93C0-ADC7-4389-A9F6-6A1E22A1AC45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c978816f28b6a5cd9be9f20b7285917fec67fc21","datavalue":{"value":{"time":"+2023-08-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6165555$FCE9FB8C-8B22-4617-A3E9-877C1B91AD19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6165555$D8568BFE-0003-4BF8-8311-C0F9DA7382B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd63b46260355410446de150094c4fc7c3c5daf6","datavalue":{"value":"7720778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6165555$069AB04F-8CD2-457C-8D3E-E6B4928097D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a8e2f506f169177566c776d40ffef115356d4f3","datavalue":{"value":"temporal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6165555$62853180-AC8B-4C01-8CC3-D71FB7781D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6165555$4ADA5067-4B3F-4AF7-81EC-30FD7648DA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6165555$78B09C39-BEC0-49BA-99FB-044F661A286F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6165555$E8D97DB8-4747-4AE2-8166-B665C86A8637","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":"Q6165555$C33E6DB7-989F-4EA4-B988-2592E7D24A78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73934483128e98e1de8e3be903ec6810348ac469","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2023.114040","type":"string"},"datatype":"url"},"type":"statement","id":"Q6165555$400A502D-4787-4010-B2EB-8DB1A9F61A77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4de13c9265301c86bfae3510ae0919936e98bcb","datavalue":{"value":"W4381194317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6165555$D52867F1-36F1-4F93-8D48-2BA67C648CF7","rank":"normal"}],"P223":[{"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":"Q6165555$9FBD3075-A2C4-4D5D-89A1-6A4A6D969C2D","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":"Q6165555$6E06F35A-F8DA-4705-BE7E-F406BB709A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165555$C9772B02-343D-4F33-9974-1C495C27CD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5404fc402e656883ad4cc39bae7c31af5dc14ac8","datavalue":{"value":{"entity-type":"item","numeric-id":5918622,"id":"Q5918622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165555$2C7EF7EA-1C2F-45A3-9420-1DF3E570D04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c3d3af26663f53dc3cbe03f97c1259d833df8f","datavalue":{"value":{"entity-type":"item","numeric-id":2086641,"id":"Q2086641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165555$0A912595-587A-4AAA-AF84-F7FFA5F34F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165555$0CD75D72-0668-4AEC-8D92-C55334031E09","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":"Q6165555$CA7AFB3B-1BB0-4844-82E4-C7B4131CCB22","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":"Q6165555$0F2F907E-7E74-4BFF-ADB4-9E98D1F3197B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e573a3cf2ce200cb57d263198b031b6fb694979d","datavalue":{"value":{"entity-type":"item","numeric-id":2037193,"id":"Q2037193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165555$5125C2C9-ADFE-47A3-91E6-01B65CB0FCE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62c81c48357ef4615476cebb7c34816e6d1d84dd","datavalue":{"value":{"entity-type":"item","numeric-id":3464477,"id":"Q3464477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165555$22042B68-2274-4738-80D3-A3476869840C","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":"Q6165555$5F937F22-6EE1-4BC9-B7AB-0E258C4354A0","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":"Q6165555$2F134664-BD8B-400D-9FD2-DFB3A07D184F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4065f2cbd090e4b3d0c4617765195882bf68e0d1","datavalue":{"value":"10.1016/J.TCS.2023.114040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6165555$94E882F1-EF68-462E-AB8D-D920832AC813","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":"Q6165555$B11C00A8-92D1-4D6A-A0DD-7CBEF8504467","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6165555","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6165555"}}}}}