{"entities":{"Q6083468":{"pageid":13217775,"ns":120,"title":"Item:Q6083468","lastrevid":58669653,"modified":"2026-04-06T06:27:04Z","type":"item","id":"Q6083468","labels":{"en":{"language":"en","value":"Breaking the             <i>               n               <sup>k</sup>             </i>             barrier for minimum             <i>k</i>             -cut on simple graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774326"}},"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":"Q6083468$6B7210FF-032A-4569-A59F-8651F11AF15D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d29482385d46860da695466456ebe75f9fbe3f5","datavalue":{"value":{"text":"Breaking the             <i>               n               <sup>k</sup>             </i>             barrier for minimum             <i>k</i>             -cut on simple graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083468$E151FA8E-3ED5-4911-B390-66D91F13E63A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"701117dfbbc53674edf852a148726ec7e6bb0758","datavalue":{"value":"10.1145/3519935.3519948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083468$FCAA51B7-F7F6-48C1-973D-B2E54ABF8BD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"076d7deefc6a4c3395967e5f7a6bd216df116ed9","datavalue":{"value":{"entity-type":"item","numeric-id":2034065,"id":"Q2034065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083468$09224AE3-21C9-4F9E-ABC9-05D5EEBCCC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b978f30061ebd566cc21b3a0458062a5313b5d62","datavalue":{"value":{"entity-type":"item","numeric-id":2164708,"id":"Q2164708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083468$FD48F3F7-C61E-4BDC-9BE4-9F07D16A3DC0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083468$60561AD0-C3D2-48E0-A2EB-6CC8F48E8159","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083468$B315F6A2-190F-4A2F-A96D-2CA72D7D9395","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fff580533fa286f48d190a8cd783cf4694341c13","datavalue":{"value":"https://arxiv.org/abs/2111.03221","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083468$F62ABFE6-6E9E-4A12-B947-3DBC1A34C0F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083468$2FC57CF1-1C13-46A1-BF4D-779B909A1906","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7992c07c10839682d7f31a0158e4e96df690f489","datavalue":{"value":"7774326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083468$7094DCCA-7727-448E-B01A-FE18559B26D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d4ac35a900f75fa73f592b8de07f52d8c3da17","datavalue":{"value":"graph sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083468$DE100193-D786-4822-ABE1-7D28F8981D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce32d0eee111750471d7189a17e4492c941d6cda","datavalue":{"value":"minimum-cut algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083468$B8C0FB37-1E66-4FC5-8E00-8FD08EF53F77","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":"Q6083468$9B71ECD2-61C2-4AC1-817A-7474950E862E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0df77983e7b1c4747070fe43bee479116dee6482","datavalue":{"value":"W3212220454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083468$E8BCC2C0-CB4E-40DD-B7F4-2E0457CA6184","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e64dbdb7811130b7423f07e2d1d3c79f3ab2cf9","datavalue":{"value":{"entity-type":"item","numeric-id":3605499,"id":"Q3605499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27605f8b45527bbb9e9b32817498618f6aa03a1c","datavalue":{"value":{"amount":"+0.90836096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083468$65D6A4BE-4233-46DA-9042-4ABC0A8A49A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700a8d85b166eef2462d134852e9e2876b5de4ab","datavalue":{"value":{"entity-type":"item","numeric-id":5212764,"id":"Q5212764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3e354a267fc439ff5159c0613d1ccf53e259377","datavalue":{"value":{"amount":"+0.9011656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083468$CFA88C43-AF61-4BA3-BFE7-EC0FC1CC77B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559966c151e9bb64c99137cdc19df1be54da749d","datavalue":{"value":{"entity-type":"item","numeric-id":2941562,"id":"Q2941562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8171f8978f9178efccf8b3b019869f7963b0dfff","datavalue":{"value":{"amount":"+0.8909733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083468$C784FD08-3CBB-4119-9A67-46967956506E","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":"dab45fefc2b5549dc85a5283cf04135016939387","datavalue":{"value":{"amount":"+0.8907793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083468$C6FA1DA4-AD82-4477-92C7-9AC526C3579F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2c7f9baa980b26ef9d0643de3293e58aed90817","datavalue":{"value":{"entity-type":"item","numeric-id":4639693,"id":"Q4639693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82e719f297f709593c00d3bbeca863f9a23dff49","datavalue":{"value":{"amount":"+0.88831854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083468$37D94FE2-41CD-4230-B2D0-9F03558D7C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c141f52548c0a33634784a6d25d292145c8ed0a1","datavalue":{"value":{"entity-type":"item","numeric-id":4337444,"id":"Q4337444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f5df2c71ffd10cae6cd19169e57e944d11b82a1","datavalue":{"value":{"amount":"+0.88738984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083468$A8F910C7-9107-4370-9DDD-87FE3AF46E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d661a5f48d8781d3aef0c2cbdc0d3692e1ff63","datavalue":{"value":{"entity-type":"item","numeric-id":835038,"id":"Q835038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98bcf7b2c909a223ab9d01402c2d0d2e4c8d69c0","datavalue":{"value":{"amount":"+0.88634986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083468$71228AD6-C93F-494F-9F82-8DA635FF634E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59aeb2bf8dbb0efa0cfc496255ad6c2a45bbb4f","datavalue":{"value":{"entity-type":"item","numeric-id":4460554,"id":"Q4460554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90c491242813b2d48e183ecd1b332985f4c7c28b","datavalue":{"value":{"amount":"+0.882028","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083468$3E3CFB12-99D8-4876-81F4-C792CB479C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4de1f47d82fa546bc94c0f64b28765e69fb92c28","datavalue":{"value":{"entity-type":"item","numeric-id":5236249,"id":"Q5236249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ed7ca22a45f6508084604c91fc195e295cca86e","datavalue":{"value":{"amount":"+0.88193667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083468$498C731F-7473-48F5-BB61-095EE06E453F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3091f71fdec697ec3a3df4724967e1c3ef949bc0","datavalue":{"value":{"entity-type":"item","numeric-id":5066939,"id":"Q5066939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38e0bc903a20460319f68c1995bc6142ba59e785","datavalue":{"value":{"amount":"+0.88009745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083468$83A710B8-C35E-4478-A628-D910EE001B01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083468","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6083468"}}}}}