{"entities":{"Q1977642":{"pageid":1988384,"ns":120,"title":"Item:Q1977642","lastrevid":47006670,"modified":"2025-12-26T01:07:32Z","type":"item","id":"Q1977642","labels":{"en":{"language":"en","value":"On the \\(k\\)-cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1448750"}},"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":"Q1977642$F4C0DF2F-DB01-43FE-B4EE-F2D50B4F06AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1c24a6c75e97f40afc53b7691ca98522f69e816","datavalue":{"value":{"text":"On the \\(k\\)-cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1977642$19228707-D5DF-49AB-B645-F7CB42803831","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98b6b81651c1db3115f818f0ec08e4f234548be2","datavalue":{"value":"0955.90142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977642$A6740A83-E2A0-44DF-97CB-A65108DF1743","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d06bf0330ef04366322ffe8bac27e93d290a70d","datavalue":{"value":"10.1016/S0167-6377(99)00071-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977642$024F28B8-1E1E-426B-95D3-36800947D15D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65634c2d7f7dfc4f36bec0cd396792e04d171618","datavalue":{"value":{"entity-type":"item","numeric-id":270026,"id":"Q270026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977642$ADA8B97B-71B5-4B42-996D-5597B044EF70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977642$3BD988BE-68F6-4BDB-97D1-50E8C77814A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ab51f0da63d563b6d8e1e1f2adfc1cb2e4c22ff6","datavalue":{"value":{"time":"+2000-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1977642$A9337B75-E209-449F-A0F8-460966C5192D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977642$73AE51B3-A728-4F36-A1F6-AEE6176B3B1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73699354d2a26d05486239b843305db51c479cb4","datavalue":{"value":"1448750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977642$325558F9-A8B3-4E9E-84D6-488C6530922D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b14788958e97c68abcc341843dcb136e2b1d187e","datavalue":{"value":"\\(k\\)-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977642$53262128-C5D2-4FFB-9E94-605E0A2B9981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977642$0172C03A-6088-4164-90B8-EE4EEB2C8602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977642$D262D28A-ADCE-433C-9F8A-F0DE0CD1B388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977642$8E8638D5-CE62-4DD0-BB75-83EA3466906E","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":"Q1977642$9D580156-7807-4EE0-9F28-9123B216E65B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"938b19f6afbc7cbb35815be298332f0c384c1cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1200792,"id":"Q1200792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977642$E667D7EB-B06D-473D-9FD5-5AECCA82D710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93dde0bef4211b8947c08535af516cc637872e70","datavalue":{"value":{"entity-type":"item","numeric-id":4895623,"id":"Q4895623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977642$7E960A3D-90AE-4C69-987C-679D576D90E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f36ee31463089033a7d9c1948efcb136c3c7604","datavalue":{"value":{"entity-type":"item","numeric-id":1318743,"id":"Q1318743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977642$B477AC23-B870-494E-B903-0B176E7F0173","rank":"normal"},{"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":"Q1977642$213A0922-32D4-49CF-8F49-EEA5953B31EA","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":"Q1977642$7F12994A-D60C-43C8-8C82-C9A6C3734425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977642$2D918687-65A0-49EC-B6FF-8ABEED190D2C","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":"Q1977642$0CAC7A98-9E62-4737-AC98-B0F9F3CFA314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977642$C6C2BA9D-191E-400D-AC53-16041DE55000","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":"Q1977642$3FB14A74-6BB1-483C-92A9-3A9E0EEDDC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fee1f6aab4606a5f8615ae2a7bb3db72bf5d920","datavalue":{"value":{"entity-type":"item","numeric-id":4337444,"id":"Q4337444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977642$0D4CACA7-BDB5-4FE7-8984-8B13C69685A8","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":"Q1977642$C644FF75-F80B-4CAE-BD98-B10882D53644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3837b5a445861e62e2ac6b1c22d170be3f08d69","datavalue":{"value":{"entity-type":"item","numeric-id":4895807,"id":"Q4895807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977642$704B68DB-EBA1-4B2A-99A6-79A07D007789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d675d6ca6df5fd12398901e9e67420773309f22","datavalue":{"value":{"entity-type":"item","numeric-id":4886038,"id":"Q4886038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977642$045E6837-DA24-4D6C-AD4D-665C28216FC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63a5a6a2fa3450dadf3bdfc3246bb88b1681141b","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(99)00071-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1977642$16614E2C-F3A4-44E5-BF3D-0DF16E5C8810","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d68cca4907a12d184d66fb81f0836cb1858b0d0","datavalue":{"value":"W2079730767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977642$74A5739F-620A-48F3-8A59-350CE6FDEF97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46f1a67b6b38cbaef9bf161ec4360545d0ac19a","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2901eaa369bf450d8aeeed66ea296f1418552fbd","datavalue":{"value":{"amount":"+0.8380789160728455","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":"Q1977642$A24CB1CD-0966-4077-B08C-D4BD20B48691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544ccaca5a57dbffe19b0216d839b21e36780e62","datavalue":{"value":{"entity-type":"item","numeric-id":1977137,"id":"Q1977137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2decdf39c8fc17efb012786364b5fe3c53b070df","datavalue":{"value":{"amount":"+0.8022001385688782","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":"Q1977642$5DD73E93-2F06-4BC7-8240-6E8DA1C5E9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4000e0a74cb70dad1444fc6d42614de0604bafda","datavalue":{"value":{"entity-type":"item","numeric-id":1340072,"id":"Q1340072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44b1b2615d708035d38afbe48f0457907633cf9c","datavalue":{"value":{"amount":"+0.794033408164978","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":"Q1977642$1D2C1046-ED4D-468D-B76C-C8408DE2C9C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1977642","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1977642"}}}}}