{"entities":{"Q1267194":{"pageid":1277944,"ns":120,"title":"Item:Q1267194","lastrevid":68337411,"modified":"2026-04-12T23:01:42Z","type":"item","id":"Q1267194","labels":{"en":{"language":"en","value":"A new and improved algorithm for the 3-cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1207141"}},"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":"Q1267194$BC0D31C7-16BC-4827-A8DF-A91F90E7B817","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb3c20a74f41ba28962f97ab33d43b3e034b8e85","datavalue":{"value":{"text":"A new and improved algorithm for the 3-cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1267194$CEF2078C-F1E9-44A5-8B24-5B898DC07788","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd8843f46fbd1b85db7498c33a16cb506f974b11","datavalue":{"value":"0908.90263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267194$8D0E0B75-7946-44D6-A09D-6389E344EBD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"710d5630f4e25b0a834d171181d05f6c30c8e8f5","datavalue":{"value":"10.1016/S0167-6377(97)00043-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267194$C5515684-5E9F-46A6-972B-8F306873EF80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09344b0344c6c23cf014634b20042165ea8a13d3","datavalue":{"value":{"entity-type":"item","numeric-id":1267192,"id":"Q1267192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267194$8EB12D0C-61D0-4CA2-BB44-8C117ABDB979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51c5685ca9ccd50f33dd3312d59d763e45bcb9fc","datavalue":{"value":{"entity-type":"item","numeric-id":1267193,"id":"Q1267193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267194$621D66E2-915C-4D06-B011-16385055AB93","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":"Q1267194$124C6329-692E-46F9-9FD4-936F004A0907","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f3874e79ee38a0977d37b90aebc56f50f1835ed","datavalue":{"value":{"time":"+1999-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1267194$A5F938E2-E1F9-4C76-A857-022E1BA1BA8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267194$FF2F9794-8CE9-47C8-8245-E8B5181040FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e2230d58d4abeaaa8337aac8d3912b9f47add4d","datavalue":{"value":"1207141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267194$A9B4A469-E27E-4D1E-8846-ECC21C75C17E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa7df41cf07845c6d1b601d5634153b8a948d7b6","datavalue":{"value":"min cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267194$26C73E88-E113-4772-B9B8-444ED6C7E339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86554424a42edf933fc62d84a7b7b29f01fe9572","datavalue":{"value":"minimum 3-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267194$7E075B0F-8C78-4572-8412-2823CD74EB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7680d75907fb855f1967dae63c7b35990c10ddac","datavalue":{"value":"edge-weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267194$946059D0-40F5-42C8-BB20-89F23483A84B","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":"Q1267194$DB663F8D-8E40-4E7C-924A-DDF6C037B9DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5507b256fa434a796fec95c7cbc91a1a0a462271","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267194$438F7050-E517-4F7D-A640-F051FCD64991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d575657fa68b8ef0feca63f02ca1b0b6990f89b9","datavalue":{"value":{"entity-type":"item","numeric-id":3989010,"id":"Q3989010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267194$7EED3657-5735-45DC-A49B-35A1686DE79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d2e08f0d0ab677023a9731f89fa5bd4b6cc88d7","datavalue":{"value":{"entity-type":"item","numeric-id":4525700,"id":"Q4525700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267194$442061DB-1DBC-4C31-9B20-E14010661C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267194$73217C10-D71D-45C7-9FCB-2C8EC1B6731D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6c6a938cb8b04a89ae2fe4d39b7397c212ff58","datavalue":{"value":{"entity-type":"item","numeric-id":3197351,"id":"Q3197351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"825c5d50596480fc2b6512e1fde0e9694ac05a9c","datavalue":{"value":{"amount":"+0.8894050717353821","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":"Q1267194$8D511514-A310-4C2E-8576-8C35C6B7AB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa933d6edbc8409538f6aa43b84f87d1dd03b037","datavalue":{"value":{"entity-type":"item","numeric-id":3689216,"id":"Q3689216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46de9adb89ddc0c00ac6a3e0fd626690ad6fd034","datavalue":{"value":{"amount":"+0.86227947473526","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":"Q1267194$5B8C1787-0412-4D33-9007-6EF9739082DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa97720afa7e36a2224e680712117069b7f91613","datavalue":{"value":{"entity-type":"item","numeric-id":4263725,"id":"Q4263725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9513539dc8ccf4a69bc3c974303977abb9c7488","datavalue":{"value":{"amount":"+0.8569645881652832","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":"Q1267194$2B2CB188-BF3C-4299-8EDA-30617F267DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"642e9ea53cf76d13ffdb9d69e43d05bdbec88e62","datavalue":{"value":{"entity-type":"item","numeric-id":1587938,"id":"Q1587938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14f9183bd2d95aadb81ccdac32e44b311bf4430","datavalue":{"value":{"amount":"+0.8538447618484497","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":"Q1267194$41409042-ACDF-4631-BA85-9216D2069508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbd3078af9c4e7f9ddf61a4444148bc79c1c41a6","datavalue":{"value":{"entity-type":"item","numeric-id":2642908,"id":"Q2642908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d3ca53df52881eaa54778d32b32daf88240e016","datavalue":{"value":{"amount":"+0.8449527025222778","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":"Q1267194$6CC31259-6D98-4530-828A-960D4ABB0868","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new and improved algorithm for the 3-cut problem","badges":[]}}}}}