{"entities":{"Q1366601":{"pageid":1377341,"ns":120,"title":"Item:Q1366601","lastrevid":68560095,"modified":"2026-04-13T00:33:41Z","type":"item","id":"Q1366601","labels":{"en":{"language":"en","value":"Fractional kernels in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1060743"}},"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":"Q1366601$8F4C3591-425E-4C39-A68C-CE4109CF22B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb47e6ae659a37ba5c5b1174080d81571d638a8b","datavalue":{"value":{"text":"Fractional kernels in digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1366601$65013957-2C22-4A18-9A3B-B67E341B1ACF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2cfa0011d25f528a55b74d54ad2846ec4edf96b2","datavalue":{"value":"0904.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366601$D18076ED-FE29-4E8E-B8BD-638EF76BE5B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f050d7429f1445acd3d9c3e3fe97add9db84e6f4","datavalue":{"value":{"entity-type":"item","numeric-id":186189,"id":"Q186189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366601$AE9BF1DF-77A0-4237-A8A8-566F59C1DCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58834aa2fc7564e57c71fea984d159215efd24f7","datavalue":{"value":{"entity-type":"item","numeric-id":200902,"id":"Q200902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366601$B2276BC2-79B2-46B9-A5A4-29A0552E4C14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366601$71047A68-C6FE-4668-BAA1-3FE5ACB8B7D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8eb1335ea3ff8239be65e16ffb01fc1c1358604b","datavalue":{"value":{"time":"+1997-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1366601$127DD449-8340-4619-B3A3-4DE48A061A4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d216703126bde60273b0ebd53046b7edf5a2274","datavalue":{"value":"https://semanticscholar.org/paper/be3f4379c55b3ccf024efb07b50a1c1f04d28180","type":"string"},"datatype":"url"},"type":"statement","id":"Q1366601$C57E8CAC-F022-4276-981C-A7F118374EAA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bac92f8d436968bd1c2fc5461ca7824e2503bb41","datavalue":{"value":"We define a fractional version of the notion of ``kernels'' in digraphs, and prove that every clique-acyclic digraph (i.e., one in which no clique contains a cycle) has a fractional kernel. Using this we give a short proof of the recent result of Boros and Gurvich (proving a conjecture of Berge and Duchet) that every clique-acyclic orientation of a perfect graph has a kernel.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366601$8409A026-2D7F-406E-8E60-F65F77393BA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366601$24AAC16A-0AFB-4748-B89E-6CD2A58BAE59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05f3c15daa6a33d5b28af435373759400de9e289","datavalue":{"value":"1060743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366601$0B67F799-9931-44FC-917E-55F20BE621A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366601$3379089C-7C37-4868-B86D-D15C7C55B911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23dce794d7b581f97bb8b2df5ba4f00b6728b860","datavalue":{"value":"fractional kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366601$D8DE4901-4974-49DA-98F0-67F897EFFCA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366601$CD36F998-2093-4B3E-A93B-571002BED603","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":"Q1366601$D5B09D8E-4EC0-41B8-BEB7-CCBF0B876DF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7725124e6d3190d85a9ac63bcceff941d1a2550f","datavalue":{"value":"W2007990089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366601$FBB5C01D-1E6A-4910-8FD6-34C624D18E52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd41a3d3ffce78a856861213ff6553c14d782cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5904119,"id":"Q5904119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366601$BA2B90A2-099D-4F65-8DB6-DAEAAD3FF360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3c99368ea38ef93edcc839b4081d214aa7efc0","datavalue":{"value":{"entity-type":"item","numeric-id":2553372,"id":"Q2553372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366601$89B76427-3C6E-4700-AC8C-FBFDFA33515C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ec79d51121f0bf675d4c94e2cff692f2c6a6756","datavalue":{"value":{"entity-type":"item","numeric-id":1821791,"id":"Q1821791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366601$E03FCF64-A503-4FC4-AD0B-DEFD2E30FB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a19916b6182f29d75727ad3b196374d3048e88a","datavalue":{"value":{"entity-type":"item","numeric-id":908943,"id":"Q908943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366601$A091DB97-FE4B-4ECB-9786-30380C7394CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1724370f67747194fdc9b77b691e6591acc64b4b","datavalue":{"value":{"entity-type":"item","numeric-id":5574573,"id":"Q5574573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366601$E71FB2E6-6775-412E-9089-CEE8EB6547E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0eb838fe743dddbc792bcc9e05d8af9eb29fd068","datavalue":{"value":"10.1006/JCTB.1997.1731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366601$87D80C91-9228-4AAC-BC95-D261830189A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2741df99f9db341a170b4b972307e8a62fcc28c2","datavalue":{"value":{"entity-type":"item","numeric-id":684411,"id":"Q684411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2920091fa08e2e0dd309adecbddf408476a61904","datavalue":{"value":{"amount":"+0.8408575654029846","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":"Q1366601$B5399254-FA6F-4C17-9274-5309907FC830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da5fd82a1b32834521747d480fb307da4fbbc0bd","datavalue":{"value":{"entity-type":"item","numeric-id":5954249,"id":"Q5954249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5ba240f498adffdc042f9cc68dbaddc5cdb4e49","datavalue":{"value":{"amount":"+0.8250753283500671","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":"Q1366601$3E2067E1-D3FF-4426-877C-7E259B22E680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1afbf03bfec54a92c48773dfb5d575195870cb89","datavalue":{"value":{"entity-type":"item","numeric-id":2283107,"id":"Q2283107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b9e51de47b3b7c45a8c4d48f8dabef0011eef12","datavalue":{"value":{"amount":"+0.8223155736923218","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":"Q1366601$81311025-A65B-4D5E-B97D-0D63EE18EEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2404ae9cff973fda033055d406580981cd891ba0","datavalue":{"value":{"entity-type":"item","numeric-id":908943,"id":"Q908943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b73280cedb4293ba6421ce8ff696742f59f07e","datavalue":{"value":{"amount":"+0.812096893787384","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":"Q1366601$22118D38-8FBB-4ED9-AD4C-18D25774E47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d13ec1d2bd371e01985d6a66318dda50c269f400","datavalue":{"value":{"entity-type":"item","numeric-id":5251198,"id":"Q5251198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb9cae86be23286a0a1d6f8115d9930ec0ed304b","datavalue":{"value":{"amount":"+0.8094766736030579","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":"Q1366601$23FB36FC-22F3-4D97-AD0B-7A1D99219F5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fractional kernels in digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fractional_kernels_in_digraphs"}}}}}