{"entities":{"Q1095159":{"pageid":1105911,"ns":120,"title":"Item:Q1095159","lastrevid":69942735,"modified":"2026-04-13T11:22:52Z","type":"item","id":"Q1095159","labels":{"en":{"language":"en","value":"Perfectly orderable graphs are quasi-parity graphs: a short proof"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4027520"}},"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":"Q1095159$232439FE-5BBF-488F-9ECD-04F458F7C036","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af4b0e3b939b43fbc2cc500da6294f9c4f958769","datavalue":{"value":{"text":"Perfectly orderable graphs are quasi-parity graphs: a short proof","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1095159$118AF5D4-69B6-484D-A7C9-1979DA038AFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66d4ddc40e3ccd91a2dcc4eec2336e374f68be7d","datavalue":{"value":"0632.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095159$8B86D9D1-0F14-4716-BB56-EC9DB87B0850","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8166288cc4cb0721a6f03dbf1e69e0571b4430e","datavalue":{"value":"10.1016/0012-365X(88)90047-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095159$9685B973-5B3B-420C-8DF5-F0D3D081DCBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095159$639C3E10-94DB-4E22-8B97-CD60B45B4D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095159$258AA29A-09A0-4566-94FA-04B490EDBBEE","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":"Q1095159$5E0BFE3E-82B9-4B43-9FA5-F1F94BAD90BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1095159$7E04DF4E-A031-4019-B763-249FABA1FEDF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"68c85d1040549b3168482b048a6e377b509d9439","datavalue":{"value":"We show that perfectly orderable graphs are quasi-parity graphs by exhibiting two nodes which are not linked by a chordless odd chain. This proof is short and simpler than the one given by H. Meyniel.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095159$8F4962AF-658A-4A3A-9EC0-DC67B8C75AC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095159$3E375170-1FC2-4210-BC63-D0697BE1E92D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b8032c93dc6ff701402a43966a3daef4e462b41","datavalue":{"value":"4027520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095159$67D5E968-1B46-46D2-A8AC-0A1522ED6232","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1299386ebc4f612e1fffd660722437a77f37e1b6","datavalue":{"value":"perfectly orderable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095159$5E160D25-47D0-491E-878E-71DF116E40B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c25a9c1be75eda75ef924e10df3d68512100e1c","datavalue":{"value":"quasi-parity graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095159$7EF422AB-EB68-42B0-ABB3-F125DD7CF2A1","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":"Q1095159$2B6CB14D-94BD-45A3-AA21-E740800ECDA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42468400779cbfdabd42a163c38119f62beddf02","datavalue":{"value":{"entity-type":"item","numeric-id":1087552,"id":"Q1087552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095159$EBD1AC7E-8939-433A-9F88-9B51284BF283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d84d8d1a6e846802c9d13beeae73d688fdc4b4","datavalue":{"value":{"entity-type":"item","numeric-id":3356337,"id":"Q3356337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095159$72C2EA01-C6C3-4FB4-BA19-63C18657FCCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f14929504188a53ef660023bd30753f8781f60c","datavalue":{"value":{"entity-type":"item","numeric-id":1104342,"id":"Q1104342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095159$360555EE-9D6B-4600-9D38-F2A3E2FC437E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87124272d93dfbba297b58f24fcc96864a4fc069","datavalue":{"value":"https://doi.org/10.1016/0012-365x(88)90047-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1095159$4743322E-E3AE-4325-8DBC-8C6E6C87F4A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ecbed2697b1ba9d83fcc623b23bc50c65c4a891","datavalue":{"value":"W2081404700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095159$78218B9F-61F0-4581-BE4C-0F53DBBCB64A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc33ad4603c8f96c0b2c24bff3ba0ee05d9992e5","datavalue":{"value":{"entity-type":"item","numeric-id":1917281,"id":"Q1917281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1bd0bc5983eb94d2e525341be029c5eb43785ab","datavalue":{"value":{"amount":"+0.9095712","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095159$2E6DBC92-FFFE-4FBA-8D79-8632870C6F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6dee388441f2274c356e468d65abc1b0879359d","datavalue":{"value":{"entity-type":"item","numeric-id":2758336,"id":"Q2758336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dac63c4c539c7e900e6fa28c6fc257788e483a54","datavalue":{"value":{"amount":"+0.90822715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095159$4A19E248-5F89-4EDB-A6A0-0067D7466CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c262c7eca9e2144a42b7bec58fdd3a6233dafa8","datavalue":{"value":{"entity-type":"item","numeric-id":3831058,"id":"Q3831058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a90875a9cebd078a92a5729653345a5636af53","datavalue":{"value":{"amount":"+0.90271497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095159$6D06DFF6-2412-4AB5-B4C3-6029611E3DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b76c480391042ccc3581e4d4fb7e006addb2db","datavalue":{"value":{"entity-type":"item","numeric-id":1349738,"id":"Q1349738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a155f3933dce9a0881b89583b0a6cc89759dc0a","datavalue":{"value":{"amount":"+0.9026451","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095159$92ECA00B-1357-4B76-9CA0-A844F46E088A","rank":"normal"},{"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":"ea1f7641825092fd3733d9c740af40c9fef32722","datavalue":{"value":{"amount":"+0.89342517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095159$EC418259-C0AC-4198-A169-4EBC4A7D6925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aec4e26b1ee57f378afa383ee6e604bc27c55f5","datavalue":{"value":{"entity-type":"item","numeric-id":1185094,"id":"Q1185094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e16c36fddc4efbe4d32afa7881b1198665301ec","datavalue":{"value":{"amount":"+0.8927661","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095159$EFEEDB1E-7F8C-42CD-8F00-BA17E1F22002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b4b17e20dc229cbab9619b16f4d20f6de8bad46","datavalue":{"value":{"entity-type":"item","numeric-id":1193431,"id":"Q1193431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db3364093b27d415fdc8c77f7aae1bc000b8a4e","datavalue":{"value":{"amount":"+0.89167047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095159$F595E908-B690-4684-B3C9-AC94A4C51FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d811a7e41d9e73c052a11b0ddd6fe0084f4ce70","datavalue":{"value":{"entity-type":"item","numeric-id":2275378,"id":"Q2275378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e02f089f41396baeffca21a6b23dd10c3dda4b21","datavalue":{"value":{"amount":"+0.89013803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095159$FFF3399F-4604-4C16-8E02-3F29F7B6E64A","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":"0dcc85a3776a1b07fd3d5bc03b20c5334bb6c353","datavalue":{"value":{"amount":"+0.88510144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095159$AF7CC8FB-0708-4D34-95CD-596EC6A1AEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c764c29430b6fc688bc823678b6d74251ebe7842","datavalue":{"value":{"entity-type":"item","numeric-id":3220637,"id":"Q3220637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"054609727c10cb67768299b9542b5d976b71afb8","datavalue":{"value":{"amount":"+0.88221693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095159$2842E2D7-0460-4288-8662-E973B45ED57A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfectly orderable graphs are quasi-parity graphs: a short proof","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Perfectly_orderable_graphs_are_quasi-parity_graphs:_a_short_proof"}}}}}