{"entities":{"Q5426879":{"pageid":7456453,"ns":120,"title":"Item:Q5426879","lastrevid":50214965,"modified":"2026-01-13T13:21:51Z","type":"item","id":"Q5426879","labels":{"en":{"language":"en","value":"0, 1/2\u2010Cuts and the Linear Ordering Problem: Surfaces That Define Facets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5212474"}},"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":"Q5426879$4EEE7A19-A6DC-47BC-B138-0B47E54C5CC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9e92990dd31955498f321ae28e9057719db7e71","datavalue":{"value":{"text":"0, 1/2\u2010Cuts and the Linear Ordering Problem: Surfaces That Define Facets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5426879$EA6D2D1E-F581-44FD-9285-4C0E2045C80D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49b27cb39398e9a2d5a5b77b4d87ff829290eaab","datavalue":{"value":"1126.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426879$0C0877A5-389C-4A06-9F92-A51CFD99527A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"074b80e7b20429f9ac47684cda92afe5543a779b","datavalue":{"value":"10.1137/S0895480104440985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426879$C7323776-85F1-43D6-8348-88A8E4E4E7EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be138e27f4fbac72f6efdc6dc3eb9c65525ae8a","datavalue":{"value":{"entity-type":"item","numeric-id":210516,"id":"Q210516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5426879$15785BED-3DEF-4392-8265-F8EEED126D84","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5426879$4BB08484-E6A7-403D-9460-908A90A0BD5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b2fefbfe4aebf833b26bbc6c9293bf54653ef","datavalue":{"value":{"time":"+2007-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5426879$651AF861-AAE7-4811-AAD0-B7EC1781D9A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426879$06E2AB8B-A671-462D-BC9F-47D8FE3F3D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426879$DE233E96-D8EB-4B9A-B047-C94D59BE505A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426879$E811057E-DB24-4550-BF46-31843E1FDE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426879$460DB581-E76A-4AC3-ADA0-42C0009A0324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426879$9EFC0DBA-D526-4BBC-8CF5-5E518CEAFB90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0df14ef93c204cf136573cea7013738ac55cce02","datavalue":{"value":"5212474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426879$DDF8E0C8-5722-446F-9836-B9B6E246DD07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"696f5bd8ac4659299b54e5c3fbaf910f6cc162bf","datavalue":{"value":"Linear ordering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5426879$BBEB2CD2-5955-481C-8C17-CF173405929A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a10069e34311f0523242da85e960bbfcd9082c89","datavalue":{"value":"\\(\\{0, \\frac{1}{2}\\}\\)-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5426879$91A24481-F4CB-420D-8B71-24595E62EE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f39d7fc3fc364a43a70204f0de54dd2c811a56b","datavalue":{"value":"surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q5426879$512FFB8B-B620-48D1-BC15-2A59D0487886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"376d266ddf8fe571bf9ac8ff83f817febfacd20d","datavalue":{"value":"cyclic order","type":"string"},"datatype":"string"},"type":"statement","id":"Q5426879$0B30A262-7C4F-4289-8159-8730B95ECC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933f96092e7a74ebb2f811e63c6e198c9bb9a8dd","datavalue":{"value":"matching theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5426879$D5FECDD9-E2DB-4264-8386-6413B7E91F31","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":"Q5426879$36C70D1D-FEE2-4CB6-80B0-946447DCCDBE","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":"09c4222dc16b2b1579d89eb940a8bfbb9d9c1cce","datavalue":{"value":{"amount":"+0.8166869282722473","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":"Q5426879$37A42267-1FBB-4681-A4ED-1A0F8288C216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a212fffb77f126e4fad9fca9d4e12be1f43111a2","datavalue":{"value":{"entity-type":"item","numeric-id":4699161,"id":"Q4699161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e094179cfe5cea38d09273c33b2bd393830d7327","datavalue":{"value":{"amount":"+0.8052142262458801","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":"Q5426879$97D5D14C-62B1-4A0E-B0E0-17CFA87096D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc8c699b2abbed1ac56ce00f3f564cf0e4948ae8","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e094179cfe5cea38d09273c33b2bd393830d7327","datavalue":{"value":{"amount":"+0.8052142262458801","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":"Q5426879$BAE6B610-9AC9-4D2E-9AB5-315DFD599B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12d102521ab509a0718f7a31292e5b3460c3c8e6","datavalue":{"value":{"entity-type":"item","numeric-id":2448162,"id":"Q2448162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6af175b5fdd4e43925e0da52a48190156575b52","datavalue":{"value":{"amount":"+0.7550851106643677","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":"Q5426879$489C729C-EF4B-4ED3-AE2F-B718CE93FA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7616b4c95cf3ca26faa07469b7b98c3f5bb37fb9","datavalue":{"value":{"entity-type":"item","numeric-id":1326756,"id":"Q1326756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b86dbf604a5ce92cf75f680fdfe2ba1691c387e7","datavalue":{"value":{"amount":"+0.738868772983551","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":"Q5426879$DB319DC0-8554-4C5B-ABA5-A2CEED45427B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5426879","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5426879"}}}}}