{"entities":{"Q5946821":{"pageid":8123623,"ns":120,"title":"Item:Q5946821","lastrevid":47688295,"modified":"2026-01-02T10:45:45Z","type":"item","id":"Q5946821","labels":{"en":{"language":"en","value":"Facets of the \\(p\\)-cycle polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1660378"}},"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":"Q5946821$96D53B10-30C5-4D13-A31B-1DD43257B04C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b12832f49dcaeae0e414fb6a0bbd2e6d8bb6eee0","datavalue":{"value":{"text":"Facets of the \\(p\\)-cycle polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5946821$1AAEA383-DC72-44F6-98B4-28E6C306798F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9188b4e02beadf55b64deafb6fa24f8215095e2","datavalue":{"value":"1009.52025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946821$973E132D-A6F2-443C-9227-217FC5CC68DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a86c7970f30cc40ca2bfcc939c013a1bb61942e1","datavalue":{"value":"10.1016/S0166-218X(00)00314-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946821$20FA4C50-B752-45DD-8B11-66E225F561CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a2608bbf5a0d6effa1ef75138ac4951d53f0322","datavalue":{"value":{"entity-type":"item","numeric-id":1327219,"id":"Q1327219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946821$B1D5923D-45EC-4AC2-AFDA-DE83C17A2A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90fb6d7a0f32e1816e6217f50089cee041efe8c1","datavalue":{"value":{"entity-type":"item","numeric-id":210520,"id":"Q210520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946821$3A0924A8-81F1-4BC4-8680-F6A1971FE559","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":"Q5946821$CEF9DB1A-A62B-422F-8709-19D45094B33E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"231746dd1b162532443840a32e2f1ac3f5dc4bf7","datavalue":{"value":{"time":"+2002-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5946821$29DE863F-F3C8-40F7-8442-B0F2DB4364A4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"195d5dd92cdc51f5d9da5a8b283a14b447e1dbd0","datavalue":{"value":"This paper studies the convex hull of all incidence vectors of simple directed cycles consisting of \\(p\\) arcs in the complete directed graph \\(K_n\\). After determining the dimension as a function of \\(n\\) and \\(p\\), various other polyhedral results are given. They include a description of the bases of the equality set, two lifting results, and various aspects of valid inequalities and facets. Finally, the relationship to the \\(p\\)-circuit polytope is investigated, which is the corresponding structure on undirected graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946821$228569B9-8BEB-4742-9917-63ECBF77FAC2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"672ef8bc2e26406caa751faffd0b0ee75ec96a69","datavalue":{"value":{"entity-type":"item","numeric-id":169289,"id":"Q169289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946821$8D3796EB-D01F-4994-9268-561559653442","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946821$93CD06F2-CF8C-4089-A5E7-95C063D04121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946821$40FE8B37-C8E3-4360-BDB4-B36CA4D49B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946821$7A242B17-ED4E-483A-B079-DF8A1B8C9DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946821$A7D72C49-D4A3-4396-A4DF-55289952A3BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e1c821a918a65e0c7b546231fd78748093991de","datavalue":{"value":"1660378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946821$B1AFD50E-1B0D-4E4E-9712-4B3492F02045","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44043d08141ffdfcc0fbe55f262c5e52edec820a","datavalue":{"value":"\\(p\\)-cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946821$E07A967F-2068-492E-AB6C-5C3A21F8B653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9751d54914990497fcefd09b9c5f4820642aeb15","datavalue":{"value":"\\(p\\)-circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946821$906558CA-8156-4632-952C-D3466D85599D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00d15144d08b033b64fc6ee04f92c397c365d16a","datavalue":{"value":"\\(p\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946821$6B12763A-7391-4A65-B766-AA2FDE611B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b32899270a9b4b2d70e92a6f988eb9aa5560ee8","datavalue":{"value":"cycle polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946821$A1594AFD-3541-4169-A73E-5506A2DE228D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88e76b518cbb45782b46bde25ebf2dcc7479932e","datavalue":{"value":"traveling salesman problem (TSP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946821$C422DDE5-65BB-4542-9034-9C497F9351B5","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":"Q5946821$834F5D80-908B-4475-887A-07E1D48F693C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946821$DC3228CE-12EB-4AB9-9C6D-2F90FD5CDE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b534cb0254ac7e53aa86fecf9ad7586d5f0111b1","datavalue":{"value":{"entity-type":"item","numeric-id":3832349,"id":"Q3832349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946821$57EBB255-93FF-443E-957E-17B55410DD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a4481313dec6b8100690f937d198b507ff4638","datavalue":{"value":{"entity-type":"item","numeric-id":2367914,"id":"Q2367914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946821$97685A7E-DB1E-489F-A8BF-59C3321E8B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23684eb63419495c07f4e477117603d4662a455b","datavalue":{"value":{"entity-type":"item","numeric-id":4509381,"id":"Q4509381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946821$56245AC4-12FD-416A-9768-8E8242585BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1691baeb0ec1acbbe0e39944a8b74039292aafe4","datavalue":{"value":{"entity-type":"item","numeric-id":4339376,"id":"Q4339376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946821$D31E7B3C-DA7A-4797-937F-7DB2B46912E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d053bcc4ed3b42e16891dbd9a5a5812b1ba6be8","datavalue":{"value":{"entity-type":"item","numeric-id":5957568,"id":"Q5957568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946821$CC661E1C-9C70-47BE-96A6-1744E228829F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328057da9405133a74f9fbcb1ec1dd549fd0be78","datavalue":{"value":{"entity-type":"item","numeric-id":1327220,"id":"Q1327220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946821$3DC93D47-0B2B-4A33-80F3-D3D7DE841278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff84a3f779f10022bf5ed5449f47c22e38ff125","datavalue":{"value":{"entity-type":"item","numeric-id":5895283,"id":"Q5895283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946821$4876D42F-FA44-46E5-A58B-E81E305E9C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"720996464a85a9b74b0a833aa31502e3bfb9f9ab","datavalue":{"value":{"entity-type":"item","numeric-id":1328602,"id":"Q1328602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946821$DBB77B2D-B286-4F2F-B420-5BCE9EF78761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117178b46bd4133cc1ac40b9e01f7800f42d50ab","datavalue":{"value":{"entity-type":"item","numeric-id":5583694,"id":"Q5583694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946821$62E4FB9B-F87A-4F8F-897D-794376D56688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e898ef10c59f442609206a05bd8c985467e9e1","datavalue":{"value":{"entity-type":"item","numeric-id":1343150,"id":"Q1343150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946821$2317425D-C395-401D-98ED-D7EA718EE0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0ddbb2a8e98a0c318f0d85987dfab32d29e164","datavalue":{"value":{"entity-type":"item","numeric-id":4367232,"id":"Q4367232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946821$C90034EA-DE8B-461B-B677-7B56DE657833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863d85a27692194b44f3937e4bf5bab9e65d3396","datavalue":{"value":{"entity-type":"item","numeric-id":3714900,"id":"Q3714900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946821$2B211283-802B-40BD-8180-EBFA4B74E6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5930dd1c4f1bdc8c72aa2b472f264ad2e2621749","datavalue":{"value":{"entity-type":"item","numeric-id":2741339,"id":"Q2741339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946821$3262BFF7-46B6-4B0F-A538-D67A6D218923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b940988deb73536a21c4336344a0c4de4db92379","datavalue":{"value":{"entity-type":"item","numeric-id":1149254,"id":"Q1149254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946821$E283AE04-5944-4E7F-8063-B32FA11C41BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946821$021D33F7-E783-4038-AAF7-96009CD4B7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01bb0cef73bc2c3e7209f523808b218538139e0e","datavalue":{"value":{"entity-type":"item","numeric-id":3146124,"id":"Q3146124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946821$AD806FAB-0ED7-4683-BEFF-7A3E8C6FE3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49063f8f448dca6821fc7f37ca2739aa1c39d058","datavalue":{"value":{"entity-type":"item","numeric-id":5946821,"id":"Q5946821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946821$4046C39A-DFCC-465C-A522-41177672FA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05fd2a247ab53693010ffd8ff87c492f592af70f","datavalue":{"value":{"entity-type":"item","numeric-id":4346338,"id":"Q4346338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946821$298D7E4E-05F0-44C3-B0C7-61FBF873D931","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a205c9daa3832519e7898d69a8f798cd468e350","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(00)00314-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q5946821$1F267F53-D93C-4AE7-87E2-A06450F9BD73","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a646b0459ffe0aba1682cf14751e6730e197ccc","datavalue":{"value":"W2146150616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946821$60A7B0A0-2B2B-4CC3-A582-ED62B9AA9C13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"490ad609286893551820e6c6832ae038fcd74d3b","datavalue":{"value":{"entity-type":"item","numeric-id":4509381,"id":"Q4509381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"244f6ac36e4e568f354297a318671ee0ee02f1cc","datavalue":{"value":{"amount":"+0.8652894496917725","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":"Q5946821$5260FA27-2C64-47B6-8F00-C24813CD90AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa8b0da11a11d9aa42d80971756391129d36b86f","datavalue":{"value":{"entity-type":"item","numeric-id":3146124,"id":"Q3146124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4292c647cadc6586bd13598a30895ed5025c7d3e","datavalue":{"value":{"amount":"+0.841301441192627","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":"Q5946821$EE83BDB7-9D2C-4F76-BDF0-280E5FB9EB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a75160455bd514b27bc36dc7dae3fb247920a1a","datavalue":{"value":{"entity-type":"item","numeric-id":967368,"id":"Q967368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"013f530e8ffcaed5b15066a10388d12939baa238","datavalue":{"value":{"amount":"+0.8325275778770447","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":"Q5946821$9E3AA63A-C165-4BEC-A499-D1E81C879B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9dbccfdd5b9fab20fd8e9b61ce04dea63e396f1","datavalue":{"value":{"entity-type":"item","numeric-id":3057102,"id":"Q3057102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dbb05f50ac6d531bf12aa8e9befea69bb08f9aa","datavalue":{"value":{"amount":"+0.8207019567489624","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":"Q5946821$0AAE2FB7-3FFA-4B62-9CF1-440A9636A0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09d341bb2aff5bbeb38572dae07f5eaea89185a5","datavalue":{"value":{"entity-type":"item","numeric-id":1600839,"id":"Q1600839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5d1163d6dc5994445dfbfe55d5827c7003d8f59","datavalue":{"value":{"amount":"+0.8154677152633667","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":"Q5946821$8401D694-4948-4068-927F-4DE3DAA63484","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5946821","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5946821"}}}}}