{"entities":{"Q6082046":{"pageid":13216353,"ns":120,"title":"Item:Q6082046","lastrevid":55507618,"modified":"2026-02-17T17:54:18Z","type":"item","id":"Q6082046","labels":{"en":{"language":"en","value":"MAX-CUT BY EXCLUDING BIPARTITE SUBGRAPHS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7760882"}},"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":"Q6082046$4EA64989-8EB8-4EB6-AC6F-A3047EC3C78D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a20d41aabee6178e5d1d112d5309244414bb58c6","datavalue":{"value":{"text":"MAX-CUT BY EXCLUDING BIPARTITE SUBGRAPHS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6082046$992FD630-9BFE-4EEB-90B5-6DA2A5DB39DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab2713525c0371b0aa4e6e0b1e8e9abcfcf69aaa","datavalue":{"value":"1525.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6082046$FBC65696-A333-49F0-AF12-FBE65B45BDAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a328f3722efa58eb5825aa95fbb6bd070a94359e","datavalue":{"value":{"entity-type":"item","numeric-id":434943,"id":"Q434943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082046$820B7367-86D8-45AF-AC64-5E5953156D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19ad2365b5b7c8771446356421f88f4f5081c588","datavalue":{"value":{"entity-type":"item","numeric-id":6082045,"id":"Q6082045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082046$9972E3BB-73D9-417D-83F7-4AD23A17BAD0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b34985c280ac92a95e78ca54439c7119e4907e7","datavalue":{"value":{"entity-type":"item","numeric-id":2716953,"id":"Q2716953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082046$9F168FBB-51EF-4073-94BA-C968C08ECABB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2042b1414b93bc40245c70d5e20b5b936393c3d9","datavalue":{"value":{"time":"+2023-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6082046$F9DAB47C-1662-4A7C-9566-E56ED7CC1DE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6082046$7626B0EC-1198-4A48-BD97-7B948E863472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6082046$0277905B-BE25-48C8-9CF0-CC8ADB473324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6082046$7B0801B0-1C1B-467C-A5CB-F36057FD8656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6082046$D4FCB7D5-AC50-42E1-B0B8-88CF6F07A5E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb302bd1e1b7e16b778df0a0d29f55b85bd7eafa","datavalue":{"value":"7760882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6082046$70B5A111-1F91-4479-8B6B-D3F51D60AB5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be4c17b50a684952b6fa0c0a0a43b10f7746c4c","datavalue":{"value":"\\(H\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6082046$65EF03D0-F839-453A-8D9B-5DF57416EA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a82fb19c1a78ebdb80ce09fcea99589743cc6fd","datavalue":{"value":"max-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6082046$86AD608F-2BDC-4590-B8C3-19B22935F5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eed874b1cf0fba0657e209ecceef9c972f9248d2","datavalue":{"value":"bipartite subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6082046$A5D5C58F-78F9-416D-9210-EE4ED849E0E4","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":"Q6082046$91AC27A2-5136-46A2-942E-224B244B575B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e0d3642ce1f7c458f581329c9727dd2506621ad","datavalue":{"value":"https://doi.org/10.1017/s0004972722001174","type":"string"},"datatype":"url"},"type":"statement","id":"Q6082046$24F9A679-E714-40AD-9D0D-EB9F131A01ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1511c9d3c29fbf37d6d0cc2d00c65a7b24edb7a9","datavalue":{"value":"W4308589654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6082046$59C275A2-84DF-45E6-8310-E8081B68B057","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":"Q6082046$18612806-6BBE-424A-9BA6-BA7D7AB6F589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bddddcf030868e982da2bf2e1d86a41347447309","datavalue":{"value":{"entity-type":"item","numeric-id":1400968,"id":"Q1400968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082046$F3F52C4B-092E-46E6-8DBC-7F9334497C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8281b3bf83097a42b8d5d561f4e0daf29007a6e7","datavalue":{"value":{"entity-type":"item","numeric-id":4655895,"id":"Q4655895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082046$EADF1381-32D4-4756-BD1D-DACF787B6455","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":"Q6082046$6BDC87D1-6A67-4DE7-BC8A-B56A9D2EC6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82af53f87c9f9866e5b261f485173c9ca32b2472","datavalue":{"value":{"entity-type":"item","numeric-id":1306316,"id":"Q1306316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082046$2BD6DC02-9547-4D22-8F17-7599EF2D4B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18c36ba31f04451d049c46999f6247c48f656f1","datavalue":{"value":{"entity-type":"item","numeric-id":5001844,"id":"Q5001844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082046$F9F6699A-5AA0-4EBA-8957-27A144A3989B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb89287f3aabc3d1154788bacff5c6038faf1c16","datavalue":{"value":{"entity-type":"item","numeric-id":5668830,"id":"Q5668830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082046$7143CDF8-A5C5-4713-B9AC-34439CAD95C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"378ff339f8d156c1e64c1493a50f3bd4afc3bf6b","datavalue":{"value":{"entity-type":"item","numeric-id":4090369,"id":"Q4090369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082046$42C73931-67E6-44A2-B497-16573E5CDC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220c5f1f35138cfaa8d4518becb9f5fbf2fff31a","datavalue":{"value":{"entity-type":"item","numeric-id":5588434,"id":"Q5588434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082046$76584E6D-58FD-4352-AD0C-95019D13218E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ade52f5b7f0758a5fa2e96dfb0513dfffaf1537","datavalue":{"value":{"entity-type":"item","numeric-id":3905312,"id":"Q3905312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082046$19A112F1-36F1-43EF-9DA4-FC9335A15D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e810ac55051001ddfbf07e03de69b00067f13fe3","datavalue":{"value":{"entity-type":"item","numeric-id":1377883,"id":"Q1377883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082046$FE02945B-253D-4458-BD66-B9B8CC5A101E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3481e1c0d7195ad633842560bde0ce924b06d593","datavalue":{"value":{"entity-type":"item","numeric-id":5610919,"id":"Q5610919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082046$76251FDE-BC0E-434F-B6CF-FFF336ACFB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d6909bfaf3f4e50e3ceffc81a87fdfcb00b12c","datavalue":{"value":{"entity-type":"item","numeric-id":1055428,"id":"Q1055428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082046$B4EE6DD9-E6F5-4A1D-91A9-DBDE5471557C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ea5d999925e48027723d7592c308b3c72f4745","datavalue":{"value":{"entity-type":"item","numeric-id":1180412,"id":"Q1180412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082046$63EF59D9-9E57-4C3F-A5F7-F8D18ACD580C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2aacbefa5fa3dd6e1bee7b87973e7cfe6fdaef6","datavalue":{"value":{"entity-type":"item","numeric-id":6134889,"id":"Q6134889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082046$3AAA3E43-00A9-4843-951A-4D7696CC5CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f80834c3ff167d49234084f583d119464a2a2e6","datavalue":{"value":{"entity-type":"item","numeric-id":6056762,"id":"Q6056762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082046$DD72A9EE-BC17-4331-813C-F6E8E9F24D84","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":"Q6082046$3B95DB56-C27D-4D6A-BA0D-351B522A7DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ada53980e8d3e7e8a0a401742a431780860804","datavalue":{"value":{"entity-type":"item","numeric-id":5825672,"id":"Q5825672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082046$E207BC9E-97DF-4A7F-A024-E8B62A021F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3d6b18bee6cee422b959f64ef4d9a461681c84","datavalue":{"value":{"entity-type":"item","numeric-id":5867125,"id":"Q5867125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082046$624B1003-126D-4531-86A6-11B98F9B1412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba724feb4776e97aad611c7106a0d9db822df1d","datavalue":{"value":{"entity-type":"item","numeric-id":4968449,"id":"Q4968449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082046$D52C0283-C597-4A3C-AC8F-63EF77B62FA0","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":"Q6082046$32361654-8B46-47F3-B47C-C689B7A5ECC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"343f41d3495bac1a7da0a9db903a22bbded08333","datavalue":{"value":{"entity-type":"item","numeric-id":4975587,"id":"Q4975587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082046$DA010E3C-D633-4A09-8BB6-4ACEACD28519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4944bb112bc299f2a949d3a54314e5f42feb1e1a","datavalue":{"value":{"entity-type":"item","numeric-id":4615059,"id":"Q4615059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6082046$71E78AF0-7CEF-4E01-90A1-720274C0D43B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4f696f763d47620fd21a9b0050ee0ccb555af4a","datavalue":{"value":"10.1017/S0004972722001174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6082046$7C272B48-A0A3-4583-B045-AB22CDEC52C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5fc1ba6e4ecb236ca34ac589d9e25df10f3e428","datavalue":{"value":{"entity-type":"item","numeric-id":4975587,"id":"Q4975587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a480633b84e538392748b0222205e4bb3537077","datavalue":{"value":{"amount":"+0.8791850805282593","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":"Q6082046$F1313F1C-4A1D-4479-A8C1-A351E07364B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16c61133176eb296615f4960163a8eaf42f4d9f6","datavalue":{"value":{"entity-type":"item","numeric-id":4615059,"id":"Q4615059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"548834f831b916f5e6d4bb33040c6794b691752b","datavalue":{"value":{"amount":"+0.8675214648246765","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":"Q6082046$99457B29-0FF9-4858-8B8A-E45C86446459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"debb521c3b1556fd46c059e108b4f296d97ed9ae","datavalue":{"value":{"entity-type":"item","numeric-id":2078834,"id":"Q2078834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba3b9c03564ec24e3cc0dca95c1ec30265c4d1b2","datavalue":{"value":{"amount":"+0.8515212535858154","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":"Q6082046$C1A28E58-68F8-4569-A07B-8F59DEBEF0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99a12e89c2339ab878db8e5ce04093438b532672","datavalue":{"value":{"entity-type":"item","numeric-id":5867125,"id":"Q5867125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bde3d63c753cf2f9426ce4acf397f03ce0b529d","datavalue":{"value":{"amount":"+0.8467535972595215","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":"Q6082046$1185D055-42FF-48C8-A81D-2243F5019782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fcb627cd43913a65c4643044fa2c142d9855de2","datavalue":{"value":{"entity-type":"item","numeric-id":4968449,"id":"Q4968449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18dae7fd225bada6e51073fd9134a9ee188f1e97","datavalue":{"value":{"amount":"+0.8347876667976379","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":"Q6082046$FC5598A6-F4F9-407A-842A-C5D237132A83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6082046","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6082046"}}}}}