{"entities":{"Q7007130":{"pageid":21545742,"ns":120,"title":"Item:Q7007130","lastrevid":83000201,"modified":"2026-05-06T22:38:06Z","type":"item","id":"Q7007130","labels":{"en":{"language":"en","value":"The complexity of transitively orienting temporal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8017309"}},"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":"Q7007130$8EF47908-7A0E-4118-B80C-31FD4840EDA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"877593eb3b11ace236d3d236062061c34b92226b","datavalue":{"value":{"text":"The complexity of transitively orienting temporal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7007130$BC504B65-A39B-45AF-A75F-8939153B4664","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e24d46496df57d0937894d31b54981d8bc23c175","datavalue":{"value":"1561.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7007130$FA4729F6-2263-4471-8A07-0F68CC42919D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7d7b9b65c364a40747c838b83d868b9bc2e176c","datavalue":{"value":"10.1016/J.JCSS.2025.103630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7007130$292EA0C2-5B73-40F1-844B-F21A25B55633","rank":"normal"}],"P16":[{"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":"Q7007130$A8992737-A930-4EF9-BC3B-17DD8ED9A6EC","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":"Q7007130$6DE0C2A0-588B-4B34-8B7A-6D211333680C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b25b10624f3be9f2bd8e5a056bff4f711e172180","datavalue":{"value":{"entity-type":"item","numeric-id":831132,"id":"Q831132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007130$3B5D1E8C-56FC-4E5D-9B1B-B9FF90F34D9F","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":"Q7007130$523A4D1D-768C-4C0E-916B-6FBBFD9DC097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e35911abf09afee97770be42f76b1f3a30a8eb35","datavalue":{"value":{"entity-type":"item","numeric-id":1627171,"id":"Q1627171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007130$F9B5F396-5698-4C37-9DB1-1ABFFA28F9E6","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":"Q7007130$4373F38A-9747-4477-A2AD-BA15B89E009F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73717b0f7e6b2acea0ec4925c9882191b5fb6c53","datavalue":{"value":{"time":"+2025-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7007130$3624960F-81D4-4E9C-B604-D519C684E5AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7007130$571646CC-6340-4B78-8A36-493DD3ECA131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7007130$D04DAE5F-1DA2-429C-B1C3-619F195FA104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7007130$902F3D71-A1CA-4ABF-B315-45E724DD8B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7007130$21606566-4315-491A-BE25-BEBF305FD98A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54768e42366fd77f3afca3b27e529ae7c3646e78","datavalue":{"value":"8017309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7007130$BB0D0292-B4B7-4200-8E8A-BFCFA6423BB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"808f0b2b4575c16e0af7cf51e9576e3162c0e79a","datavalue":{"value":"temporal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q7007130$7583E42E-3C44-4D16-9198-AFCA355FE71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4a17c61856fa999904372ad9a3f5defbadd2c1e","datavalue":{"value":"transitive orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q7007130$FC12E789-DAF7-4557-96A3-24E7FEE9759D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efd6ca2e632b6ca823bc98fefd73c07a1f518da","datavalue":{"value":"transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q7007130$478C0A5B-76FF-4262-8EF8-A0B75597D6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q7007130$36B9E3F3-8059-48ED-80C6-E8DCB1252C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q7007130$49821F6B-3DC4-41E4-8033-780C887AB457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q7007130$130B26A2-2C32-4EF2-87CD-9A380BC3A267","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":"Q7007130$2202333D-226B-4FD6-8DD6-9472D7864959","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":"Q7007130$CF66760D-EAEF-4B35-8419-F85CE70B12E3","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":"Q7007130$A2CEC360-0F03-466B-8DBD-14A2745D82DF","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":"Q7007130$55901C1F-A668-48F8-96DD-38776CE7048F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8367121d54df3344ae45fb7bcd26909ca7d18f9","datavalue":{"value":{"entity-type":"item","numeric-id":64672,"id":"Q64672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007130$382BBE3A-6BC4-4D9C-92AB-8428D9527562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b025a91f3a26cb1481df35d1deb5f4c48817694f","datavalue":{"value":{"entity-type":"item","numeric-id":6147281,"id":"Q6147281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007130$D3C8D307-2524-4D4E-8347-9D99FAD9A6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf035d2fecb7e445991dd16e141f37bab3768a8","datavalue":{"value":{"entity-type":"item","numeric-id":1254112,"id":"Q1254112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007130$FA4CE603-5910-4D7D-BBDE-D610B12D085F","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":"Q7007130$A0DC4967-9F83-405E-9672-E3BCC1549851","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":"Q7007130$0665DCC9-8FBB-420F-801F-82834E4BDADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1103c90ee30f04accdb60d6d4f505d420f75bf9","datavalue":{"value":{"entity-type":"item","numeric-id":1979453,"id":"Q1979453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007130$6E60CEB3-B90C-4A0F-AD9D-4D57639712D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13bc9d2694b443aba9cfad2181fcff41d8e253a3","datavalue":{"value":{"entity-type":"item","numeric-id":5092337,"id":"Q5092337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007130$B967CF9B-1D0F-4EEA-9C97-76CD9DEDB2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d33329db434745ac0c7d704e4b78a767599d0b","datavalue":{"value":{"entity-type":"item","numeric-id":5091014,"id":"Q5091014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007130$3698C7A8-F5C7-4BEB-B2C3-49102C720B31","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":"Q7007130$F4ECAD8A-6E8D-4FBB-B2F1-0A975161BE3B","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":"Q7007130$DF3B70E3-3490-4FA8-B09C-DB2C1E513240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"184bbd07cc948f9b899b6bd0c0f81ab51d45ce62","datavalue":{"value":{"entity-type":"item","numeric-id":6828696,"id":"Q6828696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007130$61CDDDEE-D4BB-4BDD-958D-5325DEAD4EB7","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":"Q7007130$8AB900BA-F67E-41F0-90DC-792BFEA6B6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007130$EEB5F1AE-7490-45D9-A173-BCCDD19EDC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007130$EF696883-B13C-4D11-B46E-0B013E8BF7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef228aaf7fe46f200fc22f413ffd589d6192f6f2","datavalue":{"value":{"entity-type":"item","numeric-id":290248,"id":"Q290248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007130$C810051E-CB94-4083-96AA-22D957C587C9","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":"Q7007130$E69DFB7E-E028-43F3-87AE-8C16BCF98AC8","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":"Q7007130$D2806ED3-F59C-438E-8B39-B7D2BCF012F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ca141c898326cfe034e4da2d173763055f4264","datavalue":{"value":{"entity-type":"item","numeric-id":3128916,"id":"Q3128916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007130$0387DCF6-830C-4C8C-BCAA-9B542EE1B9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2bbb8ad1f3589516fad98f1995bc229b7720f6","datavalue":{"value":{"entity-type":"item","numeric-id":5501778,"id":"Q5501778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007130$A157A6C7-175F-46B5-AFE8-952A43BF55E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007130$9B9CB283-48E4-4C81-94C6-79793DC9E561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17756ee3c17074dfd0a0f45596d13cab7b69cb1f","datavalue":{"value":{"entity-type":"item","numeric-id":5499731,"id":"Q5499731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007130$8C7EDF1D-4A25-438E-B2C6-955596BE2A69","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":"Q7007130$63726C58-5CD2-4C61-A520-C8C2ADAC1436","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":"Q7007130$F4A0D80E-2774-4C33-BBC0-95D45EA489E5","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":"Q7007130$87D6F680-BBFB-4E2F-9AEC-6611D046B6D6","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":"Q7007130$478EEEE2-F9CD-44DC-B804-932E42280DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007130$594131A7-A908-41AD-A4DF-D440F6BB9C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565e1c631f28f5626e28b4b72f070c887ee0b094","datavalue":{"value":{"entity-type":"item","numeric-id":3685215,"id":"Q3685215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007130$C45C8027-D057-4EBE-A95A-543C55980692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007130$26CE0765-AC03-4D2B-A63A-C4B9C91D28CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b3cbba50be8742a138925f863c0aec078400fc","datavalue":{"value":{"entity-type":"item","numeric-id":3081456,"id":"Q3081456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007130$899AEECA-9D14-489B-A0F5-432E1DD70615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007130$5065CDB0-ABB6-4B5F-A3FF-930174196FF5","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":"Q7007130$B9FA53E7-296F-4D0B-939C-45EE169D5931","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":"Q7007130$1A59EB0D-C14C-430F-95FA-11810458A4EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of transitively orienting temporal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_transitively_orienting_temporal_graphs"}}}}}