{"entities":{"Q875040":{"pageid":876888,"ns":120,"title":"Item:Q875040","lastrevid":50069950,"modified":"2026-01-12T21:02:11Z","type":"item","id":"Q875040","labels":{"en":{"language":"en","value":"Partial cubes and their \\(\\tau\\)-graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5141655"}},"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":"Q875040$D5A82A86-2868-4844-BDB2-D5BDA52AC853","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"627a897ee91f05590d2c61af4ebc795c5f329b22","datavalue":{"value":{"text":"Partial cubes and their \\(\\tau\\)-graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q875040$1F7AA8E3-E8F6-4D12-B15D-250B63E1D8DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"feeed27be153b9e69cad7bdb7331fc6ca6f463a3","datavalue":{"value":"1120.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875040$E264BE28-0008-4E54-A1CC-53E64BE7F2EA","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":"Q875040$6BA6CDE7-1C10-4A32-9398-AF4B4F17DEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abb8f85665328e00a808f8185e33e762d048ec65","datavalue":{"value":{"entity-type":"item","numeric-id":396674,"id":"Q396674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875040$E5AA99FF-EF68-4A27-8825-A799E6F2BBAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875040$F1EE496C-FEC7-4758-B314-5DB4A22EABCF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7130f17776024677519259de1aa3e6f876677651","datavalue":{"value":{"time":"+2007-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q875040$0AFBC0A3-A97A-40E4-8225-FB739EB73902","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f8210f5029aa4170ff506b059a2f03b76fdaab9b","datavalue":{"value":"A partial cube graph is an isometric subgraph of a hypercube. On such graphs the Djokovi\u0107-Winkler relation is an equivalence. The equivalence classes form the \\(\\tau\\)-graph with edges corresponding to convex 3-node paths. It is shown that any graph is the \\(\\tau\\)-graph of some median graph. The \\(\\tau\\)-graph is connected only for Cartesian prime graphs. For a median graph it is \\(K_n\\)-free if and only if the original contains no convex star.","type":"string"},"datatype":"string"},"type":"statement","id":"Q875040$4CCBACCC-58EB-4A50-93FC-F59D81D3D274","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875040$12A0D463-7B5E-43F1-BCE3-9B879898AF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875040$F640AED5-1793-48C6-B3C7-388F17256EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875040$DA1830E0-543D-48C2-9FCA-A7B6C6F44389","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9177bd34a6448462934f3ab1d9e7d4cf1f7f6ad2","datavalue":{"value":"5141655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875040$8B6F61A9-E120-4299-9A55-DCD1E864E9E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b22cdfdbd17f0e9b31e7b798339b3109853e4a3","datavalue":{"value":"partial cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q875040$33AB3576-948F-4581-929F-48CBFB81CE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5cc91651bf3699b3b1db597beb27d5240ddb907","datavalue":{"value":"convex path","type":"string"},"datatype":"string"},"type":"statement","id":"Q875040$7BF1D4B9-C04A-4CAA-B7B2-011A255FC627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72cae702d7f1a86d51705c5d202c017c68c0fa7a","datavalue":{"value":"Djokovi\u0107-Winkler relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q875040$5761F3A8-9AE5-46EE-9A02-3B85FEAC60A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"419b197f204be1b3bb74cc8158cbf20cc120be7e","datavalue":{"value":"median graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q875040$EBAB524C-C655-4022-A24D-AF587E51E486","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875040$52537E5A-4201-4ABD-B0A9-1027AE87D503","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":"Q875040$FBEFB6F0-5542-4B6E-ADA3-51731F8D1F64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97b38c6253a529d034969752383d4a5596af032e","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2006.04.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q875040$5B71A4D7-1829-4EEC-822D-CA41F7246B3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2b0cdb18b538a3a18b79f9f4bf987b8885e0c44","datavalue":{"value":"W2024120272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875040$0C4A38B3-ACDB-4D6D-87FB-B614133D756F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e0c210f7e5531ede9d5a227e535c34d61dfaf95","datavalue":{"value":{"entity-type":"item","numeric-id":4892357,"id":"Q4892357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875040$1F4B568C-2C9C-4873-A234-A0B5CBB05834","rank":"normal"},{"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":"Q875040$E4C3447B-1E23-446C-A78E-DD0585BD7222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0740d6c114013b7dc66094134568f2f9c2f914","datavalue":{"value":{"entity-type":"item","numeric-id":4731200,"id":"Q4731200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875040$8032CFA3-82B9-4862-A7F8-A824CAD0A410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c14fa4faadfe5c6936ebde996a688575406fe7b","datavalue":{"value":{"entity-type":"item","numeric-id":1104668,"id":"Q1104668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875040$31EFA549-A129-4740-9144-3A8568F3A591","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":"Q875040$555A4F8E-29EC-4643-93B6-25D3E30B21DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235eefc42a64a79673bb70d93ca06d1427649078","datavalue":{"value":{"entity-type":"item","numeric-id":5906765,"id":"Q5906765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875040$5345C6A3-DE6D-489A-98E9-D3053A354DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2436afecea717d449f669935f2d48c064b2aa71","datavalue":{"value":{"entity-type":"item","numeric-id":2555084,"id":"Q2555084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875040$E5FA87DC-47EF-4647-9C88-6D767C346384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1558d33f1bf914df5496dc272fa769f24f62c648","datavalue":{"value":{"entity-type":"item","numeric-id":1775025,"id":"Q1775025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875040$FD0E58B1-13A6-473D-82B5-14E2927F679D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f5623ce033ee16b98147a29e4b5dcb1e8682fa0","datavalue":{"value":{"entity-type":"item","numeric-id":4020705,"id":"Q4020705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875040$FAB3E26F-8C81-4C8D-839F-28E65AD60213","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":"Q875040$563D43DE-5B32-47E7-9749-904336854283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97bd0bb0da0bbc97dbb09091ca625479e6a9a44a","datavalue":{"value":{"entity-type":"item","numeric-id":4523707,"id":"Q4523707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875040$6BE47E76-D17C-4693-8E1E-4A489AB968A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb4c0df57addaa80e3cd28bff10c0f0b9ddaed9","datavalue":{"value":{"entity-type":"item","numeric-id":4309984,"id":"Q4309984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875040$30F2D213-CF64-4E77-83E5-F844EE72439C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a286e04a4754f41bd8656ce3e3ce126a4c02fb","datavalue":{"value":{"entity-type":"item","numeric-id":2784514,"id":"Q2784514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875040$A1BFB0D4-3EC7-4698-92D5-ED49E253AD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48cefa05d704d074dd504e3354a9ead2b249764a","datavalue":{"value":{"entity-type":"item","numeric-id":3890733,"id":"Q3890733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875040$D80AB320-CB11-4EC8-9B71-263E7B389EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992f2946ee9c533fd805ed6fbf293ff18ce30b83","datavalue":{"value":{"entity-type":"item","numeric-id":5714888,"id":"Q5714888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875040$129D7609-4B78-4D26-BE0F-8D8A7AD6671D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88397f07dd795af1c91d1deee0e50c9f89cd50c1","datavalue":{"value":{"entity-type":"item","numeric-id":787171,"id":"Q787171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875040$3BB8711A-B15A-4CA8-984A-8BAD1000F879","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e78e6dcd5f0cf6824e482a2b914c21f421de893","datavalue":{"value":"10.1016/J.EJC.2006.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875040$540B23B2-3DC2-4B90-B278-BAEBFB54EE9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06e2e72b97a559e975711940bd2b0297cc4a7a59","datavalue":{"value":{"entity-type":"item","numeric-id":2784514,"id":"Q2784514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55965196d0ba5dad1860968fa2b511b050e73035","datavalue":{"value":{"amount":"+0.841006338596344","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":"Q875040$FDC6AEE8-10E4-470C-A4E8-F37DB32D4B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09aef58f31a0884b8e104e8b43aaf3756030917","datavalue":{"value":{"entity-type":"item","numeric-id":3024406,"id":"Q3024406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55965196d0ba5dad1860968fa2b511b050e73035","datavalue":{"value":{"amount":"+0.841006338596344","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":"Q875040$66A35EEF-EDD0-4013-9860-818425C3B6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5a704c8430c5dcf1810a997ccbabe04aaba0ce","datavalue":{"value":{"entity-type":"item","numeric-id":998441,"id":"Q998441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b0206e32d086cf3406906347f757be331f465c0","datavalue":{"value":{"amount":"+0.8338978886604309","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":"Q875040$36AF04A5-97A4-4764-B42B-546C9061126D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7bb7a5d50f563ffe416c48e8f16b578ee1e4f7","datavalue":{"value":{"entity-type":"item","numeric-id":5443843,"id":"Q5443843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c2cadfab419e21e9ed1efc0e091916e87dab3a4","datavalue":{"value":{"amount":"+0.8279525637626648","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":"Q875040$3C6FB4F4-81F8-47BF-B935-B20EEA0A7E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57ad694b3707597d6dcb6f0545937a7f8721a95f","datavalue":{"value":{"entity-type":"item","numeric-id":1408812,"id":"Q1408812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e495ac53c6e19711c91eeef5b68e80e3eae8e90","datavalue":{"value":{"amount":"+0.798225462436676","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":"Q875040$18C5CB7F-B841-4030-86CA-E71BE6D229F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:875040","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:875040"}}}}}