{"entities":{"Q5089227":{"pageid":7118803,"ns":120,"title":"Item:Q5089227","lastrevid":55938646,"modified":"2026-02-21T08:07:12Z","type":"item","id":"Q5089227","labels":{"en":{"language":"en","value":"U-bubble model for mixed unit interval graphs and its applications: the MaxCut problem revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559428"}},"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":"Q5089227$42A67F4E-FECB-4967-93F6-70373687FAE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5089227$3640C086-C223-48AE-8659-16E201CD221E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089227$57EA3CD2-2224-4D84-B9D5-A4AAABB51C99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd917a07370905f5c7cd10102a272cbe20ecef9a","datavalue":{"value":"7559428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089227$10FF11C7-F1C4-4EBA-8EF4-62658EB43FB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089227$1AFB6C82-778E-4F82-91BF-C7D07F5437E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e96e8c922eeff56d408c098c0401898ac8cba62","datavalue":{"value":"mixed unit interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089227$EE802E84-7F69-4AD4-8AD2-4FED6F877468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fafb19e08d9e2f430336bf659ed89073e4479147","datavalue":{"value":"maxcut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089227$CCBE5B4B-0D45-4297-BD76-252A92B11132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3fbcc2a57a9976b1090c73b6be274f8cb15c8ce","datavalue":{"value":"clique width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089227$59CED595-58AE-4529-8C72-721F6BD21B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f7a17ae254ce46a1415408c6f61c7ff892a5e04","datavalue":{"value":"subexponential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089227$820C6709-0BD8-46A5-921B-B0A0ECE4689C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3541eca2e0a5cfcff062b4d32d00536e8ab28781","datavalue":{"value":"bubble model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089227$A5667616-3F35-417D-A846-0E26ECA8B059","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":"Q5089227$580AACE0-A444-440D-9E97-115C2CEB7487","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfab507649397c554a8e92a5571a72761344e2b8","datavalue":{"value":{"entity-type":"item","numeric-id":3177749,"id":"Q3177749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089227$DE057A24-E926-4BBB-A9BB-D834428355E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"872859d8a211b9f46a0c926a7a013a6b1f3f50d7","datavalue":{"value":{"entity-type":"item","numeric-id":2741323,"id":"Q2741323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089227$46102E67-95E6-41E7-8C6E-1B6D53FF0743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089227$B983CD7F-C5E6-4918-8138-E91C6B77D9B1","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":"Q5089227$EEB6BE79-C33F-4A4F-A2D8-6FFF678417FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b174fff07267aaa2c00d462d7bb8bb676aa9c9","datavalue":{"value":{"entity-type":"item","numeric-id":1698075,"id":"Q1698075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089227$579CD18E-4CD4-440F-BFAF-3FB1F7D544F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089227$8C386EC4-A8A4-4BF6-9C1F-2C2B38629AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"879ae8b887a61bc7e502776be18ba827d2b30dd2","datavalue":{"value":{"entity-type":"item","numeric-id":713160,"id":"Q713160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089227$FCDC94C2-14FE-462E-A6AF-D0A33AC10D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa6e1e2e77984c7d8f7cdf0e66aa0a886d042f7c","datavalue":{"value":{"entity-type":"item","numeric-id":2931399,"id":"Q2931399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089227$CF5765D2-BC69-4EF5-8AFB-F8CBF7055645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195615ac83646c857bedc64ede01bc9b848ee126","datavalue":{"value":{"entity-type":"item","numeric-id":3563951,"id":"Q3563951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089227$F144ABB9-BACE-437C-83C1-CAA3380CA6A8","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":"Q5089227$19D877B3-3495-43BE-A449-081A1C9103FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc312dd7f7a48a74852f7187b570dee72946b7d6","datavalue":{"value":{"entity-type":"item","numeric-id":2461218,"id":"Q2461218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089227$17C8F11C-E592-450B-87EB-5B14AE57DB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089227$41AA8B29-8C39-4E72-B55F-7894E36C99D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291f43b3c3314deaee3a1b29096a4461fb8e8bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5249049,"id":"Q5249049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089227$A4028F26-ABFB-4DCF-A9EE-9AD23F245457","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":"Q5089227$65169F7A-56F5-4321-BC8C-8E2FA2475F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0da427b6807c73b561a099035509c3ae7d6684be","datavalue":{"value":{"entity-type":"item","numeric-id":4887017,"id":"Q4887017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089227$84D90AD4-7DD5-4C92-9410-F3C1ACA91717","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":"Q5089227$239C400F-D97C-4390-9569-793F5274718E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1776b77f23dc5105a66810bb2a3b5a20fcdc5f","datavalue":{"value":{"entity-type":"item","numeric-id":1641149,"id":"Q1641149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089227$77E301FE-E8F1-4887-8A56-8683F904C0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"578c0678a069b2f48c8d3179660bc91f91c6c76a","datavalue":{"value":{"entity-type":"item","numeric-id":659655,"id":"Q659655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089227$79C90354-3F0D-41AF-8091-7097BCCEB5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26560f1508a8d9724051c66d4598ee8c2e1f59de","datavalue":{"value":{"entity-type":"item","numeric-id":4916100,"id":"Q4916100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089227$64172B8C-2952-42EB-9F81-6AA930379CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd444ac2099fb3b5a15da02a0171b8b4a45b7ea","datavalue":{"value":{"entity-type":"item","numeric-id":5588432,"id":"Q5588432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089227$791E2331-75F3-4683-B8DA-E08772BA9355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c928b2e6f60b8549341fdb3b8bf959833ccbbdcd","datavalue":{"value":{"entity-type":"item","numeric-id":4287946,"id":"Q4287946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089227$ED08DA9D-E79E-4442-84A0-57EA79207AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56dd0a1786dd2a2aada07f9153dbe44d088e15ed","datavalue":{"value":{"entity-type":"item","numeric-id":5252039,"id":"Q5252039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089227$24703AC5-6EF4-4BCD-A3AF-16F6207B70E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"577b3544c9d735fb2cdb23cdb63fb0e05f5de90a","datavalue":{"value":"10.4230/LIPICS.MFCS.2020.57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089227$ADAC90BC-AB7B-4AD5-B65D-7634A7923FA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c75a065936d5c9266288b76587a030c6189159fa","datavalue":{"value":{"entity-type":"item","numeric-id":2067672,"id":"Q2067672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2df9c835232b040dff83dc31bbba70d65f9e0db5","datavalue":{"value":{"amount":"+0.995013952255249","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":"Q5089227$524C70FB-BB77-497B-9D15-E6FE251E6E5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5089227","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5089227"}}}}}