{"entities":{"Q1785324":{"pageid":1796066,"ns":120,"title":"Item:Q1785324","lastrevid":68950629,"modified":"2026-04-13T03:19:19Z","type":"item","id":"Q1785324","labels":{"en":{"language":"en","value":"A short convex-hull proof for the all-different system with the inclusion property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945333"}},"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":"Q1785324$3122CC59-6E02-424A-8979-932D446FC0DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02c4485999fff40b6aeedd9a7b6310336b8fd751","datavalue":{"value":{"text":"A short convex-hull proof for the all-different system with the inclusion property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785324$9AFD86A5-6D53-4806-A121-E50924ADEBFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7807d365e44e3ef5e4b838df105f0d8500ed7e58","datavalue":{"value":"1408.90327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785324$CE847B9D-A576-473B-9F15-0342C14F7EB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a5c86efa6d78fbf33d59fb0dffc7507b6c24db5","datavalue":{"value":{"entity-type":"item","numeric-id":314057,"id":"Q314057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785324$B526A8EE-7E9A-4CD5-A3FF-FA29873E9250","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785324$B4D63BE0-6A93-4675-9354-0A7E82123890","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9412cc0b838ce826c6c373a55efa96fe02ee4527","datavalue":{"value":{"time":"+2018-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1785324$127B189E-F587-4ED5-A682-ED9D8BEEC9F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785324$53420891-DFD5-4E38-BFA2-A91FE0306305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785324$51EE8E77-49D7-4896-9EF6-9F7C9A1937D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f118b02ac5468d87584bc5cb400dd52799916cb8","datavalue":{"value":"6945333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785324$91C05FE1-0011-4C27-BC02-40037C7C0AE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a67a8f7763fba5098d20518e6b48ac19f0c408e","datavalue":{"value":"all-different constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785324$53A79A6F-879E-4BDB-BF02-7447AA67496D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785324$2158D715-5BB2-4836-A1F8-2FCD24970C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7114c7db243daa0f3a71415dc93b8e0fcbc9693e","datavalue":{"value":"integral polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785324$8949D1C6-743E-4D9E-848E-40DAA189D200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43ed2e1c7e08f456a1e10d81140592f763936c4e","datavalue":{"value":"total dual integrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785324$56B91DF4-3343-4ECA-B6E5-36DDD659F3EF","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":"Q1785324$B1A3CE64-7EA6-4BDF-AD6F-B89735A7D967","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"beec786608148652f42301ceb5714c8f001328d5","datavalue":{"value":"https://doi.org/10.1016/j.orl.2014.11.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785324$EA64C9FA-61B2-42AA-9D51-4C431B7DAD08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e637e91982ccf5c652f8e2cd41fb6d25705f32e","datavalue":{"value":"W2078057809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785324$2D5E9DB1-7DF6-47CC-BDCD-DB19558015F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785324$12265575-826E-4B84-85DB-ED7469A119D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f21fd59bee4ba49182ffa7cf54008070c57289","datavalue":{"value":{"entity-type":"item","numeric-id":745678,"id":"Q745678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785324$D1237D5B-1F38-4ABD-9793-4D7BD9A3BE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba7efe24932c0eb2f1b302b8e0267272d08306c","datavalue":{"value":{"entity-type":"item","numeric-id":1610663,"id":"Q1610663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785324$B5783991-791D-4FAD-86FA-A8A8EF8FF3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5a50e1e90aeb19ca4ff2b3971a69ace23d33f","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785324$00CBBD86-C8A2-4784-BF28-E6D95372B5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c293ab6dec6e6778fc248f4da84d011026d0fd","datavalue":{"value":{"entity-type":"item","numeric-id":2429475,"id":"Q2429475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785324$A89FC759-308A-4D46-A02C-F5B3356BDBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785324$D3694E6B-E2BA-4EC1-8245-3CF8E275BA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7be38a80fb42548e4b426cbafa81bb8722cc02","datavalue":{"value":{"entity-type":"item","numeric-id":2884497,"id":"Q2884497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785324$FF7B98BC-667D-466B-BC0F-504C6840CFFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0807f421fa8286d032ab3c07f552cf1ea0b838b2","datavalue":{"value":"10.1016/J.ORL.2014.11.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785324$D365FD2C-5C31-44ED-AB9B-3BE3EEEA0CA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb5a5210270a1c8731fd16202aac5a9095ac884","datavalue":{"value":{"entity-type":"item","numeric-id":2429475,"id":"Q2429475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdb1325e65c53ae30788691743e83d58037f5327","datavalue":{"value":{"amount":"+0.8647324442863464","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":"Q1785324$D3565430-423C-499B-88C9-147B1A23C2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdb440fa1859e7111b491bc36372c3641d5259b6","datavalue":{"value":{"entity-type":"item","numeric-id":5713885,"id":"Q5713885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c103a0d064d8e29c93770ca15018c8904b26b9b6","datavalue":{"value":{"amount":"+0.8503285050392151","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":"Q1785324$C8F6D98E-81F5-4FB1-9D73-98229F2A3628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3252faf4bcd275e324afa99c41bbac58778d74ae","datavalue":{"value":{"entity-type":"item","numeric-id":3094904,"id":"Q3094904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e7c75bc87badad31c95ebee159e0411e86fc168","datavalue":{"value":{"amount":"+0.7999147176742554","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":"Q1785324$305FBCC6-057B-42BC-9CE0-8049F43BBB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6932c4aa4910f326ff9b81c23f8ee071234f7fee","datavalue":{"value":{"entity-type":"item","numeric-id":3581873,"id":"Q3581873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0461cc3c6ebbabbafc9a2f0272bfaad2a4fa21d","datavalue":{"value":{"amount":"+0.7873651385307312","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":"Q1785324$B8A34152-08F5-4680-831C-1F4F6FF57183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f9fbca150b38c2d8b1fffca06789b3d8cdb3bf9","datavalue":{"value":{"entity-type":"item","numeric-id":2884497,"id":"Q2884497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b059e7c1a67df8f45ddb025820506c0d03750ea","datavalue":{"value":{"amount":"+0.7759949564933777","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":"Q1785324$D971FFEF-92D9-4F5A-8B16-06516273F95A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A short convex-hull proof for the all-different system with the inclusion property","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_short_convex-hull_proof_for_the_all-different_system_with_the_inclusion_property"}}}}}