{"entities":{"Q658076":{"pageid":659925,"ns":120,"title":"Item:Q658076","lastrevid":63383160,"modified":"2026-04-11T12:30:11Z","type":"item","id":"Q658076","labels":{"en":{"language":"en","value":"Characterizing almost-median graphs. II."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5996515"}},"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":"Q658076$E1CFF892-6D0A-48C9-9183-CAD46D0BEE65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5844289b22aa768dae0324cadc67dc76c89b929","datavalue":{"value":{"text":"Characterizing almost-median graphs. II.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q658076$40D4CEB7-7418-4842-9542-EEA7CC312A01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7517aeeaf989691d3192c73e5f99518b0a2d5e98","datavalue":{"value":"1233.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658076$C98DB3B5-BE89-429C-AB36-5EE8FCE7BAD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ceb1fcf1c75dc367d934ec93f0fd1abaa5c7756","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658076$E459DE6A-2C32-41B2-BD33-43EDB7DB74B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1694d2447e0322f49f2ffc52c02ca645f2028110","datavalue":{"value":{"entity-type":"item","numeric-id":1357799,"id":"Q1357799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658076$C990231A-BFD2-4004-9641-20D220900EA9","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":"Q658076$412E438A-3315-408F-8F00-C4BF7885715F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1317486f55173efc2e5fd098e48953bbc7093687","datavalue":{"value":{"time":"+2012-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q658076$46F37FE5-8572-4B52-9AD5-0B7811BEFA2E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"88b186bca9a6e123cbc00155eccb89e141ab14fc","datavalue":{"value":"This paper is divided into four sections of which the last two discuss the kernel of the problem. While the third section deals with the convex cycles in a partial cube, Section 4 presents the main theorem, namely that if a graph \\(G\\) is a partial cube then \\(G\\) is almost-median if and only if \\(G\\) contains no convex cycles of length more than \\(4\\).  This paper concludes by giving a short proof of the characterization of almost-median graphs due to \\textit{I. Peterin} in his paper [``Quasi-almostmedian graphs,'' Ars Comb. (to appear)].    (For part I see [\\textit{B. Bre\u0161ar}, Eur. J. Comb. 28, No.\\,3, 916--920 (2007; Zbl 1113.05029)].)","type":"string"},"datatype":"string"},"type":"statement","id":"Q658076$759B6722-06D3-463B-A4E8-586EEBCEC5DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658076$A1C5A7B8-64C4-414D-BF91-42096157B8F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad8d8486a483077753c90f02fe87f41b3194d7c8","datavalue":{"value":"5996515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658076$F5D45A2E-1884-4D71-B312-CB509713E338","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b22cdfdbd17f0e9b31e7b798339b3109853e4a3","datavalue":{"value":"partial cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q658076$933EC0BB-DD4C-4776-AAD3-ABD3ACC2E22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"419b197f204be1b3bb74cc8158cbf20cc120be7e","datavalue":{"value":"median graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q658076$AC39B973-2B41-4754-8294-B02FF437F3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"929bc1c7c979403ea79aed0aae775705731ecc34","datavalue":{"value":"convex cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q658076$5AC8977E-AA76-472D-953E-DB3F57360A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9fae20bd90a3e04d6d2889a8c92745c8145bbec","datavalue":{"value":"almost-median graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q658076$6930D4F8-C2EB-4B56-AF62-474361F0FBF3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"50b85b042d89f3b80b39b5dac70a83fe0d98975c","datavalue":{"value":{"entity-type":"item","numeric-id":409388,"id":"Q409388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658076$8BCE35CB-1517-46CF-8DD2-AB454BD3A560","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":"Q658076$64A6B9DB-C0E1-480B-A3D0-6A62585B8FF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b5c5ccd86e15b33aff580155dae36cc94c6999f","datavalue":{"value":"https://doi.org/10.1016/j.disc.2011.09.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q658076$E8A02F57-CE59-4528-83F0-CBBA2E2CAB50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a56d23dc17716e925192acdd91771cf987e5aa16","datavalue":{"value":"W1994171870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658076$962D15BD-759D-4CA0-905D-BE8C2E3FFF0B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce181613d9b7844d55e57e551a735deae0b7967a","datavalue":{"value":{"entity-type":"item","numeric-id":1911833,"id":"Q1911833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658076$4EE0F8DC-EE95-4F66-84CA-24A623AB5F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9e8c9777b62a5ed53f503266167399583a45f3","datavalue":{"value":{"entity-type":"item","numeric-id":872051,"id":"Q872051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658076$3290D623-1B29-45EF-9CB8-6495A11795C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e964bc0254100f9b896707fd06a91d78d2be2026","datavalue":{"value":{"entity-type":"item","numeric-id":1408812,"id":"Q1408812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658076$59C2BB1A-20F7-4369-A526-F2CA4213F14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19abe934a367115619630c71c920e9793f630db6","datavalue":{"value":{"entity-type":"item","numeric-id":4539873,"id":"Q4539873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658076$376DCFC3-3FA3-44E2-BE49-BF51A3FD2025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4ffff81bc188199ebe963b32e022a93ee6fa1af","datavalue":{"value":{"entity-type":"item","numeric-id":4710662,"id":"Q4710662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658076$137B79CC-826F-4A69-8EC7-7CC5F92C83FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4a95ed4e10e8775e205c13886ec5a43d9fd6a37","datavalue":{"value":{"entity-type":"item","numeric-id":3579509,"id":"Q3579509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658076$DD992305-A8C9-40A3-B961-B37C4E6FA0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0cc7e6b70448478045e596b89e85a33c74fd12","datavalue":{"value":{"entity-type":"item","numeric-id":1272768,"id":"Q1272768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658076$1AA4F2B8-BF75-41F6-A305-26864F86E032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a06db69f06728f84f63d90ff2cf1412e3a75d235","datavalue":{"value":{"entity-type":"item","numeric-id":864135,"id":"Q864135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658076$80E48453-2522-48DD-885F-9356CFD45B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f9c68d16fcd7c47b13870f1f55793f828a0204","datavalue":{"value":{"entity-type":"item","numeric-id":2891047,"id":"Q2891047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658076$C17F7593-0EE0-4B39-BB5A-C788DA6D061E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"567b5e5a17000fe1a989553361c01b4d0bc33786","datavalue":{"value":{"entity-type":"item","numeric-id":5397210,"id":"Q5397210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658076$FB8BAC2F-2749-4A2B-B6CE-CBA71D0A3DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"321cce1e6c4a4d6f229e4720459577d805ffcd65","datavalue":{"value":{"entity-type":"item","numeric-id":2461199,"id":"Q2461199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658076$F780A134-65EA-4E64-A280-435C0B125051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dae2a87ce51a56efb9464c7a5cd956b48fc7e5f7","datavalue":{"value":{"entity-type":"item","numeric-id":1025452,"id":"Q1025452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658076$0BDF6DBF-1D17-460D-A2DB-4409DC645F8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c5246c81663ef1fce928dd644be7c9f52581d53","datavalue":{"value":"10.1016/J.DISC.2011.09.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658076$967FC30E-6FBB-453C-9D28-C8B9BE763806","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86531dc33b7c7a4a830c4daaf3bdfd34bdf16cc6","datavalue":{"value":{"entity-type":"item","numeric-id":872051,"id":"Q872051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4052c9e09d6b2b415273f8d234f367c12dfa0276","datavalue":{"value":{"amount":"+0.8491637706756592","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":"Q658076$90B24FA3-5706-46F6-AFEB-012FBA6DDEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c5e9943eabc2be44c0cb238fc0e81f9d2de56c3","datavalue":{"value":{"entity-type":"item","numeric-id":5397210,"id":"Q5397210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41342978084f2a0b585999ec4fb940fe1a13899b","datavalue":{"value":{"amount":"+0.7670426964759827","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":"Q658076$30C1B9D5-84DD-4F40-B56B-C6DBA8CC4F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37e28c11f25f4b32fea58f70bfc9713785dde2f0","datavalue":{"value":{"entity-type":"item","numeric-id":875040,"id":"Q875040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c55455e63c28ddd33f6fb91347cf73548d56ba7","datavalue":{"value":{"amount":"+0.7662282586097717","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":"Q658076$D5981EA1-7B13-4105-BD30-317640FEB0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46fe4df6f86e50fc9149e86ff3ad30ce0f1fb960","datavalue":{"value":{"entity-type":"item","numeric-id":1025465,"id":"Q1025465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a00bc528ca7edf7c2a61a1546cc9d173234c613","datavalue":{"value":{"amount":"+0.7641893625259399","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":"Q658076$860DAF20-93EB-4A4F-9FB2-5E3634AA719D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03aa4ce7b07ef5d1fd6ca5b121e57bb3ddff9d49","datavalue":{"value":{"entity-type":"item","numeric-id":2461199,"id":"Q2461199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a2c22f8c654e4f3598d296fde4c7ee8ea3c612f","datavalue":{"value":{"amount":"+0.760445237159729","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":"Q658076$6E83C3AC-37A5-4348-B8DF-52C211C65F25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterizing almost-median graphs. II.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characterizing_almost-median_graphs._II."}}}}}