{"entities":{"Q6985812":{"pageid":21417891,"ns":120,"title":"Item:Q6985812","lastrevid":84017849,"modified":"2026-05-08T01:04:36Z","type":"item","id":"Q6985812","labels":{"en":{"language":"en","value":"Towards transitive-free digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8038205"}},"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":"Q6985812$E7126177-43F9-4132-9C34-07BC54EC3E6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9d64b030570c27df2bf1edbb70870ac8324e8f4","datavalue":{"value":{"text":"Towards transitive-free digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6985812$FE8B46DD-3B6A-4D89-B77F-D906BDB84DBC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87f0b4ef3b2c9f3a54e80540b2c70f70cc673426","datavalue":{"value":"1565.68154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985812$0A14DEC0-2F52-4C02-8C39-ADF36B2B9B7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b4e3e561907e6b5b5260faee8c829763b9e0f5a","datavalue":{"value":"10.1016/J.TCS.2025.115270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985812$9490F0A1-91FA-426E-B905-7CB9F8FFFD47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42dee2fbf340113722825af8f2d624bc3647fb4b","datavalue":{"value":{"entity-type":"item","numeric-id":2097205,"id":"Q2097205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985812$819D7CE3-E97C-47BE-9BAC-27CEF0109207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"817eb2245a115d3410e87b1b30580d97d2ca9ad4","datavalue":{"value":{"entity-type":"item","numeric-id":782175,"id":"Q782175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985812$5F6B2BB8-21C8-4C4A-8DBD-9A172A80BE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e7718f4509f5b38d74aa6587215ab009f6eb792","datavalue":{"value":{"entity-type":"item","numeric-id":722544,"id":"Q722544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985812$6864D7D3-169B-4C58-8D4C-0813E816B172","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":"Q6985812$22371A94-6D45-420F-BBB6-1419ECCB96C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b64da13dc72ce934cdd1251103882f41d171d88","datavalue":{"value":{"time":"+2025-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6985812$ADA16F70-4340-4234-944E-1D36FE5A8063","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985812$B397ECE4-D280-4C7E-ACB6-12270A06AFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985812$FBB4EE03-E025-4B23-8046-9B65CD09ADB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985812$E2CA4EE1-62CB-4764-98C8-42FE958964FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985812$F768F762-F34E-4DCE-8179-0864E95A993F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985812$42F5720A-5B32-47FF-BB77-D0412BADEB3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6603a20f7c142d82784d040debe41088bcf6de8d","datavalue":{"value":"8038205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985812$E2CDA04C-32B4-4798-AFAB-858820E5E5C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"132888fc85c3a3a559609618c9b02d035d77a102","datavalue":{"value":"transitive-free digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985812$2960D9E1-90B8-4F43-9CB1-2DF1D9B9B94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985812$31468A76-888E-4EAB-A3C0-8EA02A2B4A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985812$77EDF58E-350B-48B9-BD19-8BC0EB53500F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985812$93454E93-C5F7-44C0-B1AF-40F395B057D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b45434bc02cd14aeccde65fd78ced6ab186e8bf","datavalue":{"value":"DAG","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985812$BEABB284-EDBA-44F3-A86F-2B3953E5DF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d8990369c60816989e8a00de878321b4b09735","datavalue":{"value":"bounded independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985812$6909E790-2B44-4DB9-AC2B-A39DBB56CF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985812$3C5AE66C-5438-427F-B00E-1E2E13DE461C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2be851e6dcaa556a2292f6e29cdd989a252d1b6","datavalue":{"value":"local tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985812$D5C862FC-74E7-4DCA-B285-C91EFEA7C1E7","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":"Q6985812$E546A50F-70EC-4515-9768-3F4768401837","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6f73605b22ed24cd71cabe502f1874546640daa","datavalue":{"value":{"entity-type":"item","numeric-id":1570822,"id":"Q1570822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985812$FFCB5B9F-65F2-4CAD-AC99-4CFC390BBF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ae340d30725dfaf4a45e008a5e83ae58a2f5dc2","datavalue":{"value":{"entity-type":"item","numeric-id":5894996,"id":"Q5894996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985812$0D22AF90-62C6-4D4E-B38C-31DBEDF184F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcbd1d5b3921abd124d91c3eba1fa2dba5e02554","datavalue":{"value":{"entity-type":"item","numeric-id":2089067,"id":"Q2089067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985812$DF4CA826-59A5-40BA-80D3-E94E92A9559D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac590a5f141c7ffb0474e076ea48e918cc02bdce","datavalue":{"value":{"entity-type":"item","numeric-id":6117048,"id":"Q6117048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985812$C12CE69B-A66F-4EBB-B0FF-92F4337F0ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56012b10e253f5ec3f2388e645f5589259f107af","datavalue":{"value":{"entity-type":"item","numeric-id":3549698,"id":"Q3549698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985812$FABF3347-A61B-444C-A459-388A6932C444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"203054b8d96eb6037793555d65cbd877d9154668","datavalue":{"value":{"entity-type":"item","numeric-id":1850536,"id":"Q1850536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985812$64EE6062-FC5A-4DF5-8B51-67B22CBF7099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2318b969c55d75e1a286620252212590523b8ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1062676,"id":"Q1062676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985812$31E37590-1712-4C71-BFAE-4748B7433782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bad490746f3d137c8fc2d3faa8fba778e2c1116","datavalue":{"value":{"entity-type":"item","numeric-id":3283482,"id":"Q3283482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985812$2760D5FA-0C10-4776-A21F-BF7C7003257C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3011bb5f8d028737bdea736293f38d61d1103007","datavalue":{"value":{"entity-type":"item","numeric-id":6829944,"id":"Q6829944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985812$803BE87E-C8E4-47C3-AC21-E4B084CA732D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2f4d2156ee636d5e11dcacb4af46e4bd3bc250","datavalue":{"value":{"entity-type":"item","numeric-id":5875748,"id":"Q5875748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985812$72D6F48C-14BE-4B4B-AEA8-69898F0B4B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985812$453745AA-44FC-4628-8F8C-3B2F590CAB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985812$ADA1A215-6A0D-42F9-990B-D77FAECA558E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7b32a8240548a402659dc31549f4cbe4c44c032","datavalue":{"value":{"entity-type":"item","numeric-id":4313087,"id":"Q4313087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985812$58E5E88E-4FC3-4448-A818-7255A96FF6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11507e1d60ec78e27574307e67a23889371ace33","datavalue":{"value":{"entity-type":"item","numeric-id":3481724,"id":"Q3481724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985812$5940520C-7CDA-4A0E-8659-89F3DA14E21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fbd003ef557e30330279efe4ea6fc90c60368c1","datavalue":{"value":{"entity-type":"item","numeric-id":988567,"id":"Q988567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985812$7EB4309D-DB62-4EA9-A02A-6A613707DF95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Towards transitive-free digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Towards_transitive-free_digraphs"}}}}}