{"entities":{"Q4938664":{"pageid":6968246,"ns":120,"title":"Item:Q4938664","lastrevid":47446696,"modified":"2026-01-01T18:53:54Z","type":"item","id":"Q4938664","labels":{"en":{"language":"en","value":"A Faster Algorithm for Computing Minimum 5-Way and 6-Way Cuts in Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1405683"}},"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":"Q4938664$5EE7F096-4914-4A41-BBE8-4971EDC1B8A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97ba34dd58d42502b7b6eaf053fe71e20f993868","datavalue":{"value":{"text":"A Faster Algorithm for Computing Minimum 5-Way and 6-Way Cuts in Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4938664$E572FAF4-CC26-4BD7-9A0A-44135C5BCC76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efa28796a95320bbeaaaaba2968ed0c4688aada2","datavalue":{"value":"0938.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938664$F334E317-AF01-4BCC-88BD-686310741304","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdd09ab9631453cbb1abad4a70b8db5e59d8d06f","datavalue":{"value":"10.1007/3-540-48686-0_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938664$A152A812-1D2A-4199-B97B-C2F558B46F71","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":"Q4938664$7D19AB5C-A427-4DE6-A9E2-E4F0F54EAFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1dfa268032725ed1ebd68c0c64cba37f7527f452","datavalue":{"value":{"entity-type":"item","numeric-id":1583692,"id":"Q1583692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4938664$C17B3BFF-1E40-44F7-A95E-76381C0C035D","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":"Q4938664$8925B1AB-1EA9-474D-BC41-84E6E7AFDAF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4938664$390DEEBB-FFB8-475F-BD59-12CB27116CF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e01016a5aa1fdc00855be84e2d8c96709b2787ec","datavalue":{"value":{"time":"+2000-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4938664$A99E73F9-D15D-4D06-B5B8-42DAA9DA0F9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938664$3EA86E6F-DACD-4B54-8273-E239EF46F635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938664$7B9DE8E7-0E99-45AC-B8E7-C5CABC279C92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f46f07d102462277aac29fb8123cf20edc482610","datavalue":{"value":"1405683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938664$5CD74A32-5A9D-464F-9227-555CC6025E95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6c7e6cc996a9ec08b3fb436ca873ead9fb40fc2","datavalue":{"value":"minimum \\(k\\)-way cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938664$7891BA7B-EC43-4AF3-B6D9-89B002DABDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938664$E54A5454-D5F9-4C06-BFA5-3BFEA6657162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"610a630ffab00b7233f7e3ba00b63a0c5e848bea","datavalue":{"value":"deterministic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938664$3F2E35B8-A2A1-4644-A424-049D54F14D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938664$DD0F23D8-44AD-473E-AEBE-A8D28B115734","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":"Q4938664$F7436FB0-1D71-4E73-96EE-40B52662454D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8528beb94ba9faa6a987e8f0c2504a2b70da133","datavalue":{"value":"https://doi.org/10.1007/3-540-48686-0_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q4938664$E204104A-0C2D-4F4B-B62F-3E06246A8F36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b09fe298efba518500e93b63c54b7b211e6e1811","datavalue":{"value":"W1562526251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938664$6485074A-FE95-420B-8952-4A45515E5E0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1676f572f8ab215632bedfcf8878aea850309022","datavalue":{"value":{"entity-type":"item","numeric-id":1583693,"id":"Q1583693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e187cd866d2f47145116255bec80001041571b","datavalue":{"value":{"amount":"+0.9890918135643004","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":"Q4938664$064908AA-EF67-4DE3-BC1A-F98AF300AE41","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":"1866f16c63a17cf5932bf9ba8038af40fdacb565","datavalue":{"value":{"amount":"+0.912975549697876","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":"Q4938664$01B1BA39-9B40-400B-8C8E-552C6C334301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dae75798035a42f2d171d7d9245d3e39a0c320ab","datavalue":{"value":{"entity-type":"item","numeric-id":5422488,"id":"Q5422488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5b5163617d64765cac3f45692ca30e2f96ec759","datavalue":{"value":{"amount":"+0.8812530040740967","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":"Q4938664$D4D2E9D9-AA06-4CC5-A413-924DD123D80A","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":"5f1a21c26e503ac839a1cde29f1b9e1b9c61acd4","datavalue":{"value":{"amount":"+0.8720406889915466","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":"Q4938664$FF28AB68-7EEA-4EAF-ABD7-2BA2D9EB4636","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":"6406782de4bb9d3db29bda899fbef49d41bbf10c","datavalue":{"value":{"amount":"+0.8612861633300781","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":"Q4938664$E243D45C-FEA7-45B7-A301-DB4158BC9E0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4938664","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4938664"}}}}}