{"entities":{"Q845968":{"pageid":847816,"ns":120,"title":"Item:Q845968","lastrevid":64779516,"modified":"2026-04-11T22:10:28Z","type":"item","id":"Q845968","labels":{"en":{"language":"en","value":"Minimum cost subpartitions in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664783"}},"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":"Q845968$E683CDFE-6FF0-4C3E-B52E-186057277CF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01e9e32feeccc48dac41675d7eb29a9f05842ea0","datavalue":{"value":{"text":"Minimum cost subpartitions in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845968$3214D724-3E83-40B1-B8E8-4BC27B7B14C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fcd0150e48401c97092fb8ebb368082258a9201","datavalue":{"value":"1185.05139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845968$F434ED18-40DC-43D5-8EC8-6138BA86F55D","rank":"normal"}],"P16":[{"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":"Q845968$395AECEF-C8CB-4904-B0A5-DC34210D0DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e3d08e5142c208081f6004b69127eeb6566cdbc","datavalue":{"value":{"entity-type":"item","numeric-id":845967,"id":"Q845967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845968$3204A53B-025E-4F76-BF35-40EC4160E62B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845968$2CF32E3A-60E4-4785-847A-C99DAC79F365","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845968$7AE10DB0-80F0-48A1-BD3E-21998BB05CB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845968$B3CDFFC9-1931-4C31-9AF3-A1E010D9FF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845968$97B2B24D-2A96-4BE7-B03C-2E0B6D466E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845968$F2CA97CB-D232-402E-B7F8-74738B52F3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845968$EE34313D-0914-4EFC-AB71-5AC9A0B404D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845968$FCC7E718-3C48-4C05-9704-5FFF2C446BC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"224ad4cb0d00f71aa32c0e6a6913051e436e6095","datavalue":{"value":"5664783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845968$025E6FC9-EC77-443D-9BC9-02E613FACA91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845968$75A99F6A-4967-444C-BAFE-F409FFDAE791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2132aafcf7fde70f5ade02a9b97b6b69e4ec19a","datavalue":{"value":"extreme vertex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q845968$5670156B-3177-478F-8428-F312BEC581F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q845968$CF8A4EE0-CF90-48CA-9C4A-BAB4B65B2667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abab6d51bc0722532b523ea42f8eaf8ed745f963","datavalue":{"value":"cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q845968$B9A3DDAD-BE7B-492C-9DAE-A5A152FC8485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q845968$02339334-9B6E-42B3-A3C6-611F51EA39CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"937cba8771a9def23030b1c4df25c6df58a2243e","datavalue":{"value":"\\(k\\)-way cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q845968$40023489-CEEE-4199-B7CD-DDBE2560B46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q845968$80C15A37-BC31-4961-92DF-1439D045B331","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":"Q845968$D26FDEFF-C0FC-4556-B9CE-3F5C258BFF6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"773decbaaaac8ac7384bc65ae21b91e3070fb901","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.11.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q845968$E7212139-AA24-44DE-A296-9BA1B5096683","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d86cd7ba832bd7cab10aa9cac572c569164a8aa","datavalue":{"value":"W2090987888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845968$8FA39A67-00E3-430F-8B33-3BDEC38B51FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61c7e6a4eca4c8326f209648cf678600672b938","datavalue":{"value":{"entity-type":"item","numeric-id":3767103,"id":"Q3767103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845968$EDCC566A-EBC0-4AAF-9EFF-2860A53EFDB6","rank":"normal"},{"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":"Q845968$0E26E538-984A-46AD-A4E9-EBCE4E2BA2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d80cb07ea6c163c25a5d96e4c2d23577f304a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1837196,"id":"Q1837196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845968$5B10CC20-8BC0-424C-AF6E-D495B8B19E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c1c5bbf1ef1bb16cd2a5b7f35d8d44f7eef03cf","datavalue":{"value":{"entity-type":"item","numeric-id":5422488,"id":"Q5422488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845968$6A42ABAC-2E30-4630-9545-58D194C291A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c98b71b26c24cf14a6b3b863654569a784fca60f","datavalue":{"value":{"entity-type":"item","numeric-id":4645919,"id":"Q4645919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845968$AAA54AC0-58D0-4326-8088-8278CA9A1789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ff8c382d6c6e1ab5ede9fea1c4a52a19a04453","datavalue":{"value":{"entity-type":"item","numeric-id":4371680,"id":"Q4371680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845968$0F5DC0C6-BCCF-4B57-948B-1DAA085676CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f50efade4ee3b3c87a42152ce49c08c92ece5e5","datavalue":{"value":{"entity-type":"item","numeric-id":4671019,"id":"Q4671019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845968$D53C5BE9-E7B0-4960-A8EE-533D5F4766F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1bc59a9d555c620bb364d771b65371bbb6dfef","datavalue":{"value":{"entity-type":"item","numeric-id":2768268,"id":"Q2768268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845968$6020464E-5A2D-420C-B1C1-41718F118625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd4539391e1ababec177979ef6f3bc5d1643655","datavalue":{"value":{"entity-type":"item","numeric-id":4828991,"id":"Q4828991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845968$22C5F31E-0877-4DFD-B604-DBD27ABFBF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076c5c59a5d9fce6398803ad04eb811dac41c98c","datavalue":{"value":{"entity-type":"item","numeric-id":4326855,"id":"Q4326855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845968$7E7E423C-BFAC-42D9-88F8-803B0AFEB66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33807609702bc818a13bcbc3363e46c14dabde1","datavalue":{"value":{"entity-type":"item","numeric-id":1091147,"id":"Q1091147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845968$1A4126CF-7454-4675-9221-C8D2F739AE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b7669f9aaba668b7ce8b52853fb931b3bab5cef","datavalue":{"value":{"entity-type":"item","numeric-id":5952050,"id":"Q5952050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845968$E0C0258B-FB8B-48C3-B91B-F3D40078BB94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30d11d80bae4a5c81988f50e14aece3779e19786","datavalue":{"value":"10.1016/J.IPL.2006.11.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845968$01C5F8CD-976A-475D-9205-E10FAF6C9759","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99fa52737747e3fbdeb9d1ddc41a2e461c1217d0","datavalue":{"value":{"entity-type":"item","numeric-id":5952050,"id":"Q5952050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f9d3fdd15246b7de9c94333501652334849879","datavalue":{"value":{"amount":"+0.8108964562416077","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":"Q845968$CD8A849E-7E5A-4F0D-BAE1-F25D6532D120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675301969e367d093165a6ebf2afeb232f82470f","datavalue":{"value":{"entity-type":"item","numeric-id":3347934,"id":"Q3347934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab37012e3fde4302d61c078a3916ea64826b8c9d","datavalue":{"value":{"amount":"+0.8094319105148315","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":"Q845968$F3767019-731A-4038-A33C-383090CEE3A3","rank":"normal"},{"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":"87b5f673a4c99c34c3a17cf98ed5607d5333836c","datavalue":{"value":{"amount":"+0.8080143332481384","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":"Q845968$99C518F9-AFDB-40D3-9507-7B8DF16F8DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5db1aa624e4c719406f6948cdf52584eaf48dbf","datavalue":{"value":{"entity-type":"item","numeric-id":3596719,"id":"Q3596719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"647928be110ec99dbc335501b4eb5d3c20d2a401","datavalue":{"value":{"amount":"+0.8039208650588989","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":"Q845968$91D6A2E9-FFAC-4952-BB6B-81DC85CFB331","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":"273c82cbaab439b4ccf3d343192dc81fedaa034f","datavalue":{"value":{"amount":"+0.8037508130073547","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":"Q845968$95A32E93-D1B3-437B-B18F-8E3A2E4202F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum cost subpartitions in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_cost_subpartitions_in_graphs"}}}}}