{"entities":{"Q2811203":{"pageid":2821941,"ns":120,"title":"Item:Q2811203","lastrevid":58027671,"modified":"2026-04-03T12:31:53Z","type":"item","id":"Q2811203","labels":{"en":{"language":"en","value":"DAG-width and circumference of digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6591592"}},"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":"Q2811203$5FE1BD0B-201A-4EF3-929A-824116605134","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f691d6ce545b9ee80d82ba526c852c10ba7d27a","datavalue":{"value":"1339.05156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811203$B6024FE8-305F-4F79-AB0E-7DCF3E4652DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d9e996ee63f764cadf0069b387c2d4100e98106","datavalue":{"value":{"entity-type":"item","numeric-id":2811202,"id":"Q2811202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811203$290DB2FA-0004-4F09-97A5-86475A3E177A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811203$A822DE6C-07C1-4486-BBB6-5C4A9BACAD4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811203$78F00A2C-9D99-4565-86E3-4936EDE37724","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e972b30c5e72787e282a33f718cd738a1fcdeeb","datavalue":{"value":{"time":"+2016-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2811203$E0EC1B13-1BFB-4C01-88F5-A9D58FC801B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31e377ab30894b8c8aac072e52494dd1c8f68a84","datavalue":{"value":"https://arxiv.org/abs/1502.03241","type":"string"},"datatype":"url"},"type":"statement","id":"Q2811203$817A50EA-ECC7-4819-A5E0-5959BC1DF273","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811203$8B8A69C1-E8AA-48BE-9A10-53104D47453F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811203$6859114B-698F-4F54-B74C-DB8D934EE118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811203$20280B65-D53E-42BF-82FC-5D294B99A0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811203$D03496AD-46C7-4A1F-8612-548BB14D5A7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"351fa2ea609284c072c2eff2c59462763616c8e0","datavalue":{"value":"6591592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811203$AE26161D-BDEC-42D9-908B-50450E25BF2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b38360a549dda68170111597affa53fc65c4a00","datavalue":{"value":"DAG-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811203$F2F4EF14-C681-4999-90B3-426EA8E58DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bb1632ad8089eb01968544582a0fe51980cfa66","datavalue":{"value":"\\(k\\)-linkage problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811203$0F09FC70-AB1C-455E-8996-7BC117C8DDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7629a4a19e7b090b68f8f3eb985065f333d980b8","datavalue":{"value":"bounded cycle length","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811203$975B5E3B-02D3-428B-AAF7-8E4BBD6A2D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811203$C6B4F7F0-7A6D-42D5-B589-ED3DFFE5C423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc92000f4babcb9f5d83904e8b1dc75a0634b6e","datavalue":{"value":"cops-and-robbers game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811203$B6BA3C13-0755-4F5F-A275-1892818EC86F","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":"Q2811203$4CF7E8FE-3768-4651-8F11-F146260F66FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7fdb61d555f2f266b2ef4d7cf217c3b0075def7","datavalue":{"value":"W2964220882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811203$812BD991-B79D-4BDB-92F0-3A75E3EF68F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811203$7BBAF756-D062-48FF-9CBF-F2AC01B6B4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6efff353f3a0dc76b7acc5d78c38b950f16eded","datavalue":{"value":{"entity-type":"item","numeric-id":476873,"id":"Q476873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811203$48CAEF65-E7CF-4B4A-AC3A-3EE90AE4E3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8063dca86b553600fa824feabc0130845aed2268","datavalue":{"value":{"entity-type":"item","numeric-id":4018846,"id":"Q4018846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811203$38B5BB07-F9D8-4B37-9FA8-A239950F4FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832a7ad41572172e5555bf91ea79aa1e789ef798","datavalue":{"value":{"entity-type":"item","numeric-id":444380,"id":"Q444380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811203$3FEE717F-455C-4409-9999-90F4494C9A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"818c2f8462214f536bb5404e355662c4c308c3ee","datavalue":{"value":{"entity-type":"item","numeric-id":4808403,"id":"Q4808403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811203$C6CF0A10-4864-4161-827B-1A93CAC16E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98819edb1c2ff9fd5b5853c6b400ffe3aceee871","datavalue":{"value":{"entity-type":"item","numeric-id":481696,"id":"Q481696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811203$38F34D57-0B2D-40DD-A67B-F21B4D317F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811203$99BAD3EB-0D80-4EBB-A37D-76330D2E0254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"126e19f2f527add1478e41c5f13add2b9d621e3b","datavalue":{"value":{"entity-type":"item","numeric-id":3058698,"id":"Q3058698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811203$EC69B9D8-A24A-4628-8F14-5AF808A70EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167507a49c8cbea5342ed0259ac705047224f9a0","datavalue":{"value":{"entity-type":"item","numeric-id":930893,"id":"Q930893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811203$31AD5451-ECEE-4222-8AB9-4911C5B267CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12600cb24649ba9815ffcfab5b752a2fd38d0d39","datavalue":{"value":{"entity-type":"item","numeric-id":1850539,"id":"Q1850539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811203$8A619711-CA20-4D83-AB92-404DF86E0322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79feac6311819ad6b7afaf3af574725569ed8d23","datavalue":{"value":{"entity-type":"item","numeric-id":1923587,"id":"Q1923587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811203$373390F4-6191-4BF0-87CB-3208CDED903F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811203$088564F1-24DA-4097-9B9A-9CE2124992C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17ba516d84a901dd0cd8022e66275bb00c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1325271,"id":"Q1325271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811203$B3C525F1-11C6-4622-AD90-A2607E5FFD11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7faf6956ee8af34d3570a9c15fec835ece024c4c","datavalue":{"value":"10.1002/JGT.21894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811203$C1E48732-D284-48E5-943B-0A5493C7EDF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5aac41309b2adf97e11b0cf7b242da33235ba84","datavalue":{"value":{"text":"DAG-width and circumference of digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2811203$0CCDC1E4-5636-4B8A-9088-186863C557FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f51beaa2f750c2e2a36cf5c47a1b9f8add5c5624","datavalue":{"value":{"entity-type":"item","numeric-id":5272934,"id":"Q5272934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f415f98871421ae788c6461ea3b658fb0a4c488","datavalue":{"value":{"amount":"+0.7845540046691895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811203$1C720FE8-F41C-4095-9490-C549D88D3F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"993536089bd346569f567c91b5e2f0a0cb463f6a","datavalue":{"value":{"entity-type":"item","numeric-id":1057282,"id":"Q1057282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22071848a6e534f9f51aafb2e8aa021abf9cd8af","datavalue":{"value":{"amount":"+0.7582591772079468","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811203$9D736E8B-CBD1-4063-AC6A-9162A2B099F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edad6f48a10b9a8675d880a5641f172e2b6cb4c4","datavalue":{"value":{"entity-type":"item","numeric-id":2922218,"id":"Q2922218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59f487f98f0de322842e387d19df4fc8d72f1df1","datavalue":{"value":{"amount":"+0.7573739290237427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811203$99262337-4BA1-43CC-912D-C04209CE1B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7764f7fed97d58d0adfadd52cc6679b8ee66a919","datavalue":{"value":{"entity-type":"item","numeric-id":2304550,"id":"Q2304550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4685583ff19b79c8ddb387c5d9c553a38e722381","datavalue":{"value":{"amount":"+0.7568579316139221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811203$1C97D2AC-7394-4BDA-8D83-6B18B57C9216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81dcb66f2a06dced6a1da4a23d77f797ab96a89f","datavalue":{"value":{"entity-type":"item","numeric-id":1850539,"id":"Q1850539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b313745ec798eace3f21d1a86eda9ae69418212","datavalue":{"value":{"amount":"+0.7338089346885681","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811203$4EE3F3B0-D9BB-4AC1-B571-1B0A7B6A1B5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2811203","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2811203"}}}}}