{"entities":{"Q1698075":{"pageid":1708816,"ns":120,"title":"Item:Q1698075","lastrevid":72544551,"modified":"2026-04-14T05:37:52Z","type":"item","id":"Q1698075","labels":{"en":{"language":"en","value":"The maximum cardinality cut problem in co-bipartite chain graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6841573"}},"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":"Q1698075$0215C828-F3F3-4BE2-AC53-39FA151F9850","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96b30b95f1e43a67515ae3abe584e8d9e3c0ac90","datavalue":{"value":{"text":"The maximum cardinality cut problem in co-bipartite chain graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1698075$9B4C8785-BF10-4C5E-9FDB-C95A658F8894","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bfe0edb62320131756829f14caacb1a7e4ea49f","datavalue":{"value":"1386.05184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698075$ABDDE1B1-6D63-4DE2-9075-CF4640700F21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db07c738451975b9d7744331a04bd4f48920d243","datavalue":{"value":{"entity-type":"item","numeric-id":288787,"id":"Q288787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698075$55292D3F-0BE6-470E-8FCD-A2724DDD905A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c222906800c7a03d8a8f0eaa7163500fa8726dc","datavalue":{"value":{"entity-type":"item","numeric-id":266808,"id":"Q266808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698075$6DB36FB2-FEF7-462E-8DEC-FFD4A27345A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3fba48e6407c2a8365af176109cb6f4021a3009","datavalue":{"value":{"entity-type":"item","numeric-id":248936,"id":"Q248936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698075$C5E6D648-C886-4186-BC05-24FDE08E8300","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698075$BE7D26EF-81EE-424E-95F6-10AAF6796100","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03b40265c51fbda5859c29b6b64bb3fc76d105e0","datavalue":{"value":{"time":"+2018-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1698075$3611F387-C658-4DE2-A399-4DE07F5928EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"961c408083de904294fb82033691ea2235e7a4c6","datavalue":{"value":"https://arxiv.org/abs/1504.03666","type":"string"},"datatype":"url"},"type":"statement","id":"Q1698075$4DC85F62-F93B-450F-8D72-1C3001675BE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698075$BB01ECF8-3BE9-4D16-A977-4E8D62981F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698075$9CC24488-EE92-4C7A-A558-2DEDD917734B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52250e423b0af723c378086527e7a40c5884069d","datavalue":{"value":"6841573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698075$8F77B4AC-F616-451E-98A2-0E736EA9B82E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd54d79f35d0438b5b6e2624ac5e2d582d6e321","datavalue":{"value":"maximum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698075$6FC73687-9E11-4DEE-8B28-752E8952FBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03729cf26135cad5673703117a86cc57418db76b","datavalue":{"value":"co-bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698075$EE9652FE-572D-418A-BECE-A30F593ACFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698075$191B8004-D8AD-4B97-ACF7-977B66FFB7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c48bfe5ec363ce0cb40da288cc57eb4430a418d","datavalue":{"value":"chain graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698075$38CFE1C9-B0DA-4213-82ED-C4D9E808F5A1","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":"Q1698075$C845DF71-7289-45B3-8F44-E0C8B31F883D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6cc5f8cb98c19ed0111234c9829f40d05e9b3f9","datavalue":{"value":"W2221606726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698075$EBA431C7-7205-4A5D-94F4-9B90A457651B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3579586fb626b1c5c75ff4f3e160e0618a115d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3790963,"id":"Q3790963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698075$42E0B4D8-CC15-4A54-990A-FD06B98F4AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63e38e4851ca0e3a13042d4f415c0b9fe4f5434","datavalue":{"value":{"entity-type":"item","numeric-id":5601346,"id":"Q5601346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698075$8D170A8B-2B76-4CC4-91F2-8A1CC67231E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95c8cc477f321463edbd539a33c0c0930191272","datavalue":{"value":{"entity-type":"item","numeric-id":4500843,"id":"Q4500843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698075$0F992E7E-BE9F-4C14-A416-7D2849E07AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f8c18f829dbf76bbe286f250f2febaacb4f5616","datavalue":{"value":{"entity-type":"item","numeric-id":288788,"id":"Q288788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698075$57755FD0-73DA-4B6E-9363-341D874A1B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923afb1df3836bd5bad4e5199f0b5d1a6270e8bb","datavalue":{"value":{"entity-type":"item","numeric-id":884483,"id":"Q884483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698075$8A5F7D09-7D41-4EE7-B7B1-0D638CBC64CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd938a3d2420f47f6a9882de733c075b4cd464a","datavalue":{"value":{"entity-type":"item","numeric-id":1304481,"id":"Q1304481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698075$416263D0-7D2B-4FFB-80B2-2D33AE8AF5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849849a8734e624cdd488bd27603bced49d0bfd9","datavalue":{"value":{"entity-type":"item","numeric-id":4083698,"id":"Q4083698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698075$A493400E-DE72-4545-9771-C143FCEF55D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf52250f133edaea359c7055d24ec04113ee167","datavalue":{"value":{"entity-type":"item","numeric-id":5895304,"id":"Q5895304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698075$570559D8-12B5-4296-ACBD-5D5E7A984D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b44f9f576d6839bbf206e3246e83360fc71fa5","datavalue":{"value":{"entity-type":"item","numeric-id":5503435,"id":"Q5503435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698075$4578CE14-23B0-4E40-A3EE-8829C3CEE7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698075$4A339375-22F0-4FB9-8F0F-916B71E4B205","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"475dfbf8645a738dfcb7e0fd8b18af60f98870ce","datavalue":{"value":"10.1007/S10878-015-9963-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698075$F50ECE5E-103A-4937-82E0-BA070143DFFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda384a463437e7688d2c1e28d2160406fc37673","datavalue":{"value":{"entity-type":"item","numeric-id":4500843,"id":"Q4500843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b17e574eebd6f856d00720df3d8855cf6028702","datavalue":{"value":{"amount":"+0.8022570610046387","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":"Q1698075$7261229F-D216-4624-960D-CCC8927B6C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9ce9d67ee4b73b4f970ae5d87822a9df8c3b215","datavalue":{"value":{"entity-type":"item","numeric-id":509888,"id":"Q509888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68455c6ddd99a29f62c6d4aa3daba1b91a34c21b","datavalue":{"value":{"amount":"+0.7927564382553101","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":"Q1698075$1953C859-1EF6-4A33-B3CF-BFFAD58BFB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b3046e2c652be128d1f1c69eab689a4357ec13","datavalue":{"value":{"entity-type":"item","numeric-id":4840774,"id":"Q4840774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8e04950db181b765fd4e637604e93acfa456f20","datavalue":{"value":{"amount":"+0.7631826400756836","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":"Q1698075$35A3AFBB-0519-4EDA-8983-11C7E4BA7360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e605196fa36f69f19247265a9c55ac2590a1d38","datavalue":{"value":{"entity-type":"item","numeric-id":3078376,"id":"Q3078376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"994962e5eee150b71f17da4c3fc416b66aec7dbc","datavalue":{"value":{"amount":"+0.7626224756240845","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":"Q1698075$AEB430EA-D51A-4B71-92DF-8A2115A501D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"510d90a2bb3d1d2c8b7934817dc315f359d8bbd2","datavalue":{"value":{"entity-type":"item","numeric-id":1199475,"id":"Q1199475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"387fe5dc4e75782acb474dc089078e5bf930b265","datavalue":{"value":{"amount":"+0.7515574097633362","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":"Q1698075$CB353D36-F6B4-42B3-8338-45EE8D270FD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The maximum cardinality cut problem in co-bipartite chain graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_maximum_cardinality_cut_problem_in_co-bipartite_chain_graphs"}}}}}