{"entities":{"Q941406":{"pageid":943254,"ns":120,"title":"Item:Q941406","lastrevid":65575866,"modified":"2026-04-12T03:33:04Z","type":"item","id":"Q941406","labels":{"en":{"language":"en","value":"Kernels in edge-coloured orientations of nearly complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5321333"}},"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":"Q941406$342ACB28-AE03-4C44-879D-6BF040746840","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d245e94c820e1a3b8669bb6198f3980de468d4c","datavalue":{"value":{"text":"Kernels in edge-coloured orientations of nearly complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q941406$627F7484-7BE3-4F3E-AA2B-CDED02470A6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d70f8f5e6ca99f05f9aeb7e3253984f2d6e7759","datavalue":{"value":"1152.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941406$CB4ED4CC-4CCA-489C-BCBF-1CBF89098205","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941406$CB063133-856B-46FA-B41A-2B3DC64E6ECC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2bf0f0ee9c49018dff9c641c5da1a78a5da873e5","datavalue":{"value":{"time":"+2008-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q941406$FD634EBD-515A-4FB5-B5EA-A9CC109E53A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9d208d73ebf1a1ee19800b8dacc6213059698b6f","datavalue":{"value":"The digraph \\(D\\) is an orientation of a graph \\(G\\) if \\(D\\) is obtained from \\(G\\) by the orientation of each edge of \\(G\\) in exactly one of the two possible directions. The digraph \\(D\\) is an \\(m\\)-colored digraph if the arcs of \\(D\\) are colored with \\(m\\)-colors. A directed path or a directed cycle is said to be monochromatic if all of its arcs are colored alike. The paper gives sufficient conditions for an \\(m\\)-colored orientation of a graph obtained from the \\(n\\)-vertex complete graph by the deletion of \\(r\\) arcs all of them incident with a vertex \\(x\\), \\(r < n\\), to have a kernel by monochromatic paths.","type":"string"},"datatype":"string"},"type":"statement","id":"Q941406$6A71D22B-5F2B-41F2-AFE2-8A23BBD6E872","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941406$6DBF660C-491C-4ABD-BD70-8A0FB262A5DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941406$9DB8FC0B-9FBF-4B7C-95C9-9DC577990979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941406$FB2916BF-7405-408D-9E35-541F71F195AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1746d5dc47f9afdba34d17cf8ee5b91940a73a6d","datavalue":{"value":"5321333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941406$ABF9706E-C06D-44DC-8F85-02A3CC804B2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q941406$9E8232C5-8476-4BC3-BBFA-2B0C50D9285F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c78640c487617a60d581452984d82662ef99accd","datavalue":{"value":"kernel by monochromatic paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q941406$2E742934-E05C-4B32-A5EC-7F1C576DE647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458f12def83c1367a32fd7e7e1dd4b0d57985296","datavalue":{"value":"orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q941406$04FEE9F3-1440-4CA6-BD1A-CDFEA313C4B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"422f975a6f5c5687b63af0336205808cd1c581d3","datavalue":{"value":{"entity-type":"item","numeric-id":251511,"id":"Q251511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941406$8447C1FD-1A91-4D79-9620-10BDCD9ED3EC","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":"Q941406$7E7C09C7-43BD-4743-B558-3909D3EC916B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dce0b776200a109b6ecedfec798720793ce013af","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.08.079","type":"string"},"datatype":"url"},"type":"statement","id":"Q941406$B548CFE2-E7C9-4973-9F83-3E8EC8009436","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7763af7e6a58b6ca16186dfdcccfe30eeea45b57","datavalue":{"value":"W2086453403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941406$3794FD19-AF76-4244-8C58-591CE4351D6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941406$0DE30393-6B01-4014-B98D-175F449CC648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0411bf3df5b3823178d5a97fbd0142f531839456","datavalue":{"value":{"entity-type":"item","numeric-id":1923509,"id":"Q1923509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941406$6A83884A-07BD-4AF9-9418-7B0A2CD553B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d517257e96fc4e63019fd045aa6a3537776784f2","datavalue":{"value":{"entity-type":"item","numeric-id":1584214,"id":"Q1584214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941406$F19A7D1B-AE87-481D-9A58-C72B5D8C5D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b88dd4b8421bb31386d98291ab935ee8ceae75f","datavalue":{"value":{"entity-type":"item","numeric-id":2725188,"id":"Q2725188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941406$DEB1EFBE-8625-4575-8AC7-BB1934F09A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d654021546f9b355854f3f702bf3f0729636e86","datavalue":{"value":{"entity-type":"item","numeric-id":2773044,"id":"Q2773044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941406$F16D0F3F-902B-4DF5-B02A-851A926048C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b29210c278a3e4b0cec087e098ebf1d27a9066","datavalue":{"value":{"entity-type":"item","numeric-id":1827758,"id":"Q1827758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941406$6458AA26-2746-4C81-A1DE-5593111E73AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f59dae89d5ec50d8d5fc82c21853f3ca30572cc","datavalue":{"value":{"entity-type":"item","numeric-id":1827776,"id":"Q1827776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941406$8B4F2C69-F8E3-4CFF-99B5-8FCBBB9ACF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd1988f8c72115613b00c53d0fecf04a5bc20a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1108286,"id":"Q1108286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941406$783C8E45-803F-47BE-B74B-62E382A1C75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce65f745ef12dc42f6627563f66a9350cc492430","datavalue":{"value":{"entity-type":"item","numeric-id":1165860,"id":"Q1165860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941406$CE4A376C-AC90-4BFE-B198-CCF845AD663A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a250ce49e52a031458316ebb3c9432303837c22","datavalue":{"value":"10.1016/J.DISC.2007.08.079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941406$5E510C8F-C9B7-401A-961E-C3E273157D88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"841beaff016e25da290b85f77de95619dc5c67bd","datavalue":{"value":{"entity-type":"item","numeric-id":1584214,"id":"Q1584214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9e5c82989f3df4fe8cb3c4a00c7c34510012734","datavalue":{"value":{"amount":"+0.9342944025993348","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":"Q941406$91765DD8-12C2-40E5-9896-B5ACFF674E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb3d442ea90d263dbb02975a3a5f50324ef2f74","datavalue":{"value":{"entity-type":"item","numeric-id":2846663,"id":"Q2846663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9e5c82989f3df4fe8cb3c4a00c7c34510012734","datavalue":{"value":{"amount":"+0.9342944025993348","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":"Q941406$B279942D-C77C-4C61-B934-CEAA821C1F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e53455b70c21d33d5c3f92981750e676a78bc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4222384,"id":"Q4222384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8c2b767af47792f919795bcf985f548d3937434","datavalue":{"value":{"amount":"+0.9066980481147766","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":"Q941406$D2B48AED-0555-4622-A993-089C9D5B380C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbe5d9c9ff16435d8d79c4cb346322dfd0236e4d","datavalue":{"value":{"entity-type":"item","numeric-id":998342,"id":"Q998342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65ed10ff52309b97b0839c06a537f7d66fde78cf","datavalue":{"value":{"amount":"+0.8967920541763306","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":"Q941406$DA6A5227-7939-406F-8FF8-1C735E7552BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06c3606ad62bc3d38e1075cd2bc22ca3f7a79ef2","datavalue":{"value":{"entity-type":"item","numeric-id":3089352,"id":"Q3089352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e34d8c7da845a0180a8aa7027c293ce0a630600","datavalue":{"value":{"amount":"+0.8820968270301819","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":"Q941406$52457B1E-18AF-4569-BF48-7A996B950346","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kernels in edge-coloured orientations of nearly complete graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kernels_in_edge-coloured_orientations_of_nearly_complete_graphs"}}}}}