{"entities":{"Q1092920":{"pageid":1103672,"ns":120,"title":"Item:Q1092920","lastrevid":66942012,"modified":"2026-04-12T13:53:01Z","type":"item","id":"Q1092920","labels":{"en":{"language":"en","value":"Characterization of diagrams by 0-1 inequalities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4021175"}},"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":"Q1092920$803215A1-874A-41CF-BEB5-CD60E2FE32B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2597cd334b48f741a45119674ab2c7ef0a698cf3","datavalue":{"value":{"text":"Characterization of diagrams by 0-1 inequalities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1092920$CE594A6C-ED5E-4C0D-9D75-BF22306060BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b951da0f99f3be5448f2fcd70ccdfab0866280c5","datavalue":{"value":"0628.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092920$96A732D5-F1C0-434C-9908-EE3076FF3EEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"348d96d4c32e9daa2665b23590117006a205e8b5","datavalue":{"value":"10.1016/0012-365X(87)90015-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092920$FF631751-60DB-4851-A53F-997246F7D5D1","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":"Q1092920$7879021C-FB2E-453B-ACEF-087010C08C49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1092920$C175D203-C211-4537-ADAB-5F927AF4BCA1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"382b0b9e076723d379c7fed99c1263e3ed4cd943","datavalue":{"value":"The existence of an orientation of a graph G such that the resulting directed graph is a covering graph of an order is reduced to solving a system of 0-1 inequalities and, the author says, this approach opens up the possibility of applying some of the techniques developed in 0-1 optimization to the diagram problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092920$5664A435-3721-41A8-ACBE-2D737E686C43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092920$A88050A4-1A44-41A7-BA33-CE26C3FDA06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092920$D63F42E2-2A37-468B-B57A-34BFDC16771A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c67687c03dd4f6a443205f4e15a7f39e6e95f326","datavalue":{"value":"4021175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092920$6F709BA3-CED4-49FC-89C3-B9F0CED34F65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458f12def83c1367a32fd7e7e1dd4b0d57985296","datavalue":{"value":"orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092920$011646A9-BF8F-4321-B756-CB37D42EB120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092920$F2ABAB11-B2D6-4AD3-B578-2446F1A24B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ab320814db4bc0980a7d79b783836b3ada9ad84","datavalue":{"value":"0-1 inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092920$DF8EE81F-B3EF-49DD-A032-F9436BEADF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49994aa4d76021c4fec8ce1d7772881de18f288","datavalue":{"value":"diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092920$9A8FE5E6-4CDE-4E10-BEFF-EBCFE7020D5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bb9d698214c1b20b51e563bfa085a769f7ece9e","datavalue":{"value":{"entity-type":"item","numeric-id":750421,"id":"Q750421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092920$FA4FD18B-D13B-46DC-9B7E-0A7BBC0C6545","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"89da44d991bca604b3883c31e3d7f2a2430c9f66","datavalue":{"value":{"entity-type":"item","numeric-id":348641,"id":"Q348641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092920$5C7FA4C1-9924-491D-986C-D5A59A3FB3DE","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":"Q1092920$9B51434C-4AA2-4883-95C6-2B6087C41610","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a3e770ee75376f4cc53272c6f2ca696e7e9ea87","datavalue":{"value":{"entity-type":"item","numeric-id":4182520,"id":"Q4182520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092920$845CCFBF-62B9-4D00-BA35-D174C2EB7DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092920$E3C40008-0DA4-42C0-B041-7D32051104BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"239364ea8f39e6f9edb5c1cbc0d1f7141bd1bd93","datavalue":{"value":{"entity-type":"item","numeric-id":3222890,"id":"Q3222890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092920$F9C9070B-B944-484E-8E97-496356BE41DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1da2a72f408b6eb85f3d4eb0198f8884b91a6d","datavalue":{"value":{"entity-type":"item","numeric-id":1092920,"id":"Q1092920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092920$2A76B2FA-1AC9-46BA-A777-181236A159E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b18bb40ecf91ffb6e049e6d60df6bc9b4be1f088","datavalue":{"value":"https://doi.org/10.1016/0012-365x(87)90015-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1092920$9DA466AA-8BFA-4ABF-AA87-7E7730A8596C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bd188a6e1acf6ce3852a09a47bb790afb8eb8e5","datavalue":{"value":"W2000216475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092920$81678741-913C-40E0-9AF6-9A8145BC6E6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cbd376002a03e1bd4543b8ce0fc9b54382b7b0e","datavalue":{"value":{"entity-type":"item","numeric-id":3726174,"id":"Q3726174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce8196088316550b7f73e24777e455e09f58efd2","datavalue":{"value":{"amount":"+0.7683550715446472","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":"Q1092920$26E6DA33-8B00-4321-B230-05A9F4FB6CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6748d89b30e2048de51b561d8ab785ffb38044d","datavalue":{"value":{"entity-type":"item","numeric-id":1176721,"id":"Q1176721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e50f54fd691d1dc814a8af6af3e36b753cbf9349","datavalue":{"value":{"amount":"+0.7585535049438477","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":"Q1092920$E9D6B573-B3D0-4118-8111-6800E51B5812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c387e2c01bc9323ed1d68040082b31a13e3553b1","datavalue":{"value":{"entity-type":"item","numeric-id":1061751,"id":"Q1061751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cb95eabfea4782fae1d89652e09e942c9ddcf35","datavalue":{"value":{"amount":"+0.7319194078445435","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":"Q1092920$A38E9E03-6754-471C-86F9-244EB2D4888A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6c5f82d5399cbd58f30cb6410571dc5fc38d125","datavalue":{"value":{"entity-type":"item","numeric-id":3975130,"id":"Q3975130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77ae263b4e156d10c7906a2b60e20091a162a796","datavalue":{"value":{"amount":"+0.7270275354385376","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":"Q1092920$34AC42FE-A61E-44FE-B543-E5D7EB435EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbc1a240d8405467e00bb97f5392d90b3911e3ba","datavalue":{"value":{"entity-type":"item","numeric-id":1182056,"id":"Q1182056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9652ecbd230942989fc55bd60f3e57d638883779","datavalue":{"value":{"amount":"+0.7259441018104553","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":"Q1092920$CEE05F98-EDF5-4A0F-9A33-A366086311E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterization of diagrams by 0-1 inequalities","badges":[]}}}}}