{"entities":{"Q5952050":{"pageid":8128852,"ns":120,"title":"Item:Q5952050","lastrevid":47720350,"modified":"2026-01-02T12:52:46Z","type":"item","id":"Q5952050","labels":{"en":{"language":"en","value":"Approximation the minimum \\(k\\)-way cut in a graph via minimum 3-way cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1687624"}},"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":"Q5952050$90ECC8E8-1382-45C2-B681-DAE6D7D8F189","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81e39c553b2e3e62621706c286930dbe4351ee15","datavalue":{"value":{"text":"Approximation the minimum \\(k\\)-way cut in a graph via minimum 3-way cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5952050$BE3F9219-67D0-4F5C-9A1B-B1D82D43B345","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f159df431129731dc85c4c9c332e694f4acae039","datavalue":{"value":"1135.05316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952050$E0AE6558-6881-4D2B-8AB1-D802BF095E8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"494691e8cce21b85e52162ae0c2f3aeecec44f46","datavalue":{"value":"10.1023/A:1011620607786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952050$7293E5BC-6049-4830-8C91-0AE67BC09A2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e4a7a5903fbf6382d8e0ac9f93c928bd77e6626","datavalue":{"value":{"entity-type":"item","numeric-id":221894,"id":"Q221894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952050$2C9B78C6-F30B-41E4-825F-ED1DE0367B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952050$4BA99404-EA03-4D5B-8952-02AE6B619EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952050$C3BE6256-1C70-4226-9E6C-1F7CF001B5A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952050$9B3EF2F9-1856-4B86-8CB8-728A6D962107","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9e418580f2b70ce6849ba62f9449722e930b0d2","datavalue":{"value":{"time":"+2002-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5952050$F6221BC5-8B39-4BA2-BC14-73388AB67FC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952050$D993F802-7063-4AEF-B623-2B86DDC38A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952050$8BDD4E9E-E333-4D77-B26C-3A0FC3156D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952050$C1ABE595-5AF8-470D-9904-EAA4848E8E98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4ec397d2cd86a90b8321daa4c81131a92da62c7","datavalue":{"value":"1687624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952050$BA52F6D8-C34D-4DFE-B167-05BD606103E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ea7117dd88a4001b7a1d04a5ec10cf030dc26df","datavalue":{"value":"edge weighted undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952050$A8C1779F-D5BD-43C5-A8BB-B02DE3C8A304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952050$BED6B9D1-28CD-49DC-9096-6CEC4F0BB7F9","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":"Q5952050$F4A8C04B-0857-481F-9880-7C1036D45317","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65439bb4ee85e0edb9c010ea3547c62089cfc012","datavalue":{"value":"https://doi.org/10.1023/a:1011620607786","type":"string"},"datatype":"url"},"type":"statement","id":"Q5952050$FC4AE583-7FDA-4BD4-A91B-5257465E4281","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78be7a8a2f5149728456bada35a25e7debfa625a","datavalue":{"value":"W2104823067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952050$62636341-D583-42A8-8527-5BA9B8CA5086","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc4adbe4292b671bdf2ab7612c4f1d063d57fbe","datavalue":{"value":{"entity-type":"item","numeric-id":4511240,"id":"Q4511240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a51cce8ae3b2cd4cd7f7ae5e7c52a9c8bfa5778","datavalue":{"value":{"amount":"+0.9957525134086608","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":"Q5952050$01B5206C-1E44-46D4-8369-E5A4E763D479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf316d3ceed28eedce8aecbe4ce2f4998b166f5b","datavalue":{"value":{"entity-type":"item","numeric-id":4703855,"id":"Q4703855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a917590c675ece60ad66fb8ae8cf952b982a998d","datavalue":{"value":{"amount":"+0.895795464515686","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":"Q5952050$3BD9F203-326B-4B48-B3BC-BB8117F270FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"477e27d249982cc83db86d970902d14d07d68efe","datavalue":{"value":{"entity-type":"item","numeric-id":5957576,"id":"Q5957576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b90ff7f54dacfefa7a097285425a7248cf3de23a","datavalue":{"value":{"amount":"+0.8956915140151978","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":"Q5952050$9D5B4EB4-8E67-4E1B-B295-9773C605D71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa41205dc5f041743cab69421b37a9e524b87c3","datavalue":{"value":{"entity-type":"item","numeric-id":4542519,"id":"Q4542519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c413306fff692bd47fa286613a122aaf8da031a2","datavalue":{"value":{"amount":"+0.879405677318573","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":"Q5952050$A93256E5-3ED7-4C00-B301-84F6A758E68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044fafada47f9adcc52bdf19c7ab5afae86c20fa","datavalue":{"value":{"entity-type":"item","numeric-id":4645919,"id":"Q4645919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9a2dbfe402e4cd302d8ed0dea7c99eadfa228c0","datavalue":{"value":{"amount":"+0.8777071833610535","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":"Q5952050$5CDF7CC5-90B5-4A7C-BB14-56B158CC389E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5952050","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5952050"}}}}}