{"entities":{"Q5956109":{"pageid":8132911,"ns":120,"title":"Item:Q5956109","lastrevid":47745616,"modified":"2026-01-02T14:21:36Z","type":"item","id":"Q5956109","labels":{"en":{"language":"en","value":"Excluding a simple good pair approach to directed cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1708502"}},"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":"Q5956109$74BF5D31-C9AE-41E0-BB2D-B03782EF241C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4ea7936319cc65db9c9fd8fa66570d071a10564","datavalue":{"value":{"text":"Excluding a simple good pair approach to directed cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5956109$D7C26F39-B916-4324-87EA-82BEC5C80472","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1643c2f52508b8e8c7878cbf039ff26b59f2f3ce","datavalue":{"value":"0991.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956109$ED854D6D-6A80-424F-90D2-C9AF9A2B28BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956109$08DD3BB2-F277-448D-829D-B3C08DADF73E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956109$D65C9C17-A44C-49B6-968F-D4DE903D2953","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"142362e6d8f26628ca200c5bf9158be42ab9f824","datavalue":{"value":{"time":"+2002-08-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":"Q5956109$AB7D23A9-17C2-4BB8-A4E2-325FDC7B2899","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"720781cf32714d0f63b88c16b1e6c1f417418536","datavalue":{"value":"http://eprints.biblio.unitn.it/296/1/81.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5956109$24814DD3-A603-493A-B572-9F75916F05CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956109$AECC0749-FABD-4EC4-AA55-2C300254E64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956109$FD3370C6-95E0-453C-AF20-3E948910EBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956109$1755CA36-6C2D-46F0-8721-3D9BF4CA1037","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a7912558abbb1e8a56be19cbb558bc97510b5cc","datavalue":{"value":"1708502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956109$FBF9EDCB-7727-44FF-BC0B-6C5A80B4CF5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc59816eaadc5d76a899e9abd16489336a1ecf5f","datavalue":{"value":"good pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956109$BEF6A237-013B-4300-B6FB-FAB9A9835535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bcb8ac5425cfd937b2c5d8c3e0ba426559fb0e1","datavalue":{"value":"cut-equivalent tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956109$65884108-700D-49A6-8609-F628BFE58933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ebc2425e6015d5e2a26c14a2922e6263c0cbbd1","datavalue":{"value":"counterexample","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956109$74AE2E37-C136-492A-8851-90D9E309BB52","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":"Q5956109$5B68CA4B-00C6-40AF-ABF2-F005F43A487D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3e72b0086dac3a7e9b26348848b2ee94384f567","datavalue":{"value":"W1988310809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956109$F82C0061-5472-401B-9A47-C556959490C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f0cc0364c0aa1ef54261233c8a2290e0cc7314d","datavalue":{"value":"10.1007/S003730170013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956109$7002DED1-7491-43A6-ADEA-D725C2726D81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb340076e8074a4805dbea6681170d3356dce3b6","datavalue":{"value":{"entity-type":"item","numeric-id":5928598,"id":"Q5928598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd2ac4a50bccb300714a9710020a0ebe0601bb6","datavalue":{"value":{"amount":"+0.7891502380371094","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":"Q5956109$1E27CEE8-05A8-49DA-A7A6-2D41123E6A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8655468ce7b7975cad87c3e8abdadd8069e9154","datavalue":{"value":{"entity-type":"item","numeric-id":4314500,"id":"Q4314500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd2ac4a50bccb300714a9710020a0ebe0601bb6","datavalue":{"value":{"amount":"+0.7891502380371094","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":"Q5956109$B5D50B7C-9C18-4723-AC7E-7A0424C4AB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c95069ff78190b37d7c62779441023e2e471a2ca","datavalue":{"value":{"entity-type":"item","numeric-id":5461576,"id":"Q5461576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"346477cf7c0c5a77daedef0346ea610d284e9aec","datavalue":{"value":{"amount":"+0.7808598279953003","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":"Q5956109$3B204445-FFE7-4100-B437-5120CA18E458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3de6d1ed45e79336d95ca66ed461ebb496658f9","datavalue":{"value":{"entity-type":"item","numeric-id":2823203,"id":"Q2823203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e7fbbb791a649a6da71f26f5014cbce4510e683","datavalue":{"value":{"amount":"+0.7750442028045654","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":"Q5956109$990115E3-9958-42BD-BBEA-C334A51FC965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63ffed824247df3a0a2f4e9dae328b7bcb8e4348","datavalue":{"value":{"entity-type":"item","numeric-id":4371680,"id":"Q4371680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"511ca340ac97c4410a67d8a8cd491c51baaf8a97","datavalue":{"value":{"amount":"+0.7737054228782654","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":"Q5956109$DAB5F328-C0B5-48CD-BDE1-6ECDB1883580","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5956109","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5956109"}}}}}