{"entities":{"Q6654555":{"pageid":14265712,"ns":120,"title":"Item:Q6654555","lastrevid":42407185,"modified":"2025-06-15T08:29:10Z","type":"item","id":"Q6654555","labels":{"en":{"language":"en","value":"A parameterized approximation scheme for min \\(k\\)-cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7959756"}},"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":"Q6654555$17E27478-41AD-4EBF-BCF5-9DED7BDA5E83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5773ac351d3a9ce27a0df24d85206efd0b8bae03","datavalue":{"value":{"text":"A parameterized approximation scheme for min \\(k\\)-cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6654555$590EC970-B3BC-4D21-BF51-4355B51837E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$6C378799-FBC6-4365-BCDE-14C28ABE9433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$3F0B586C-BEF9-409E-8813-4BE17848CED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1086a1c7123b51bff73b92f505880226144745d2","datavalue":{"value":{"entity-type":"item","numeric-id":6147533,"id":"Q6147533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$3E423B35-9423-4EE7-95C2-ECBE8DBE9964","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$AEF62809-766E-4113-B118-276FC4E23411","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018707f914cf91f63f8d27fa6ade37eeeb92531d","datavalue":{"value":{"time":"+2024-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6654555$328C3D3C-5A3C-4446-B069-65D47FDE182B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6654555$9C3F31E7-1235-47FE-A860-862E6B4C6747","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b61354e17bd3186ab9f5b764c4df16b77954ab32","datavalue":{"value":"7959756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6654555$7B7749B1-E965-4D39-AC29-DECA97722910","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87b2790a6d457ba3745bd3eee373647b39dd9a2f","datavalue":{"value":"min \\(k\\)-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6654555$D1A72213-6516-4915-B159-8E204F09B556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ba2932cca777c638f82d3d80afe0b37d72fe4cd","datavalue":{"value":"FPT approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6654555$1558B57A-8E43-4F49-BB33-0D11BFF492F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b96011f73ddbccc2cee371b281df8442191747d7","datavalue":{"value":"\\(k\\)-cut sparsifiers","type":"string"},"datatype":"string"},"type":"statement","id":"Q6654555$3AC2CBF8-D67A-4C1E-B4BE-0F02AB6B1009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6654555$B57A361A-F203-4A65-ADBD-579FA9AF8E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a858cb8d7625dce47a881ab6063d346bd5c29e3f","datavalue":{"value":"parameterized approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6654555$BD6A527F-421B-450F-917A-ABB19EAE2993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c96b05b6cb73b862afff83053b25ff4bdfba0724","datavalue":{"value":"minimum \\(k\\)-way cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q6654555$C25EDB4C-3865-4F44-B853-C8F104C3BE4F","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":"Q6654555$F8E6A4E2-FCD5-4B76-B8A6-19E9D408FA62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1793a2dc7e76946a302a1ef22659693968d1b4d9","datavalue":{"value":{"entity-type":"item","numeric-id":5396954,"id":"Q5396954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$6E6DFC69-CEF1-442F-AAC0-EF0CAECABAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d72a926ee1823df1941e14c10b12be1badbee4bb","datavalue":{"value":{"entity-type":"item","numeric-id":5167729,"id":"Q5167729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$953612EF-54B4-4965-82AB-B0FE127C4F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f56c05905c2f3ff46c9f3cee3ffdc763bcfb557c","datavalue":{"value":{"entity-type":"item","numeric-id":4792909,"id":"Q4792909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$8E9B83BB-9608-453A-96EC-C6C4C253790E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb41166fc4cdc29a35e2ae652b4a32f41039956","datavalue":{"value":{"entity-type":"item","numeric-id":5252687,"id":"Q5252687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$F511A542-E93B-4C86-9DC2-21C84492D180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1934e2ff98839055ad31569c14f5dac1a8f9ef9d","datavalue":{"value":{"entity-type":"item","numeric-id":3187169,"id":"Q3187169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$517B6A5D-A951-4C66-971F-1231FB68556A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6684fbf9d4ae6fe654720f2f9f76ea8d4f21d23","datavalue":{"value":{"entity-type":"item","numeric-id":4575795,"id":"Q4575795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$AC366776-0285-4AA3-AE77-80C90189379D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$A281F713-069A-429D-8547-D3E09888C401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15875acfa7a8b8771dddc0b487d2a599456c2389","datavalue":{"value":{"entity-type":"item","numeric-id":5028343,"id":"Q5028343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$A567FDE6-3967-4867-9FDA-9B250178724E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b4b96d8aad3e7a808b476ad2ac7fb935d3c6e4","datavalue":{"value":{"entity-type":"item","numeric-id":3300759,"id":"Q3300759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$71C9EC05-0A1D-4C57-8E21-3B1EA0170ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7740263e184ae4ff43ef288a7a815323d23c098b","datavalue":{"value":{"entity-type":"item","numeric-id":2843923,"id":"Q2843923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$45BB5475-082D-4863-94A6-8E7DCD33A496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986bae9b9c57b786262c8811cdbefe332e9f7b43","datavalue":{"value":{"entity-type":"item","numeric-id":3192022,"id":"Q3192022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$B37287DD-D3B9-4388-BD61-D57E804DA19B","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":"Q6654555$1FB501E4-D836-4BDB-A0BA-DE1A90D39BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$FFFBA562-CE0F-4D52-81F4-E08F0F15115C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a9fc084523a2cc44617c2377eaca544e290eec","datavalue":{"value":{"entity-type":"item","numeric-id":4608074,"id":"Q4608074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$31466EE1-B0FC-408B-8E38-B6B986B4B3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93709a0a0f250de4abd4b0ab5c61ac80661335bb","datavalue":{"value":{"entity-type":"item","numeric-id":5212764,"id":"Q5212764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$E3E256ED-412D-4AD8-A1EC-F7AA1F071822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"164c90193e39af39bfb08cff367a15a7f22913f7","datavalue":{"value":{"entity-type":"item","numeric-id":5144935,"id":"Q5144935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$DABDC70E-099C-4862-8F96-575B80B95760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c15a198388a28fd40b6573fbbc13c5171b0ac2","datavalue":{"value":{"entity-type":"item","numeric-id":3128903,"id":"Q3128903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$F385AF9E-5CCB-45DB-AABF-A6F51B2E0E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95802a460aa86d26dd5470d1365dcc42bc4aa47a","datavalue":{"value":{"entity-type":"item","numeric-id":5146830,"id":"Q5146830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$28BCE52C-F3EA-490F-95F8-BD4CE6C1E7B3","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":"Q6654555$36862E03-70D8-4781-BB10-90B62997B5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87639c94b3e7b02e8a79b9312d7ba50f7094ebf9","datavalue":{"value":{"entity-type":"item","numeric-id":5494963,"id":"Q5494963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$866B2641-D412-41DA-B204-41D1A146BDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$5FF4C398-51BB-4772-ADA2-3E6259649E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7927952b5fc2972ff92c2aaf07763b9d7722e7a","datavalue":{"value":{"entity-type":"item","numeric-id":2633244,"id":"Q2633244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$F0D0227C-E4D2-4568-8A9D-9D0CF983AD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7885c69eafc3b3d8c80637a670231a0c29aa2936","datavalue":{"value":{"entity-type":"item","numeric-id":820151,"id":"Q820151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$7AA26CAA-9089-4888-81EE-9F60685AC037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$D9770977-68A6-42B6-A7E8-8779DF979DC4","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":"Q6654555$E83B234D-BA54-4A90-8261-FC9CEB4EE485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8671058e36fcb161ca19d036abaeee81ce08ba8","datavalue":{"value":{"entity-type":"item","numeric-id":2462107,"id":"Q2462107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$D3486DC9-B5C9-431E-AA9E-B84033F9BBD4","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":"Q6654555$E4D95FF3-51B8-4DD3-87E3-32531BB897A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de9c3072bb95fb931418188c6f2c71a401a4e367","datavalue":{"value":{"entity-type":"item","numeric-id":1097894,"id":"Q1097894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$B70FC720-6AC6-406F-94AD-423BDF2DF1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c86effb62fc92712ac735b4809b263b1707e774","datavalue":{"value":{"entity-type":"item","numeric-id":3549696,"id":"Q3549696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654555$09A592A2-1458-4CD7-BC8B-6CC78FE397C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37dee72e6920b158009d39337f534eaad8a13472","datavalue":{"value":"10.1137/20M1383197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6654555$A8838B49-A27F-4BE2-8E7D-DA85F3E4A4AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6654555","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6654555"}}}}}