{"entities":{"Q6100613":{"pageid":13234920,"ns":120,"title":"Item:Q6100613","lastrevid":58679793,"modified":"2026-04-06T07:24:28Z","type":"item","id":"Q6100613","labels":{"en":{"language":"en","value":"Lower Bounds for Maximum Weighted Cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7700274"}},"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":"Q6100613$CD1B0C53-70D6-4605-A3BC-2208426369A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5673f46ae31034274dcaa7cc0ae79bdd56ad5c8a","datavalue":{"value":{"text":"Lower Bounds for Maximum Weighted Cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6100613$14AB8BAD-C6F9-4072-9FE9-55A29A813F9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"569e5fa0bd23158e3383ce38161e651c9df013a8","datavalue":{"value":"1517.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6100613$97032E6E-813C-409A-8164-E2C1CFA06F92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100613$EA4B097B-53C6-4399-8F4C-A00D493190AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100613$3E4798A9-E298-4B8A-8225-3A9EE9D789D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100613$C3E39586-574B-4172-812F-EA49ACFF3436","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47407569f9d272bf19c83caf630fbeb3d221caf6","datavalue":{"value":{"time":"+2023-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6100613$617FA008-3239-46C4-831D-D676CFB3FF49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96d2bfa0057c921242c66966388ffbbb1f37cf52","datavalue":{"value":"https://arxiv.org/abs/2104.05536","type":"string"},"datatype":"url"},"type":"statement","id":"Q6100613$50A46D7A-FDE8-47AC-A2CB-9B88A9A85C13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6100613$5C8E4E68-E138-4484-A973-ED98AEA28810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6100613$E4656ECF-3C02-414C-B02D-F5C62F51AC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6100613$A19DD720-D736-4A1A-8CD6-7286740824DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01cff9acd475dac4e41cd8565e84d7e6762a0c50","datavalue":{"value":"7700274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6100613$BBF4DE58-3643-4C45-8F7C-66C1532EF5DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d52531591151a903f5890f9d9f2c078d1cb9a6","datavalue":{"value":"weighted max cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6100613$CFE8F36B-C08B-406A-8408-8EBFB0A9451B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eed874b1cf0fba0657e209ecceef9c972f9248d2","datavalue":{"value":"bipartite subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6100613$BA6D404A-DB5B-488D-83FF-9DE8BD7E4B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6100613$A437EEDF-40ED-49B2-8C06-B83F8DC5A74E","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":"Q6100613$7894123E-AA4F-430C-A50A-E6C34ECBAF68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d6c92f53c99d7241933186541883dff00d0fbb4","datavalue":{"value":"W4380886424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6100613$D88B73A9-66BC-40F9-9AD9-C799BBD2D490","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4329ca36ea7b8ebaadb6a856658f81663adced37","datavalue":{"value":{"entity-type":"item","numeric-id":2563506,"id":"Q2563506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100613$F2ECEA23-3FCC-406E-92BA-CBADBD6790D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1055215636641bfcae294094792a5de6b0c71af1","datavalue":{"value":{"entity-type":"item","numeric-id":1381843,"id":"Q1381843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100613$DE1CAF1C-C509-49D1-9AD6-9F69E9A2180D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28256f074c741393cf880ede77c0c338d7a1be5","datavalue":{"value":{"entity-type":"item","numeric-id":5704383,"id":"Q5704383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100613$945B4FEC-BD33-42F0-BE23-DB07A0C3BDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100613$229D8BF3-C320-46CA-9D67-CDAB906001CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ca3ab95b94c44c6a732bed66ae19c31607cefc","datavalue":{"value":{"entity-type":"item","numeric-id":4550236,"id":"Q4550236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100613$61C334BA-2BAE-4564-A256-8E074BA69FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b3c49675b795e9c82cb50c40d7c383365959e5","datavalue":{"value":{"entity-type":"item","numeric-id":3749084,"id":"Q3749084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100613$7ECF90C2-5516-4DF3-922F-6A7E93E96AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050263116357444861aebc6a53c8947090dc0129","datavalue":{"value":{"entity-type":"item","numeric-id":2081648,"id":"Q2081648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100613$65E7A8FA-DB77-4C41-9CAF-96C2EFD59E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100613$C3B75CBA-D68B-4F19-89A3-142A5BDB7B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81c84646e925b98c1f203d8d083e499b69ddfa37","datavalue":{"value":{"entity-type":"item","numeric-id":3337470,"id":"Q3337470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100613$35FCD0E2-202B-4EFF-A56B-15DE2BA75ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb49d0847d218aee975d9eedee95750bb88e3aa","datavalue":{"value":{"entity-type":"item","numeric-id":713972,"id":"Q713972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100613$A79E042E-95B7-43E0-BB79-9113CB927474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45f328d574cf59cf025e8b482c38d2c7445a229","datavalue":{"value":{"entity-type":"item","numeric-id":1940382,"id":"Q1940382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100613$60327170-949F-4287-9726-ADE8EDC197C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0630c2a083b720277c5e1df66f5f8479575b5f0a","datavalue":{"value":{"entity-type":"item","numeric-id":3946190,"id":"Q3946190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100613$03A63D87-92C9-45D0-BC6F-ADF4CFFAA04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100613$3CE21537-A62A-4B3A-BFB0-BC2C9583891E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100613$631BA2C4-621D-46CA-853E-D88AA3687CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd5ebebe5a678179fc94de645c1a684f09fdb43","datavalue":{"value":{"entity-type":"item","numeric-id":1071037,"id":"Q1071037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100613$FD6D77CF-A46E-4DC1-AF4C-FD54220A1D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d44b0768db07357eda1d235a428f7ec777b530","datavalue":{"value":{"entity-type":"item","numeric-id":3990224,"id":"Q3990224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100613$6BC290E9-B635-4E4A-B259-C4EB817868B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6100613$4A1C47B8-A57E-49EB-A87E-D4CC918DAE86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17beaba27434fa4f062e5955f322310c34750a4e","datavalue":{"value":"10.1137/21M1411913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6100613$2FC72098-75FD-4D9A-8BB1-10E3DB7366F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b671fe90e64e5d4fca09abe73317f3294817d039","datavalue":{"value":{"entity-type":"item","numeric-id":4550236,"id":"Q4550236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"006ff5d4db3fc2d1d0d00cff4e6ac5e5046e1da3","datavalue":{"value":{"amount":"+0.7874096632003784","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":"Q6100613$1EB8BE5F-526E-4222-B74C-A1656905367D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"045be61c18ecf0edd84465d1f3a22a7357330838","datavalue":{"value":{"entity-type":"item","numeric-id":1297468,"id":"Q1297468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f7ba48297b38672b242ce26c3ab3ee6bff84de1","datavalue":{"value":{"amount":"+0.7870848774909973","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":"Q6100613$D150C996-B68B-4656-9BD2-E0FE9EC68FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db33e45ab8a9ed40ff41583a0da0b94437a078bd","datavalue":{"value":{"entity-type":"item","numeric-id":5001844,"id":"Q5001844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d7d9d52fe9071452cdf56e50ca5f61bd4295794","datavalue":{"value":{"amount":"+0.7868849039077759","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":"Q6100613$52273A06-F22B-4400-99D3-E1F6CB738848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb589d17ab84fccd999d3ea392b2660db7f327ea","datavalue":{"value":{"entity-type":"item","numeric-id":2181211,"id":"Q2181211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7e016e8a0c5ba60ce1873828f8a3481c15aa64f","datavalue":{"value":{"amount":"+0.7868366837501526","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":"Q6100613$2E8193AE-ACC6-407F-866C-B2B52A7A7667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7b804fa738b2f0041fa8cd3e4431d16b5af1a4e","datavalue":{"value":{"entity-type":"item","numeric-id":4669427,"id":"Q4669427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33fe7990f7f9077d3a084ab01d726383c9dbfc6a","datavalue":{"value":{"amount":"+0.7826999425888062","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":"Q6100613$0CB17540-1E81-4A87-B25B-FA3AF489AE29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6100613","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6100613"}}}}}