{"entities":{"Q1823257":{"pageid":1833999,"ns":120,"title":"Item:Q1823257","lastrevid":69039561,"modified":"2026-04-13T03:57:33Z","type":"item","id":"Q1823257","labels":{"en":{"language":"en","value":"Kernels in some orientations of comparability graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114668"}},"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":"Q1823257$5614457D-552F-43D3-980B-92457AB1448F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b12189e4fd9e7c73069930402bd0da7b4dca33c3","datavalue":{"value":{"text":"Kernels in some orientations of comparability graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823257$38D5D1D3-62E3-4B22-970B-406B73110FBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66b26edf6683bb69b22e60e74999de8e6b54160a","datavalue":{"value":"0681.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823257$008D451A-0863-4E2C-84D5-C650B664B618","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c9d537bf42c282d5c778c0a7075b762e6426472","datavalue":{"value":"10.1016/0095-8956(89)90070-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823257$E5C7B256-39A0-426F-9750-88CC1B83F19A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a5d231f69e31f7593043ebe9e34a92e32ea58bf","datavalue":{"value":{"entity-type":"item","numeric-id":1096643,"id":"Q1096643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823257$764BCA93-7668-4466-B0D5-C08C2E2522A2","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":"Q1823257$F92B13AD-414F-4561-822C-96C3B4CC6C27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1823257$ABBF7487-A4BB-40A7-A4D2-A569B41F37C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9483f8e54d880ab6f9bec7bdce9124fb8b7ae56f","datavalue":{"value":"The following conjecture of H. Meyniel is dealt with: Let G be a perfect graph and let D be an orientation of G such that all 3-circuits of D have at least two reversible arcs. Then D has a kernel.    The author has proved the conjecture for comparability graphs. The method of the proof is closely related to the method of \\textit{B. Sands, N. Sauer} and \\textit{R. Woodrow} [J. Comb. Theory, Ser. B 33, 271-275 (1982; Zbl 0488.05036)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823257$788A6EE8-CAEB-40A6-9009-A3B4F5FFD7EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823257$E62EBF04-77DC-440D-BD69-51BE0E5DF862","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26e5f51a9f295c518e7f809b39373563d08d108b","datavalue":{"value":"4114668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823257$3FD96968-77C8-4E1D-9F3B-EC28CCAA1F58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823257$18ADB948-A2E5-4161-83C2-A0DAAEE4BFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823257$C08B595E-C16B-4726-957A-30478A22561B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823257$4F14AFF8-3F5E-4465-995F-20FBC97BAA76","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28fa5a6e99cc7c3a3213aa4b0738623580084f79","datavalue":{"value":{"entity-type":"item","numeric-id":186111,"id":"Q186111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823257$F8AD4189-FC61-45D3-9A49-5229084E216F","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":"Q1823257$BEA646D0-3D14-4E74-842B-E4DBBF313C4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d60889e39eee42247e60a0509fb2ff4e95996c13","datavalue":{"value":"https://doi.org/10.1016/0095-8956(89)90070-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1823257$AAEDF1BE-6B91-4DC3-B23A-174283354840","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5079cb4082829a0d4abde2b96f02891ab2081db","datavalue":{"value":"W2095492932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823257$7E8B09B4-F69C-43EF-B34D-E74E72FD2326","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823257$9BB1FE86-D405-4A65-924B-85F1EF3331AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59cfcd351aaeaf98a568d187b6838eee9aabb67b","datavalue":{"value":{"entity-type":"item","numeric-id":4312247,"id":"Q4312247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823257$F22D604C-4C7B-4DC6-818C-F5ABE737E5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ad76d3ddfa7a55b034bc9601241a201bd9cb02","datavalue":{"value":{"entity-type":"item","numeric-id":3912817,"id":"Q3912817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823257$149A405E-F1CB-40D6-B07D-29A4406B7758","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":"Q1823257$C710FE5C-C50C-4A3C-9587-E5EF9BE49727","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee89b2eefd1a850ba2ef2626d494851306c985bf","datavalue":{"value":{"entity-type":"item","numeric-id":809100,"id":"Q809100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45d54dedfb1a3763fbde4df5a69fa8988b36b7eb","datavalue":{"value":{"amount":"+0.9339248","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823257$1A1798E8-9DDA-4BAF-B0E2-364B008D9CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1124267fcf4ed7cd538dcf164a99fd348ed94cd5","datavalue":{"value":{"entity-type":"item","numeric-id":3577632,"id":"Q3577632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7926a729c37fffa7700022daeebde8c2e7c55cf0","datavalue":{"value":{"amount":"+0.9222919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823257$D1ED6F8B-D48B-4F29-AC03-A870D01FF874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14a8b6977f90a6c84a4e14f82c28335c202afa79","datavalue":{"value":{"entity-type":"item","numeric-id":3424779,"id":"Q3424779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8be2869431243d60fc646dc0c732dbe39ff25d68","datavalue":{"value":{"amount":"+0.9185247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823257$5541BB70-0F1C-4F0B-8544-723BFA07F44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02dddd0c4a6668f0836d02b3fdaf399127a473ca","datavalue":{"value":{"entity-type":"item","numeric-id":3651566,"id":"Q3651566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d596bffa7f9ca415706cc7825bbb0ee4ddbdd5e0","datavalue":{"value":{"amount":"+0.9167767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823257$7E338E8B-FEA4-43B4-A8BA-17308F373344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9a3b78dfb2ed5d61e71da1422a3668416a68644","datavalue":{"value":{"entity-type":"item","numeric-id":941406,"id":"Q941406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d914f72a128cfe273cbcd4a6b6d08d8014285de","datavalue":{"value":{"amount":"+0.9145821","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823257$4DDC03FF-B229-4CEF-B128-7F3C95DE1EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f62c255d8f673594d1bf2df4fef2c013c148a8c0","datavalue":{"value":{"entity-type":"item","numeric-id":3505756,"id":"Q3505756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e04150eebb3cc8b8e9a08118aa1716c1bd60727a","datavalue":{"value":{"amount":"+0.9116198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823257$ED29B006-E192-4BC1-B3E9-5502F5B0643C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a9e44afb7dda804347812c32a33d1cdd307fee9","datavalue":{"value":{"entity-type":"item","numeric-id":3166158,"id":"Q3166158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b0ff7d09ae3332d97ea77da5746a234f786c544","datavalue":{"value":{"amount":"+0.91036683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823257$121124F3-E97D-4745-BE18-328CDFCA0BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9061d3470cdf48b4b5a1959cd8b53c4b806600d1","datavalue":{"value":{"entity-type":"item","numeric-id":5461431,"id":"Q5461431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5dfd3f20c8419b3294115002bc59caae0961bf8","datavalue":{"value":{"amount":"+0.9037553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823257$9C1F40B8-4C6B-48EF-99F9-22E63AD33F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b4415362f738a31b3977642531c2f4640b69a9","datavalue":{"value":{"entity-type":"item","numeric-id":3703918,"id":"Q3703918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d12882b99d7b8051e260c91ddabeeb88c3bb6cd","datavalue":{"value":{"amount":"+0.8929699","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823257$615840DD-92EC-4C18-90D1-571F282956FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323be96e47dfb325ee744173b16b063e5ade9fad","datavalue":{"value":{"entity-type":"item","numeric-id":1377857,"id":"Q1377857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0da4718776e456f8ef5be5d0556c0cc6eaf5817","datavalue":{"value":{"amount":"+0.892738","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823257$2F1FE9DB-6A82-4633-AAE6-A2FED713001F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kernels in some orientations of comparability graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kernels_in_some_orientations_of_comparability_graphs"}}}}}