{"entities":{"Q6174803":{"pageid":13309691,"ns":120,"title":"Item:Q6174803","lastrevid":98766986,"modified":"2026-06-05T18:26:16Z","type":"item","id":"Q6174803","labels":{"en":{"language":"en","value":"Complexity of maximum cut on interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7729235"}},"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":"Q6174803$DD2D78AA-25A0-463D-BB18-29A52A6DD346","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":"Q6174803$4C3F3AF5-9D85-4B03-9539-0F61DF56FE27","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":"Q6174803$68D641AA-0F19-417D-9F39-666CAEFEB99B","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":"Q6174803$54C1D8D3-46F6-48B8-8C7A-0B723613559A","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":"Q6174803$04515E0A-F0C8-4977-A8E7-8A00D0A5044F","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":"Q6174803$C6EB68A6-CCFD-48EB-BE54-16F64F6612E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174803$FCCE0A02-B741-414D-A3E9-80BA76B9297D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"441006eb796e3a3facfc20a479629ee7d34004ed","datavalue":{"value":{"time":"+2023-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6174803$9873E29B-7BDC-401B-A6AB-BAE9D5E971B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d203ae36cfaae3d08e5e90ad333c17cb4d9b58ce","datavalue":{"value":"https://arxiv.org/abs/2006.00061","type":"string"},"datatype":"url"},"type":"statement","id":"Q6174803$1D11C8CA-8FFE-4D74-BED7-7A32333C7F53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174803$216BA44F-C362-4C6D-A490-D0A22B01FAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174803$8D36C423-DD5F-4170-88ED-4B5BC471358D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d8889515b83ebcc10e15588ba895008e9df57c6","datavalue":{"value":"7729235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174803$C93154E8-D9AF-473A-924D-0F735F89E9C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd54d79f35d0438b5b6e2624ac5e2d582d6e321","datavalue":{"value":"maximum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6174803$69C02E4F-AD1A-4265-9D46-4B3472D03551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6174803$948CB8F8-6188-411A-B759-C23E4FD37301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q6174803$F0557F79-B1CE-4580-8A11-6C16C54FE06E","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":"Q6174803$DDE4405D-176B-4D48-B2AD-E916115981E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da8fb8b00ad56fb95b74f2052a844e52ceeb1dc0","datavalue":{"value":"W3029513181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174803$34C75E7B-77A5-457E-AD21-DB8F8AC5605C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"163d82d11dc2551a2363687649bb065e3c157503","datavalue":{"value":{"entity-type":"item","numeric-id":6174803,"id":"Q6174803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174803$DF213536-468F-4F72-9ED1-5C2F89A1C3F6","rank":"normal"},{"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":"Q6174803$D2C0F485-E3FB-4B5E-9323-8FE7F8A725AB","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":"Q6174803$4677CEC6-C287-4341-91BA-0ADA3A741F84","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":"Q6174803$E6CCD8DA-3D87-4029-8141-008750DCB7CB","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":"Q6174803$44D6D458-2444-4690-9FA5-D9ECFEAED284","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":"Q6174803$3B2E2DD7-25B2-4B5A-80FB-BD2D1F7C41B0","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":"Q6174803$ECB4AD27-6009-4482-9668-335884C62E46","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":"Q6174803$50B54025-58BE-44C7-8027-0414BA7C2355","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":"Q6174803$0A56499E-BFD0-4D4E-8167-2B070E1827A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa007e8375cd44407528433de42d99c21a8586f","datavalue":{"value":{"entity-type":"item","numeric-id":494801,"id":"Q494801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174803$4DCDF0DF-D649-4A56-A249-D5E41F520BD5","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":"Q6174803$234DD176-2948-41EA-8D1F-F3848CBE8933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf41eb9a7cdecfa7d656e1a023eae669e315011","datavalue":{"value":{"entity-type":"item","numeric-id":6168453,"id":"Q6168453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174803$80017366-2976-486B-A9F3-4B6EE4555CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1cbfec1908e4bbbc9a21cd7dc70ba93a0c6fe63","datavalue":{"value":{"entity-type":"item","numeric-id":5173247,"id":"Q5173247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174803$E9E5297C-6849-4B8A-BEBE-FFF3CA4C17E9","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":"Q6174803$DE260816-9F05-4214-AED1-83949A581179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174803$A6A8E734-8FF1-4F90-BF6A-451FD6951C45","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":"Q6174803$F943D589-9634-4F5C-9A4D-73AAEE9D5235","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":"Q6174803$59CC2C81-F7FB-4C74-A17D-0A5F0990B6C0","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":"Q6174803$D8BDB7C8-9988-46DA-AFB6-2E5D142134F6","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":"Q6174803$F8950F9A-14B9-4F7E-90AA-5842F0CA628E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174803$12CA5BB8-F515-403F-A16A-D9E7A99C01DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4abe27ef61c92a20de39e225b29e3ed7bc952d5","datavalue":{"value":{"entity-type":"item","numeric-id":2839207,"id":"Q2839207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174803$C0D6BEB9-E158-4E72-9965-210CAE25FE1E","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":"Q6174803$0CFC0E90-68A9-4821-8C0A-072B8246CF57","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":"Q6174803$F3A4B269-1C69-4FD3-ADA4-4D7CC272D511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1a46ae140c4143e68813f8923b5d757ffc0787","datavalue":{"value":{"entity-type":"item","numeric-id":441861,"id":"Q441861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174803$4E1912AA-D2DA-413E-BF49-EE7BB002C922","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":"Q6174803$B26C1672-EDD5-4997-B2A4-57E653240F33","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":"Q6174803$BF8F518F-C640-4782-98A3-BA9629116B99","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":"Q6174803$AC185D67-8572-44E2-8E37-3E219E1740B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1f814d5b484704ed6ae9b4436e0557267af751","datavalue":{"value":{"entity-type":"item","numeric-id":2301753,"id":"Q2301753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174803$D4DFAFFF-30B0-4BF3-9394-C5BC5EC9FBA9","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":"Q6174803$C82B8C38-415C-4E58-9123-BE26071DF619","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":"Q6174803$6177EA40-4079-4F20-A040-778BE85B5623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbe978956a91fb4059ef5e3016eea21e31c5c1c","datavalue":{"value":{"entity-type":"item","numeric-id":2300620,"id":"Q2300620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174803$9ADCD4DE-F46F-40C5-A2DA-4B5C6E7C1092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660a2fb6d6e604b7e9682fe686b930c6f89648aa","datavalue":{"value":{"entity-type":"item","numeric-id":4242660,"id":"Q4242660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174803$66F19B54-2E72-437A-9047-9C05850E8A4D","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":"Q6174803$23A6E507-E48D-4756-9F90-C878BD9EA2FA","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":"Q6174803$F6B14B44-98F6-4E0E-85D3-F059CC442483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174803$D74828E2-4121-48A0-8475-02F90831A933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6af6aa37ba5fb408d3bf227d3a56dfc0e4a935f7","datavalue":{"value":{"entity-type":"item","numeric-id":2379999,"id":"Q2379999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174803$8B64FF5E-B55D-4BB3-9913-DA0C5DC2513E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2013da7a36b0c841b6254b17aed91599c6b8ac","datavalue":{"value":{"entity-type":"item","numeric-id":4507337,"id":"Q4507337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174803$BC137394-9DAC-4A55-AB48-E01C4DD5BE37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72a6ad404582214a68cc7802fb1547ba99895571","datavalue":{"value":"10.1007/S00454-022-00472-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174803$D539B7E2-6242-429D-8D5D-DE7995E1B6B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of maximum cut on interval graphs (scientific article; zbMATH DE number 7729235)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_maximum_cut_on_interval_graphs_(scientific_article;_zbMATH_DE_number_7729235)"}}}}}