{"entities":{"Q6615311":{"pageid":14226468,"ns":120,"title":"Item:Q6615311","lastrevid":55925593,"modified":"2026-02-21T05:17:24Z","type":"item","id":"Q6615311","labels":{"en":{"language":"en","value":"The complexity of computing optimum labelings for temporal connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7923056"}},"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":"Q6615311$E006C9D4-5C27-4EDB-96F0-185A99890533","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12756d9499b11381f2167c4fc3f6c02bbeb82ca6","datavalue":{"value":{"text":"The complexity of computing optimum labelings for temporal connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6615311$E3657699-A0DF-45F7-AAFD-F99B0BFE8936","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25d499a7240a192b00c0f939566ec07e66202de5","datavalue":{"value":{"entity-type":"item","numeric-id":2695303,"id":"Q2695303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615311$D9B16D6C-12C1-4528-AA3E-E974BFB68F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01c7c91a252c5355934715212b81e739aaf74478","datavalue":{"value":{"entity-type":"item","numeric-id":261371,"id":"Q261371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615311$342FA758-3DA1-4048-A5FC-5EB76521F1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e69d6c1374c1c94c52cfae3b2c513f6f1b1caea4","datavalue":{"value":{"entity-type":"item","numeric-id":823868,"id":"Q823868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615311$F2C89C15-47A8-47E2-9B00-27C52E43EDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8112a4884ac488e222bb031fe5d75202a7b6dcb","datavalue":{"value":{"entity-type":"item","numeric-id":389952,"id":"Q389952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615311$1DA95550-FF9E-45C6-A68F-62476D85D0A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615311$E1044B49-0249-4779-A99C-35F691BF71C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03a16e60c4311202f855d06c07cecd615a7be8ea","datavalue":{"value":{"time":"+2024-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6615311$C8427679-530F-445D-9967-2A01F78F4F8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6615311$6EB8784D-815E-4EAF-B694-A559D71453C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23e892a5fc6750dd4258fb4efb719cc892986c99","datavalue":{"value":"7923056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6615311$143B3FA3-29E0-445E-8E88-EA9E5084B64B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"808f0b2b4575c16e0af7cf51e9576e3162c0e79a","datavalue":{"value":"temporal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6615311$8DC306A5-FC49-4F84-9D86-82242EFF34A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a594ef9dbe8a090d158483294abcbc56f4589f9b","datavalue":{"value":"graph labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6615311$523A97D0-8FEC-42B7-9A47-54B73E3603FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d597b75780072231ab320222c93539fd7a9edf52","datavalue":{"value":"foremost temporal path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6615311$CA70006F-F1AB-4D69-B02F-8527A5CD334C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22020e3f0a59241fd51e00a45f7d7d577f2cfb76","datavalue":{"value":"temporal connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6615311$E70BFF8F-94F4-4145-85B2-48D008FCBC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebe53ab3aa8dc7f73af11d558bbbb7a858aed12f","datavalue":{"value":"\\textsc{Steiner tree}","type":"string"},"datatype":"string"},"type":"statement","id":"Q6615311$08B37781-AEE4-4322-9A84-996E52503D22","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":"Q6615311$A61D0E5C-D1DA-4DCC-9722-CC4DB8A2FED2","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":"Q6615311$A8F9C08C-66FD-4780-A645-72A6A9A0BE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63803c0b81e109a666cc30e122978d4f6199abba","datavalue":{"value":{"entity-type":"item","numeric-id":2194859,"id":"Q2194859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615311$51B6F4E2-CB19-4AE2-B494-AE82A50E5AFF","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":"Q6615311$6BB28358-4A6F-497A-BE19-7919B04873DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b4dcfdc17f7ee358c2c84a89f0bfd72bb6f623","datavalue":{"value":{"entity-type":"item","numeric-id":4598293,"id":"Q4598293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615311$1E5A16D6-C244-448D-A1CB-9F0447C21845","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":"Q6615311$E95C5073-FD76-43BF-A18A-602DF895018F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57aa445ce93c961a27ea171e6b5d4df9eca8d93d","datavalue":{"value":{"entity-type":"item","numeric-id":3964600,"id":"Q3964600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615311$27DCA18B-5F7F-418F-8EF9-70B22F68E5A3","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":"Q6615311$5825E87A-3A6E-40ED-9CCB-F7BFDFDF03DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b74d9f760e6747c475f138c2f018f4cee045a464","datavalue":{"value":{"entity-type":"item","numeric-id":2672269,"id":"Q2672269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615311$70D47E70-0B3F-4859-904B-15601FA4DB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615311$74C9583D-0D23-4573-BE13-7A1D1A757C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28449362bdb0df5ab6762938253ebc37dfcd2b6b","datavalue":{"value":{"entity-type":"item","numeric-id":2662670,"id":"Q2662670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615311$2DA402DC-F6BB-454A-AEA2-200B81C7B87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87d3ce2da815ab21c1aa4e908c3da2bc0a1f0a6","datavalue":{"value":{"entity-type":"item","numeric-id":2208254,"id":"Q2208254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615311$ADC0B85C-5872-41EF-9D12-EA7153142D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8fa0589ee337fbff758834a4dab0d9f3b8d75d","datavalue":{"value":{"entity-type":"item","numeric-id":5005137,"id":"Q5005137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615311$D2C403C0-EAE3-4676-970F-F6445D50C1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615311$A7D0498E-B458-4EFF-A5DD-A04519215A43","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":"Q6615311$1F25DC31-5480-4804-9B91-ABB113C44D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668ae14845cecf752df08c638850f3e7e65f6979","datavalue":{"value":{"entity-type":"item","numeric-id":5918410,"id":"Q5918410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615311$8334D681-1AA4-4EDF-A67D-CA0EBA0DA368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc47a36e1ac0c95d90450d3d1c8b7166990bef38","datavalue":{"value":{"entity-type":"item","numeric-id":3795460,"id":"Q3795460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615311$F988AB27-A687-4C95-9338-608086B38474","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":"Q6615311$E0E35768-FDA0-4854-A65B-12ABD0EDEBB9","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":"Q6615311$1A339BB7-00E9-4912-82C6-B1E4E3F7FF34","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":"Q6615311$79FFF2A3-44ED-4D4D-9F70-D42EC3BEC443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c85a7235144dbf6ae2379651f5d86655dbf723b","datavalue":{"value":{"entity-type":"item","numeric-id":6584065,"id":"Q6584065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615311$3DDDB6E2-DE3F-4135-9E92-F4895C1EC7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85694096a821405f76e22d520287d71b0a76fc82","datavalue":{"value":{"entity-type":"item","numeric-id":2237899,"id":"Q2237899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615311$333F6EC4-3EC3-491D-87B3-1D72E6211919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0da3b995f26b7f7df55fdba84117178d4c80116c","datavalue":{"value":{"entity-type":"item","numeric-id":1739101,"id":"Q1739101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615311$3B08E83E-9F16-44AF-B762-78F313698BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b1c567cab383aa162e6faa9129327d50bc50f62","datavalue":{"value":{"entity-type":"item","numeric-id":6168321,"id":"Q6168321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615311$AFBB614E-E2C5-4487-8680-0EAAEF592916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca7bb5dd667c24aed26111b5ff74a7bda34caae","datavalue":{"value":{"entity-type":"item","numeric-id":6168495,"id":"Q6168495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615311$569BC424-7802-4EA8-847C-470B7FCDDEEF","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":"Q6615311$AB4E3A28-E449-4404-8095-093A504410D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6330cdcf041faf90db690cebf84d3bd3488ce0c","datavalue":{"value":{"entity-type":"item","numeric-id":284573,"id":"Q284573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615311$9D6CA784-187C-43BB-BC7C-1C1C8DAD7823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ac4bfba84656e05d768783105ddc894beb88a3","datavalue":{"value":{"entity-type":"item","numeric-id":6113364,"id":"Q6113364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615311$DB3CCB16-E310-4352-BA30-354A84106793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813dc581e4f72df323c144a952d99b11d08dde41","datavalue":{"value":{"entity-type":"item","numeric-id":897884,"id":"Q897884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615311$7351534C-ED57-4687-8AF1-BD11BA9E1EFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eac215a2ba0da45885dbb4b6d19f99495a7a6854","datavalue":{"value":"10.1016/J.JCSS.2024.103564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6615311$99FC9B2E-E0C0-4526-8C79-5497AE54C759","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6615311","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6615311"}}}}}