{"entities":{"Q4645919":{"pageid":6675500,"ns":120,"title":"Item:Q4645919","lastrevid":53317550,"modified":"2026-01-24T17:31:51Z","type":"item","id":"Q4645919","labels":{"en":{"language":"en","value":"On minimum 3-cuts and approximating k-cuts using cut trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000345"}},"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":"Q4645919$79EBE4B0-8600-4BD3-B14C-7ADB4FDFA644","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"524ec5404e63d3f5157f4481b4ac0c768049c07b","datavalue":{"value":{"text":"On minimum 3-cuts and approximating k-cuts using Cut Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645919$767C0159-5836-4FD1-9856-860666612E20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"957afe1b4ad7930b449ace5bd7d91f444f376490","datavalue":{"value":"1415.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645919$0D31B407-9C7E-4AAD-AABA-08EBE19AB431","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e6b304b0754e4180704fc459cf40f3ee1ae11a2","datavalue":{"value":"10.1007/3-540-61310-2_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645919$D35C2485-64FB-410A-80B9-AFB51B155363","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed341dbe4320dcf8520252450956599feced09d0","datavalue":{"value":{"entity-type":"item","numeric-id":833708,"id":"Q833708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645919$F5BBF27F-5F1E-4902-86F7-FE74C32194FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645919$8E9F770F-ABB4-4FC2-9A9B-519788E3475B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4645919$1CECECA4-E76E-4357-889E-E3C6087C978E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645919$9F37B8AB-1000-4993-ACE5-C2886AAF6AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645919$4BB2BF67-8B7C-43F7-96DB-3403CEF05C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645919$B3A61DE3-3357-4386-83E5-6E76ACA3F281","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9159bfc4340e41cd7d1f57718486d1d210e9a871","datavalue":{"value":"7000345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645919$B804EC94-00A4-433A-9639-2C4312296C81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a7f31cec88f406d409fcee4bf41761e384a305c","datavalue":{"value":"minimum weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645919$FDEAEB1B-F336-4C25-BF8A-D5A477D632A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d8d49f3cd9dface93f973114cd8e1ab0c74ceb9","datavalue":{"value":"partition tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645919$C39D024C-1929-4F84-B4C1-8E5DF2B146A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a532a4ba2e4e35fc77b9e8291742b44cf8b352","datavalue":{"value":"maximum flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645919$ADB28C43-2EF7-4686-8871-982BBD5B5206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"072641c7c962bea11e0c6bbc42b8fecccd9a7c16","datavalue":{"value":"graph partitioning problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645919$91F593B8-CFF6-4C98-B390-34106C34AEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f73a113859de9849c8c40be771ac61c451941157","datavalue":{"value":"bounding technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645919$CD94664F-D8EA-4F7F-84B3-7D3F8F0A5C88","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":"Q4645919$513E6C40-EC05-4A00-855B-4CECC5678825","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67b58ecf300f1a4ed298524bc11198c6d7511168","datavalue":{"value":"https://doi.org/10.1007/3-540-61310-2_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645919$469B1F07-1584-4C55-BBA2-1DD45ABBE968","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25d95fdb4132ecd3c89513907fe1ccac4e546c48","datavalue":{"value":"W1571566323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645919$52B54504-82E3-4469-893B-AFA3915447A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645919$BEA4E689-4D12-4BCD-BE9F-7D626E876524","rank":"normal"},{"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":"Q4645919$F3339672-DD00-463E-A3A4-CB75F5DACEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d85d67ecb7edb9fd6d533cabe09df786683ff71c","datavalue":{"value":{"entity-type":"item","numeric-id":3971221,"id":"Q3971221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645919$6C53794D-E2F7-43AA-B600-DF85BC72E18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645919$3BB4D24B-A184-4581-BD7E-900AEB544281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b61266f1c8fe2b15d766635ecdc98fae36760050","datavalue":{"value":{"entity-type":"item","numeric-id":3197351,"id":"Q3197351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645919$CB936923-3E66-4989-9037-A0F9EBA62955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e7e0e89e7e23e8eb1f1814b0c400d4a4fd092f","datavalue":{"value":{"entity-type":"item","numeric-id":3689216,"id":"Q3689216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645919$3180EAB5-153B-4514-8846-3CD1C4DA6F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84987f8d99e2687c6f6c7c2c8dbcea6e278915f","datavalue":{"value":{"entity-type":"item","numeric-id":4377588,"id":"Q4377588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645919$02A3C7C6-384E-4C43-A2B0-68E1C91F2A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d111e4f40041ab68363f3b43adf01a2f987f656b","datavalue":{"value":{"entity-type":"item","numeric-id":4127388,"id":"Q4127388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645919$994CCADD-ABF1-41C4-866F-195EB4E691D8","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":"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":"Q4645919$38897CBF-F6AE-4CA9-985D-2B1A32EC1E65","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":"d0538934dcf6aed6430297ef204743f9e95e67c5","datavalue":{"value":{"amount":"+0.87762051820755","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":"Q4645919$6E3A5535-157A-4351-9DEA-9DD1BFEACC68","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":"d0f2ffb796858b78cb1cb3a5137177b691ed889d","datavalue":{"value":{"amount":"+0.8604220151901245","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":"Q4645919$58A20B08-DBB7-45FC-BB63-C4E7AFF83B66","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":"35571d99a85b8c66a8ba251d97254fe9e82b3410","datavalue":{"value":{"amount":"+0.8564763069152832","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":"Q4645919$C54F80FA-CD52-4DD2-B4F5-5203E0737A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a8b7b983947f602fc82dccdbdeeaba122d6b935","datavalue":{"value":{"entity-type":"item","numeric-id":4326855,"id":"Q4326855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fa3d9db0909014ed99be05bd192782262bcd529","datavalue":{"value":{"amount":"+0.852729856967926","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":"Q4645919$81C90E5C-FA1D-4F7A-995D-97832CF1562C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645919","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645919"}}}}}