{"entities":{"Q7234063":{"pageid":24505925,"ns":120,"title":"Item:Q7234063","lastrevid":84479837,"modified":"2026-05-18T16:38:11Z","type":"item","id":"Q7234063","labels":{"en":{"language":"en","value":"Complexity of maximum cut on interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8191478"}},"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":"Q7234063$AFBD0737-A6C6-456A-A13A-51982ECEE34B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04757a7da5a56ab22793b79653e8bfa068c4b6d0","datavalue":{"value":{"text":"Complexity of maximum cut on interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7234063$D966F94A-3808-43D4-8A4F-88464A620322","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b33884260f23d0e0afbe2062263a02cb1803c0a","datavalue":{"value":"10.4230/LIPICS.SOCG.2021.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7234063$04C092A2-06CC-44FD-827D-9A89CE5D1C17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ea2f232f89bf29aa96be1ce716f59eae536da37","datavalue":{"value":{"entity-type":"item","numeric-id":779229,"id":"Q779229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7234063$6666D959-581E-4897-9CA4-820AC7F3C23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a3f2e425a3cdf6a47ee3ab88a3d2a8e4ebcb2f4","datavalue":{"value":{"entity-type":"item","numeric-id":779228,"id":"Q779228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7234063$1E87A8E6-4E45-41B0-B90D-BBD4197A40BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef2b2063befa10c27edc3ebed094f782092b9872","datavalue":{"value":{"entity-type":"item","numeric-id":6174802,"id":"Q6174802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7234063$71B3A677-9085-4357-86B3-8214E6AE3858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa3a423df08280c4a54889ab713653e67c318cb4","datavalue":{"value":{"entity-type":"item","numeric-id":779180,"id":"Q779180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7234063$F57F1BB2-75C8-4D40-8AB0-6FB2FCB3AE85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc9761c8a8a488f0dbf1dcabc01c7026518098c6","datavalue":{"value":{"time":"+2026-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7234063$4B9F9415-3D65-4635-8C03-B4F6AB862055","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7234063$0494C77A-E7EE-42CD-9572-EA2DD4C7D4BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e6ce3f3fc9f091c3dae9f42af936364344a99cf","datavalue":{"value":"8191478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7234063$991170B7-D1A4-4FD3-8F7B-740116069EDA","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7234063$4B915CF6-8AF3-4F2C-8FAE-612E4A4892BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd54d79f35d0438b5b6e2624ac5e2d582d6e321","datavalue":{"value":"maximum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q7234063$D3B40FC4-D157-4044-A578-3EA89A32C04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q7234063$CE474A5C-9B55-4C58-B263-04568E86657D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q7234063$60F2102D-CFC9-4554-A1BD-51FA4CC8D2A6","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":"Q7234063$1333A52E-FAC5-4F0C-9D06-9831BDA2B0B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6fea3ece14e78efe08d34891e1188ca78ad2ca","datavalue":{"value":{"entity-type":"item","numeric-id":2457020,"id":"Q2457020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7234063$0E879633-9A45-4D19-B771-4F2D784F1D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"175916359d5356dd13dd1efc4a7517f1e19ef4c3","datavalue":{"value":{"entity-type":"item","numeric-id":593988,"id":"Q593988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7234063$B8479997-F20F-444C-84F2-8A7053DFEA08","rank":"normal"},{"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":"Q7234063$23FF8741-3E09-4756-9DE7-07A958C678D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7f04bfc755103b505310e94b46f9d83558eff1","datavalue":{"value":{"entity-type":"item","numeric-id":1825646,"id":"Q1825646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7234063$A4D6C836-8004-425B-8BBB-A818A2586F99","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":"Q7234063$4ACF4ADF-0A1C-44FB-BDE2-AF8DEC1E7A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e20efcfa6e0320d890be23503b349a47bbdb960e","datavalue":{"value":{"entity-type":"item","numeric-id":509888,"id":"Q509888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7234063$A22009E6-BBBC-489F-BDB0-C99D38A4EF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0ce8d667d9fb8c660d2fb8489c101b8f425eb48","datavalue":{"value":{"entity-type":"item","numeric-id":6065396,"id":"Q6065396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7234063$D7DA7227-243E-46E7-B566-620680E2F642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c25210c6638b02eedcd427748850790c3afba64","datavalue":{"value":{"entity-type":"item","numeric-id":4210127,"id":"Q4210127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7234063$305096B8-7E6B-4F51-8BA8-A7BF2FD18E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0029fc216889ce77099d776a8943b03bb30352","datavalue":{"value":{"entity-type":"item","numeric-id":5756716,"id":"Q5756716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7234063$9FB2ED77-AC6D-45D9-BFC8-44CF074A715E","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":"Q7234063$4F660C22-4BC8-4155-9B6F-ADC78DE2683F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11faf7b9940bfc3311a6963243413a0cca8f6d9e","datavalue":{"value":{"entity-type":"item","numeric-id":2408094,"id":"Q2408094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7234063$7FAFA8A5-FF38-4D37-BBB8-3096A6EE157F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7234063$CE0CD256-88E0-4A90-9829-3C37C258CCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7234063$78F7639E-84A8-410D-952B-9518369112AF","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":"Q7234063$2054C659-ABB6-4BD2-87A9-D57C05436A03","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":"Q7234063$A2762FEC-BBEF-4DD1-85C9-616CF075400B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad3671d8befa77b26075454a8fd5512d80a0db1","datavalue":{"value":{"entity-type":"item","numeric-id":3340176,"id":"Q3340176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7234063$79BC1D0B-4799-4F6F-AE48-AAA75D9D3802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0285625f074a48cd1908122f2f7d851fdd299e","datavalue":{"value":{"entity-type":"item","numeric-id":3747723,"id":"Q3747723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7234063$786DBA9E-1997-4610-A68A-74E15B4B8B06","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":"Q7234063$656406BC-6D61-4C76-B86A-7C60A85DFACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fddf78676d43f688f22d0ab9603f5b22b0a030","datavalue":{"value":{"entity-type":"item","numeric-id":1066674,"id":"Q1066674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7234063$FE64587E-0F2B-4279-B802-A0DEAA06F0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7234063$269A2606-8DA0-4E9E-8B72-6C330A0DA8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9048abe0f896c43b0809a4df7bfb374f12daa8af","datavalue":{"value":{"entity-type":"item","numeric-id":5089227,"id":"Q5089227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7234063$04E0169F-0D55-4105-BE27-A75CAC932FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded539ae63966bb7f0d67c6f381ac3ced4573b78","datavalue":{"value":{"entity-type":"item","numeric-id":286981,"id":"Q286981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7234063$8FAC1BA7-6FF5-433E-AD00-85DF8B78A278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6f39f1366e9e7ca17a60d5000ea457f4a6aa40","datavalue":{"value":{"entity-type":"item","numeric-id":1199467,"id":"Q1199467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7234063$944FB8FE-0A0C-4815-A7EC-25A229B28B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d326e83dacd5c85b136340d599f25847bfcc476","datavalue":{"value":{"entity-type":"item","numeric-id":2488233,"id":"Q2488233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7234063$109DA260-AE6F-4196-B0AB-B13AB6F4BCA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of maximum cut on interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_maximum_cut_on_interval_graphs"}}}}}