{"entities":{"Q1175981":{"pageid":1186730,"ns":120,"title":"Item:Q1175981","lastrevid":47042455,"modified":"2025-12-31T11:53:33Z","type":"item","id":"Q1175981","labels":{"en":{"language":"en","value":"Graphes parfaitement ordonnables g\u00e9n\u00e9ralis\u00e9s. (Generalized perfectly orderable graphs)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 13095"}},"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":"Q1175981$DD1AB76A-EDFD-42A3-88AB-CF19C549E6CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5519b4e1ab19f5c8fddba89bf7cb2196ee2d92f","datavalue":{"value":{"text":"Graphes parfaitement ordonnables g\u00e9n\u00e9ralis\u00e9s. (Generalized perfectly orderable graphs)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1175981$879720A2-5687-4ECB-AC06-26CA9CE30775","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c62491c31eeb8d592e1131b108bbeb4a7ed2b5b8","datavalue":{"value":"0743.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175981$76488A85-8A2B-42E3-BA60-9DE40A1449F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"841f978141f9833ff296745ba500b90f6c4927e6","datavalue":{"value":"10.1016/0012-365X(91)90100-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175981$60B41819-0A57-4AF6-B54E-57A2F3319E8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35b77c7ac19d9281339f3aa94152339f38109348","datavalue":{"value":{"entity-type":"item","numeric-id":213159,"id":"Q213159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175981$0603B35F-A409-4950-B078-C78D605FB681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e7020a54266d4b2ab3b7f83a2814036c1ab56ec","datavalue":{"value":{"entity-type":"item","numeric-id":185063,"id":"Q185063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175981$E760E170-DFAC-4E0A-9F2B-F9E37ED912A1","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":"Q1175981$8169ABDB-572F-4DC5-8E36-09D2FAEE29EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1175981$9141C7AE-392D-4773-9339-5976AB138C2B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6fd974aef225e11b7e63d02a47cf29de9ac457aa","datavalue":{"value":"A nonoriented graph is called quasi-perfectly orderable, if it admits an orientation which is kernel-perfect [\\textit{P. Duchet}, Ann. Discrete Math. 9, 93-101 (1980; Zbl 0462.05033)] and has no subgraphs of the form \\((b,a)\\), \\((b,c)\\), \\((c,d)\\). It is proved that such a graph is strongly perfect [\\textit{C. Berge} and \\textit{P. Duchet}, Perfect graphs, Ann. Discrete Math. 21, 57-61 (1984; Zbl 0558.05037)]. This is a generalization of the result of \\textit{V. Chv\u00e1tal} [Perfect graphs, Ann. Discrete Math. 21, 63-65 (1984; Zbl 0559.05055)] concerning perfectly orderable graphs only.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175981$832B2C48-1644-43B2-B563-5BAE0BF9AA89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175981$06ED2011-2059-48E0-A6C7-2D8C688B5FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175981$2D4BAAEB-2A30-4F1E-8B06-E022038EB56B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80de088357f1468582b2a292602390c9f681cc63","datavalue":{"value":"13095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175981$6EE5C8A4-53E9-426D-843C-03FA33DEC8D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6618ab5a9ff8f4223ffbce869a4a5b78a75cc1f0","datavalue":{"value":"kernel-perfect","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175981$211FCA98-F49C-4D28-AC7B-5E6673AC5D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c37f7fb0f6f99a2f82558700074607a2c08f0613","datavalue":{"value":"strongly perfect","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175981$615A2490-8836-4FDB-9734-A745312D65E6","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":"Q1175981$183C71D1-58B0-4CD8-B977-77D3D31F64D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a74f042ba1f29a12a670ab9d659cf777707121","datavalue":{"value":{"entity-type":"item","numeric-id":798301,"id":"Q798301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175981$2CAF07F1-FB38-4FDE-8150-BB229476CCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d67bd3980ca4eba682fae6d5244771f4d9299e","datavalue":{"value":{"entity-type":"item","numeric-id":3222875,"id":"Q3222875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175981$F202FAD0-C2E6-4746-9402-3EF772484FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f586bea2ffdfb2979b0e66b24d71e55f9cf21d6","datavalue":{"value":{"entity-type":"item","numeric-id":3822190,"id":"Q3822190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175981$A24F4B4A-6E1E-49F4-A7A5-38B5A377CECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9bd269295ba877c106cd58908caf0f087a4411b","datavalue":{"value":{"entity-type":"item","numeric-id":3347930,"id":"Q3347930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175981$21AA2485-22CD-4E8B-847E-0E5BC2658052","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":"Q1175981$D525D11C-F7EF-4675-9572-83A52C5DB892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c666a79fc592174c4038c17bb6d8f45ed067fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5844986,"id":"Q5844986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175981$C98153F7-0290-4DDA-8093-D3B5079977DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8b5817a1a58b871578bc06d6363b498af73d03a","datavalue":{"value":{"entity-type":"item","numeric-id":5959094,"id":"Q5959094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6280ad044213f2d88077b03c6a30974ee9d0fc8b","datavalue":{"value":{"amount":"+0.837902307510376","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":"Q1175981$59250D43-469D-460F-AAA3-69E8978CC721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d4712a18cfff1e94627dc59955836b836ff704","datavalue":{"value":{"entity-type":"item","numeric-id":2366016,"id":"Q2366016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6280ad044213f2d88077b03c6a30974ee9d0fc8b","datavalue":{"value":{"amount":"+0.837902307510376","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":"Q1175981$E9F327E9-6CAB-4956-A462-443C84572D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86fc8747f0484b8597a784e01a920867e0b70f3c","datavalue":{"value":{"entity-type":"item","numeric-id":1095159,"id":"Q1095159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba6194ba1609bc65bacd1f8038d093600f16ea9e","datavalue":{"value":{"amount":"+0.8248515129089355","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":"Q1175981$8529A763-8132-4591-9E43-FE661B3004C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9888187d118e266d325c89cdca907a9ce98adc6","datavalue":{"value":{"entity-type":"item","numeric-id":1114703,"id":"Q1114703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59af82c83c8f2e9e165f02a75c842cd71e4aaa9e","datavalue":{"value":{"amount":"+0.8198077082633972","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":"Q1175981$96A5F2E4-C84E-4ACD-90EE-F83CAFD37040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bfb37e5f7de1652234f08cebcadd3a0153695e5","datavalue":{"value":{"entity-type":"item","numeric-id":1103648,"id":"Q1103648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb643dcc96d44e09d8b40a15e4f727e18de96d04","datavalue":{"value":{"amount":"+0.8090137839317322","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":"Q1175981$C8FA6D64-C9CC-41B5-9BBE-92BBD4C59A59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1175981","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1175981"}}}}}