{"entities":{"Q2353348":{"pageid":2364091,"ns":120,"title":"Item:Q2353348","lastrevid":52302899,"modified":"2026-01-21T09:44:58Z","type":"item","id":"Q2353348","labels":{"en":{"language":"en","value":"Coloring the edges of a directed graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6456925"}},"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":"Q2353348$3A336EAD-1249-4C97-87CD-B7F520ADF7CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a31949356783d9a564529c29a6ae9cd6765ee7f","datavalue":{"value":{"text":"Coloring the edges of a directed graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2353348$68C1F83A-AD8D-46A1-93AA-BC0F02BC79A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a8612ca5179442f62537376c4a3857340bab9db","datavalue":{"value":"1320.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353348$A448CEBC-6AD4-4164-B780-322569E47888","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0880aa7dda3bbf22b991349876cdfc0e33b32d5f","datavalue":{"value":{"entity-type":"item","numeric-id":164177,"id":"Q164177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353348$063F9D8A-9D54-4520-9243-DE46D0A22F9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3fe31cf7aa8aa4eb817c51e1b623ecdca7c1697","datavalue":{"value":{"time":"+2015-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2353348$A391AB76-B762-454B-82FC-3DF9F20B7FBF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3b3c89d317001e7d8fb841c86df3b23ebd4e4480","datavalue":{"value":"One of the interesting and important discrete mathematics problems is finding large cliques in graphs, which corresponds with finding subtournaments in digraphs. It is known that coloring the graph makes finding the large cliques much easier. The authors present colorings that facilitate the searching of subtournament in digraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353348$4CA3D10D-B346-4143-90FE-894AF9AD5035","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"598097f4cb6c0412db7ca87f6dfd9e995f9684a1","datavalue":{"value":{"entity-type":"item","numeric-id":268263,"id":"Q268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353348$A10FFB83-13B8-4786-AC0B-3F8F34C23883","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353348$4661893E-6350-44C3-AD1C-1F04B233E3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353348$9944103E-EC75-4E1F-8DBC-0E310CE54759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353348$E935DA77-3B33-47B5-AEA4-6CA293B5ADAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"904f7613ec7fce81d4ebba4741e1600abc673d2e","datavalue":{"value":"6456925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353348$210AFFD3-9917-4CD7-BC88-08255C4498B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353348$07CA59C4-6AC0-4C4B-899F-64952ADD63F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353348$399DEEAF-DAB8-4BF2-AA1F-9070D2B537CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353348$59D6CF26-9B7B-4DAD-B861-C51ABB83A8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91132a82ffd7d32b539b19b583e0827c0336c4ad","datavalue":{"value":"coloring the nodes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353348$967A0D82-02B5-434B-989A-BAA6ABCB8CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"548159cc56d4988d49992cc0d0018fd072534703","datavalue":{"value":"coloring the edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353348$EC910305-4591-4939-8836-1F6593893B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353348$8514BDE2-E73D-469C-856C-A74940B92870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353348$E396A8DC-52A0-4A3E-B8C6-A81EC1906C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353348$E5DC86FC-D694-47AA-A740-8F919FD9A9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1cef4886cd87e3dd0ff9c6187d84ddbd09840f6","datavalue":{"value":"transitive tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353348$322C51EC-7F62-401B-B722-A4A318989C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d428f57565414006e142421dfdc91b5f4fba1ff","datavalue":{"value":"maximum tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353348$C0BCC426-72B9-48EA-93B8-9D98C23143C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2e2d6572853bc4d9eda9ad825a7188d700dd289","datavalue":{"value":{"entity-type":"item","numeric-id":176454,"id":"Q176454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353348$1EA11B9C-3C51-4CB7-9515-025E61DEC71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f740aed2f12ef6be463e4f87f7bf1a13adf1039","datavalue":{"value":{"entity-type":"item","numeric-id":326945,"id":"Q326945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353348$F7C1B118-3BCC-4869-A1C3-F8FBD3BAD91B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"65328434bd3f9c040d81adad357d4debfc687897","datavalue":{"value":{"entity-type":"item","numeric-id":20516,"id":"Q20516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353348$81518B30-F2C4-44DC-993B-BA8BDBE5B916","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":"Q2353348$AA9940C3-5432-4818-B960-F12E645C3666","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9e885ad3f1c1090e9f4a390e5c7fae0feccf718","datavalue":{"value":"https://doi.org/10.1007/s13226-014-0061-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2353348$7D1A57B4-DFDA-4AA4-9E32-E3AAEA5A949F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9ef07462454f54abcc7df4992fe06a0ef424058","datavalue":{"value":"W2011428344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353348$71B6C3D9-4DC5-4C9A-8600-B097374ABDE9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0180fc07b01b5b3a63dd32f85d22b496fa0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3145799,"id":"Q3145799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353348$18C20D01-5290-41BD-AC82-6D1684548E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3672c9d2d9a732376b2bacc5469a68613a21edb","datavalue":{"value":{"entity-type":"item","numeric-id":922964,"id":"Q922964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353348$420C4956-3BAD-4408-AF90-5E82025E3830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f123cbca9423ba4f7f7523eb537f1b0cdc3662","datavalue":{"value":{"entity-type":"item","numeric-id":5509547,"id":"Q5509547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353348$ADA94E58-ED1A-46B7-BEF1-B25CE06F9884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44737866232726456d384a7d5c4a9f68212490a3","datavalue":{"value":{"entity-type":"item","numeric-id":5512011,"id":"Q5512011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353348$63A78CEF-E384-4B1D-B47A-711C806E5E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353348$41EE38B8-E61F-45EB-BB54-FD786C25A89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ec3c4015ca1fec4b0a91b723178100e5010591","datavalue":{"value":{"entity-type":"item","numeric-id":5963652,"id":"Q5963652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353348$85F685E6-9787-4DA2-9A5F-0B7A7E062A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267448a1e2d743de00148118f05ecc54ddbd8b58","datavalue":{"value":{"entity-type":"item","numeric-id":2837833,"id":"Q2837833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353348$2687D869-9C1E-4B81-B1B9-E847339EA6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7245b919a91c2f7b78cccbca02cf24e360b12ef","datavalue":{"value":{"entity-type":"item","numeric-id":5705147,"id":"Q5705147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353348$C212ADEE-9525-42DD-97C1-20D5DFB7FEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4352b8b2a1f08a39b878b0b4f0b435e884f3b60","datavalue":{"value":{"entity-type":"item","numeric-id":5585195,"id":"Q5585195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353348$AC2C1C4B-530E-489F-862E-6DDBB3414966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5965b20793d5f0fe6b84b5c821604df73f5653f5","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353348$7EEFF749-A1C8-48BE-A5E3-27B92F8F8F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353348$48C28055-7104-4FB1-9E10-8236DAFFD5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a230d5cb89c5252302ce7ea3be1b5351601147","datavalue":{"value":{"entity-type":"item","numeric-id":3263757,"id":"Q3263757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353348$AC4D8023-57FE-4CCA-B3A9-2D2592FB613E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a6695b7e2036bc0bff39440bd5f6f823773e81","datavalue":{"value":{"entity-type":"item","numeric-id":4452109,"id":"Q4452109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353348$A302ADA6-6C4B-4966-9F13-0E304E16E5E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1c8600482fed9a92fc9c530ad60f6e886cae515","datavalue":{"value":"10.1007/S13226-014-0061-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353348$77458DF7-428D-482D-9EFA-6AE020FDF571","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59b77e06d5391f9f1ffbecad9e0379ad11250966","datavalue":{"value":{"entity-type":"item","numeric-id":399510,"id":"Q399510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a44aa767f88f4177cbcb0641190c6d272d19ae91","datavalue":{"value":{"amount":"+0.8164734840393066","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":"Q2353348$8828C7D8-FD1E-491A-90BA-9DA3475B1A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f7ffa451a78378129b1984818141eb71a6d40fb","datavalue":{"value":{"entity-type":"item","numeric-id":2629566,"id":"Q2629566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec453dfcc4e399e8c889d182a437e602be8285bf","datavalue":{"value":{"amount":"+0.7229771018028259","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":"Q2353348$0EA3EAFA-552B-4EB8-BB28-A8A6693F30EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3fa517d70c12b474a41b051629108c7b7199ef7","datavalue":{"value":{"entity-type":"item","numeric-id":2348711,"id":"Q2348711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dbe55f6c80e2bedaf7fafdbb9e833e36719360b","datavalue":{"value":{"amount":"+0.722434937953949","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":"Q2353348$FD550F2D-B6F6-4801-9285-F48D33D19DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f367cb1fcedab1d6ba15b821369bcec91e92a749","datavalue":{"value":{"entity-type":"item","numeric-id":5167097,"id":"Q5167097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4989ef36f079a9a6cda9cab16a1dd325d438f5b8","datavalue":{"value":{"amount":"+0.716020941734314","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":"Q2353348$458D96B6-17E8-4A6F-8F88-A68918FCCEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0501d7b20b332d077fbe5c969f50228e3ed7a45","datavalue":{"value":{"entity-type":"item","numeric-id":2509309,"id":"Q2509309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ce3648be89a9309981f9a6df613034ba2b388f5","datavalue":{"value":{"amount":"+0.7151374816894531","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":"Q2353348$9E9222BC-4FC0-42B8-8D7E-B607C0833414","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2353348","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2353348"}}}}}