{"entities":{"Q1894372":{"pageid":1905114,"ns":120,"title":"Item:Q1894372","lastrevid":71088264,"modified":"2026-04-13T19:24:27Z","type":"item","id":"Q1894372","labels":{"en":{"language":"en","value":"On the integral dicycle packings and covers and the linear ordering polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 777833"}},"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":"Q1894372$CDBE0B32-77A4-4DA2-BE28-9BFF7D0C3FB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50597379182e1981620f4e227e6e309908c1ff7a","datavalue":{"value":{"text":"On the integral dicycle packings and covers and the linear ordering polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894372$935ABB6B-0481-426F-A48C-0807FC3F0AAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e9492e2a4188b977d6b79c4ae6a9851ce204ae9","datavalue":{"value":"0826.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894372$63AAA0AC-2324-49C0-86AF-FCCF55B9A456","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04d2dfb3615e34133e9051fee727b01d1541bf84","datavalue":{"value":"10.1016/0166-218X(94)00060-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894372$2DC2B593-07D3-48FA-888F-37EEBABFA5E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894372$87FFF315-7236-470D-AD27-2047642A5BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a87e85e60300a8c1d2afdced9a1866ffb3d79919","datavalue":{"value":{"entity-type":"item","numeric-id":210307,"id":"Q210307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894372$02C280B4-241A-49C5-8589-591B8A64EBF6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894372$04C6A669-A77F-489D-952F-486F24C34395","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"561fef158dda690e7f8fb24066d086b7abc285a0","datavalue":{"value":{"time":"+1995-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894372$F8CE874F-8297-418C-A46A-87F99FA441AC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8879274ad79e43ed2f9f94f53dec0fe3061aab6d","datavalue":{"value":"The authors give a number of results about the linear ordering polynomial \\(P^n_{\\text{LO}}\\) defined as the convex hull of the incidence vectors of acyclic tournaments on \\(n\\) nodes. For example, they give a necessary condition for a digraph \\(D\\) to induce a facet-defining inequality for \\(P^n_{\\text{LO}}\\) that is not equivalent to a trivial or to a 3-dicycle inequality. Let \\(\\tau\\) and \\(\\nu\\) denote the values of a minimum integral dicycle cover and of a maximum integral dicycle packing of a digraph \\(D\\). The authors also give a necessary condition for the relation \\(\\tau= \\nu\\) to hold that yields another proof of the known result that \\(\\tau= \\nu\\) in \\(K_{3,3}\\)-free digraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894372$557AD175-EDB6-4E79-85F2-D0F2851F26AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894372$F5F358AE-A3EB-40BA-A786-7DCE0163DD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894372$FADC3992-3E55-47D1-B7CB-6CAB26B3260D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894372$3EAFD420-8EAE-4D69-9176-0A21643524A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894372$7636D99D-4288-4C78-8EE5-B4F5262E954A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894372$60AD7D85-AE97-4777-882B-F83538EED4BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"047d60b9dfcf91b27fac7d32e72e4e775edf5287","datavalue":{"value":"777833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894372$D9D16B74-B77B-436B-A786-84862987C16F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894372$E906B51C-0A20-405F-ACEC-77C70F2011BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7366a93fc03f22085872c8fc7bc0a0f55f087416","datavalue":{"value":"linear ordering polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894372$35BAB586-5826-416E-9E2B-7B1856543005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894372$08A29150-B5BB-4F68-A986-6BBF3A95A90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79e073616641d5ad81de040a3992675644d52c39","datavalue":{"value":"acyclic tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894372$65D8FE02-1E55-4C93-9909-BD1A628B0A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894372$9669AA22-AB09-4ACE-BD54-E65FC9B57CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"806579905f5a2fcb27a9ac34cbd08f75ff5f5d7a","datavalue":{"value":"inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894372$DD6B0F90-099C-44C1-906D-19FE6B172C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d47e4736fa548d833253429b98c10f9b2e304ed9","datavalue":{"value":"integral dicycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894372$EC48E0E0-CD1A-4A53-AF8E-5D111AFBDA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18c1f61826874fb2a7a18b7b94f94af1810d2d25","datavalue":{"value":"integral dicycle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894372$4EF549CE-EC27-4DCA-8C82-99F72E932196","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894372$DC1B3821-AE4F-4677-8516-96F1867FDED8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7969250d1b4b8741f381abee838b2df06cbfffc7","datavalue":{"value":{"entity-type":"item","numeric-id":24581,"id":"Q24581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894372$2A4DD80F-5A7F-4DEE-BC7E-E7354BD002B2","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":"Q1894372$2668C69F-C168-46DB-9274-596275D6B8FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed795cf13c125e8b214bb2ffc6e1629d060360e","datavalue":{"value":{"entity-type":"item","numeric-id":757248,"id":"Q757248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894372$1E06A900-0157-4D9D-939B-0085AFCDF6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2576c1d1983ab7ea986b84fc82dbaaa52f9b98","datavalue":{"value":{"entity-type":"item","numeric-id":4307047,"id":"Q4307047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894372$B93DFB3F-E34D-4346-9054-415DC0651E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1be581280c617087bef510f8d796f5e2d14d86","datavalue":{"value":{"entity-type":"item","numeric-id":5659339,"id":"Q5659339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894372$57CBB9CA-5061-42B6-8172-76B8EB406C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec28c903b2ed6780580d97da100e5eae316027a","datavalue":{"value":{"entity-type":"item","numeric-id":582231,"id":"Q582231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894372$21553196-83BB-4E8C-AF0D-E38A72539024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d127acee781bdfe63b7ab0de1619db92e198107f","datavalue":{"value":{"entity-type":"item","numeric-id":3878997,"id":"Q3878997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894372$EC1873E9-0B25-4873-AEE3-5AEE0DFE9874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"145c873978a0ec1baa1d34b1bfc64ac83495b403","datavalue":{"value":{"entity-type":"item","numeric-id":1813607,"id":"Q1813607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894372$98F8BAFB-E717-4F60-AE12-09EC2DD4BFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1b1a6f968949d9f8d5b0c0a44d38f43e73db6d","datavalue":{"value":{"entity-type":"item","numeric-id":1206409,"id":"Q1206409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894372$FA16F678-22F8-4BE6-A570-FC7CF0A24632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a091cf854a80712e9b0f3d6f4631c32320ae9af7","datavalue":{"value":{"entity-type":"item","numeric-id":3680606,"id":"Q3680606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894372$1DE6046F-6D09-43A4-90D3-97FABC9AC6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894372$E532DCC2-4ABB-4284-9D85-6A5469924E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894372$3B8D6514-A076-44EC-97A5-99F7A2353B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca2e3ad6352802e56d9ca1f870d9f40e97258fd","datavalue":{"value":{"entity-type":"item","numeric-id":5824928,"id":"Q5824928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894372$94A9E0DF-23DF-4A8C-B75C-F67E80AB571B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e4fc41fdb2ffe8d3d7622f66a4936cb8ca842c","datavalue":{"value":{"entity-type":"item","numeric-id":3221421,"id":"Q3221421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894372$33C27CE4-1410-4CD5-BF26-40593FF1997E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894372$9A49753E-9F41-4F2B-AA2B-C405C3B2D3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b04f097f7dc1fd904f6cdf5a8381ac06fb83404","datavalue":{"value":{"entity-type":"item","numeric-id":4173379,"id":"Q4173379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894372$CEE66902-5E39-4CD2-B0AC-6A5539CB0117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04872738d50af98253ccedc10191fd45f44520ef","datavalue":{"value":{"entity-type":"item","numeric-id":3680289,"id":"Q3680289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894372$E0212533-040B-494C-BE79-1DA29F2DEACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7929586fc123eff57be28d77b67dc835a77adc7","datavalue":{"value":{"entity-type":"item","numeric-id":2368130,"id":"Q2368130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894372$92790912-73B6-4F52-82F7-4C75CEB952E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91533a922f8c5fdb9792a9318b96206575077b21","datavalue":{"value":{"entity-type":"item","numeric-id":5766469,"id":"Q5766469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894372$B4F18132-28E3-4BC5-A4FB-8857A3FBF37A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd6a52f1abf088e263c1bbd40ea530ce3539b491","datavalue":{"value":{"entity-type":"item","numeric-id":3698819,"id":"Q3698819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfb2ecd8f5e5cfe310183cef2af37744db73dab9","datavalue":{"value":{"amount":"+0.8418341279029846","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":"Q1894372$14EF5774-1830-4599-9D1B-BB987A8E3212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d30802ba89704b9d14c7d29e4c7bf4a6dd57cf83","datavalue":{"value":{"entity-type":"item","numeric-id":1583704,"id":"Q1583704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f531170f5d90a527550a2ea347189dc710fc5db3","datavalue":{"value":{"amount":"+0.7714780569076538","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":"Q1894372$499F88D9-F651-44AC-A0F0-AC427945664E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"334fd2db944413c2b05a29cfb5553e59f2dcd527","datavalue":{"value":{"entity-type":"item","numeric-id":1915807,"id":"Q1915807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f531170f5d90a527550a2ea347189dc710fc5db3","datavalue":{"value":{"amount":"+0.7714780569076538","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":"Q1894372$CC5781ED-0851-4A5D-A966-99839F2E886E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daa3b1bd951c937f3c24c6285a96cc0cd87e2638","datavalue":{"value":{"entity-type":"item","numeric-id":885290,"id":"Q885290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b89424847dde88b9450ec5ba30d58a14d416150","datavalue":{"value":{"amount":"+0.7639209032058716","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":"Q1894372$D6DBE359-12B1-41A8-8839-DB1BEA8659C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8eb5698cc8f8083aecbad4f34fa6693019ee7b2","datavalue":{"value":{"entity-type":"item","numeric-id":2368130,"id":"Q2368130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b425f2d4d85f5b59281d4b7c017e49c3c434e43","datavalue":{"value":{"amount":"+0.7633371949195862","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":"Q1894372$1904DBEC-0773-4BF7-8E9C-E8D0CC7CD3FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the integral dicycle packings and covers and the linear ordering polytope","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_integral_dicycle_packings_and_covers_and_the_linear_ordering_polytope"}}}}}