{"entities":{"Q5957576":{"pageid":8134378,"ns":120,"title":"Item:Q5957576","lastrevid":47758318,"modified":"2026-01-02T15:05:20Z","type":"item","id":"Q5957576","labels":{"en":{"language":"en","value":"A divide-and-conquer approach to the minimum \\(k\\)-way cut problem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1717731"}},"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":"Q5957576$A3B6F2EF-A60D-45BF-AC0C-720ACFC7C1C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7dea4a45d979768bb9b01adbbdaf3f87f4c90dfe","datavalue":{"value":{"text":"A divide-and-conquer approach to the minimum \\(k\\)-way cut problem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5957576$0A1F603E-74F1-4402-A9CF-7A86522BB27C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2295461f9a260fa48573f30d89dccdc0749f0d7","datavalue":{"value":"1049.90109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957576$65D087C3-46FB-4B4C-81EA-17B5FCAB7B83","rank":"normal"}],"P16":[{"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":"Q5957576$C750A37A-2DCC-4774-A12B-BF098B09AD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6de7fcba95a756e965ed6f5cfa16a63d409b383a","datavalue":{"value":{"entity-type":"item","numeric-id":234023,"id":"Q234023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957576$DED9DF7A-FB7C-41EC-803A-C4954F5EDF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb2ca0b2c5af0fb6426e74761a69b03680e0993b","datavalue":{"value":{"entity-type":"item","numeric-id":1148781,"id":"Q1148781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957576$6B5466D2-1A93-4E0A-B1FD-C2817B22164A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957576$AB6CDECD-A2B1-4840-9075-074F42805639","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c6427ff9a626f686c7f1def93b416dba0b5871b3","datavalue":{"value":{"time":"+2002-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5957576$B69449F4-672A-492D-83AF-0F9F2A9E73E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957576$67B8CA10-7605-479E-BEA2-02C5CA2A94FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957576$6F0C830D-3572-4A21-83DB-0BB73952B107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957576$BAAA0100-AB08-4331-9868-FC27EC361251","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f39469d6fb27c4d8f855d6e4ae61fcdf0beb9cdb","datavalue":{"value":"1717731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957576$9361315A-8146-40A4-A113-BFCE9871E470","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":"Q5957576$E0B1FB6F-2431-4644-B9BE-31E0544EE1A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4dfdf2fc39302df5b57b0707e9478b4f90087271","datavalue":{"value":"https://doi.org/10.1007/s00453-001-0070-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5957576$C9FA4F65-8AE4-4706-B7D2-0E5C05222274","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e142014af7205e5f66a38749973dc0aab5caf69d","datavalue":{"value":"W1572441411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957576$89AFD3A5-FCC2-42D8-8811-990D503C54D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bf6e86e6390fb8046044bd79ee1243bb8e5afed","datavalue":{"value":"10.1007/S00453-001-0070-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957576$B58A956F-EACB-4DDB-B352-2CE8F748CD45","rank":"normal"}],"P1643":[{"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":"1f9981322599458e2feb867cb4cd4eeda234cb31","datavalue":{"value":{"amount":"+0.9929482340812684","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":"Q5957576$77C757EA-50DF-4B22-A75A-7CA913042CFB","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":"ea21f3e5fabb9d0ce4f3fe22e0a122db2f4e8ff1","datavalue":{"value":{"amount":"+0.9179558157920836","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":"Q5957576$02763F34-A0CE-4ECA-8CBD-EC5D7CD8FB93","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":"686c15b70e0e6806d9a6879a5bf39a6daaa6df6d","datavalue":{"value":{"amount":"+0.9158863425254822","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":"Q5957576$75319B8C-6481-47C8-87CF-D0A78F6B3F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"873277d2905630ec5c3364e63ded2cafb0ee8630","datavalue":{"value":{"entity-type":"item","numeric-id":4952694,"id":"Q4952694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3d0ee771f431cb32c3fade1a1d7e8908057b239","datavalue":{"value":{"amount":"+0.8976324796676636","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":"Q5957576$2CAD7830-4139-4803-91ED-761A78C25BD9","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":"a408e8dd2e973836ab6d6b5a835f3d9056e6b85c","datavalue":{"value":{"amount":"+0.8969277143478394","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":"Q5957576$980DB0AB-356E-4701-A435-F2C159DDC0EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5957576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5957576"}}}}}