{"entities":{"Q6612544":{"pageid":14223701,"ns":120,"title":"Item:Q6612544","lastrevid":103616945,"modified":"2026-06-06T07:45:07Z","type":"item","id":"Q6612544","labels":{"en":{"language":"en","value":"Temporally connected components"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7920463"}},"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":"Q6612544$DBDFB5FE-EAFE-416B-A2AA-E645FA65EB54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a39be76e1944deb506e727cd0b4c916d798ff85","datavalue":{"value":{"text":"Temporally connected components","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6612544$65724C3B-D3CF-4585-872F-DFA732BED099","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df89195cc94a2e2e1a7298a2df2ac680dfffeb54","datavalue":{"value":{"entity-type":"item","numeric-id":929183,"id":"Q929183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$619EB126-0418-4C44-B046-17C93984061D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"285f45e45ccf14946262127a75b55f75f6612f08","datavalue":{"value":{"entity-type":"item","numeric-id":439499,"id":"Q439499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$011146E7-D696-41D7-9159-F16E5AB51E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"866237af3375ad5d794897edda6429581e8d38b2","datavalue":{"value":{"entity-type":"item","numeric-id":2037820,"id":"Q2037820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$24F6EC27-6B1B-4644-AAC4-833533EB5ADC","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":"Q6612544$5A05B10B-3327-467A-BAC2-AE5466FC81F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9920dd23d0b992023e85fc96356e313613230508","datavalue":{"value":{"time":"+2024-10-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":"Q6612544$DB3C5D0B-6DB4-4F0C-8B94-B90B87196BD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6612544$027805B7-044A-4A6D-8771-3E06C95FB651","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28e7fdd9237e075d126e78cba58d1d97c2a3b543","datavalue":{"value":"7920463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6612544$AD6DA26B-AD9E-4127-A279-5C635E843026","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08d21413da48da7003429cb9a1595afa934d8eed","datavalue":{"value":"temporal graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6612544$78F9BD0D-94C6-43A7-BB85-E260C320F704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a6d65a766bceda31d598a750d10bbb57fad90a5","datavalue":{"value":"\\(\\mathrm{N}\\)P-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6612544$39562D66-152E-40E9-B42E-897168D9798C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14752028de887898c5ff421a824ffd13a2d7441a","datavalue":{"value":"polynomial-time reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6612544$C0582D7B-6932-4BF7-B344-208AD17623DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6612544$34648C71-7E34-4C87-B0AA-9B1069AD39A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a794051be85d5b93e047b98f2a96808b1a88edec","datavalue":{"value":"connected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q6612544$9B1FB073-6717-4C49-AAC0-0CE3EF3EA600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22020e3f0a59241fd51e00a45f7d7d577f2cfb76","datavalue":{"value":"temporal connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6612544$B1B75096-9E53-46DD-AED0-269F579B4580","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":"Q6612544$B5512671-1CC9-4E29-A7BD-98758C34F3BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"665f98149c770a4eb834eb19f1b2f4992e8809f3","datavalue":{"value":{"entity-type":"item","numeric-id":2408566,"id":"Q2408566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$8A2CD57E-0AB0-494B-86AA-667555153770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f14a5cfb75d37dd619ac917951219f2793622e2","datavalue":{"value":{"entity-type":"item","numeric-id":5087856,"id":"Q5087856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$A5DA58E1-E207-4230-84DD-B20EF5845228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a100c87576049a04d809562a8bc52c6912ecc19e","datavalue":{"value":{"entity-type":"item","numeric-id":2826051,"id":"Q2826051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$BC503918-1384-4A5E-BF31-8BBF110A6077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3244c2c75ec7bbfbdeb5325aa3a1ed5417532c19","datavalue":{"value":{"entity-type":"item","numeric-id":2555073,"id":"Q2555073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$0A18A9B4-20C9-4455-B086-1D1A49E7F35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2281e71a8f7117b312262ead081ed7104af3da64","datavalue":{"value":{"entity-type":"item","numeric-id":6487794,"id":"Q6487794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$3D7DC44D-85BE-4CB4-AC5A-AD1CA5C205D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd356c8eac8aef891e5621b68d81aafc4f7a04c0","datavalue":{"value":{"entity-type":"item","numeric-id":6179710,"id":"Q6179710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$45C73554-45DB-4E90-A4A9-24CA6FD28D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd9963ef235355e5589bd694d75a99de8176955","datavalue":{"value":{"entity-type":"item","numeric-id":1999994,"id":"Q1999994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$C4A40288-29BA-4CD7-AACF-5345C4E3EC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"273731678ea9057bf05d8a5571baee44387e2e06","datavalue":{"value":{"entity-type":"item","numeric-id":2040022,"id":"Q2040022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$F0C5B0F5-8228-4ED7-940E-873A8C2AE50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c341bfcdd38d83d1cc43e9ba0f92c060fb4e99","datavalue":{"value":{"entity-type":"item","numeric-id":638512,"id":"Q638512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$63471339-F3A1-48F8-9927-C9DAC518B071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6436c57edbed15b1cc1442247660650aaa4da944","datavalue":{"value":{"entity-type":"item","numeric-id":5212780,"id":"Q5212780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$43E9C409-74A4-44B7-88D2-437F84963857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a4b77ef29f25cdb3ec645f8e12547de1155fee","datavalue":{"value":{"entity-type":"item","numeric-id":6182912,"id":"Q6182912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$D9D87E70-45A1-497C-BBBD-DB9B17A1D32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$70247D8B-304D-48C2-8604-778ACCB26D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8414868001ff592430087370e0af57c9aedba21","datavalue":{"value":{"entity-type":"item","numeric-id":1306377,"id":"Q1306377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$36467816-F3A5-4C08-B051-89FB459CADE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a93ef98a7e61a447055a9bf200dfb7a0476326b","datavalue":{"value":{"entity-type":"item","numeric-id":804593,"id":"Q804593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$4A7C0D2B-053A-4368-942F-C34FB7AB0F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01dc2931c75d15d49f96b228b0d65210c837ccc0","datavalue":{"value":{"entity-type":"item","numeric-id":1693048,"id":"Q1693048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$8F3A53EC-1FD7-458F-95AB-DCE8B3C53AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff80bd4a47a5ce56e8ecb871b66c99587c4f06c","datavalue":{"value":{"entity-type":"item","numeric-id":4099527,"id":"Q4099527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$A544540C-EB57-4C36-9996-B77D8C065C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff16dee68c40b2226c46eb8b06803c99fd1fadf8","datavalue":{"value":{"entity-type":"item","numeric-id":5127173,"id":"Q5127173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$E546EB4C-CCDC-48CD-8E7B-25339FB6ECDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac03a17a6ea834d403651edbd5576046c057bc08","datavalue":{"value":{"entity-type":"item","numeric-id":5496163,"id":"Q5496163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$DD21C8D5-3BC3-4BB8-B617-AFF77EF96DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833f7b1d3491b8a28fe6c0e6b40a73b4fecbbd5c","datavalue":{"value":{"entity-type":"item","numeric-id":5190328,"id":"Q5190328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$A250D2AE-723D-49FF-B440-7B829F3126C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bacac56ed4d9373bbeb375a31795e1f04fd5ca66","datavalue":{"value":{"entity-type":"item","numeric-id":5874299,"id":"Q5874299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$754F9C2C-3468-426D-BFC1-EB04F1344230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$991A33DD-1E0A-4DF3-BA7F-2EA7D2342EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53a98abd8673a84da014b139a5f015d98adbc88b","datavalue":{"value":{"entity-type":"item","numeric-id":2787742,"id":"Q2787742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$26A52AD7-0E31-4E75-BE38-80615DA8C99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4d7a0f0659810011c837761cc988185a38525b","datavalue":{"value":{"entity-type":"item","numeric-id":6097848,"id":"Q6097848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$E9C5C10D-7548-45D8-B887-55F4F845A035","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":"Q6612544$8B40EED0-5963-4EC3-8D4C-6353686D1067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b70b69ef352c3134178aa829d0dff95910c57d0","datavalue":{"value":{"entity-type":"item","numeric-id":2139955,"id":"Q2139955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612544$F2E1195A-E671-430D-828E-22D0B89780E9","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":"Q6612544$9C5F6270-5F6D-40AE-9E2E-1C8A61470394","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d506bab390ebe8d8aa34a2d0f3a51a4bc763ac7","datavalue":{"value":"10.1016/J.TCS.2024.114757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6612544$2BC2D3BD-BA2B-47AC-A293-423940C228E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Temporally connected components","badges":[]}}}}}