{"entities":{"Q5089243":{"pageid":7118819,"ns":120,"title":"Item:Q5089243","lastrevid":55934545,"modified":"2026-02-21T07:13:33Z","type":"item","id":"Q5089243","labels":{"en":{"language":"en","value":"Quick separation in chordal and split graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559441"}},"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":"Q5089243$47165303-B1D0-4B77-92E2-DBD4BC7C7981","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04a1490a86a9ccc43b599b3d9f88e96f13179527","datavalue":{"value":{"entity-type":"item","numeric-id":344770,"id":"Q344770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089243$0D1CC70F-6124-4C69-ABF0-B4846E89634C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089243$6427334F-B2E8-4701-8342-94CEBCD2668B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7be92fce939dcfc406413995b4361f333febcb13","datavalue":{"value":{"entity-type":"item","numeric-id":370985,"id":"Q370985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089243$A7B49671-FE9F-4898-82DB-BBAE2ED68127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089243$0931A135-99A6-4745-9A7C-CC19FEE605AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1429ecd5d8933d02560447c8bfa25625b854f14","datavalue":{"value":{"entity-type":"item","numeric-id":396878,"id":"Q396878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089243$C2F94E69-F982-4715-A3F9-4C94008258DF","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":"Q5089243$9CE5FD33-1FA1-42D0-9353-2A35A83DE8EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089243$7033C83D-D65D-4BF6-8A7D-DD142653089C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d6841f89555fd0a30c2b1eec29a2658899e2ad2","datavalue":{"value":"7559441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089243$DD5B0539-B902-4E29-A1AC-82450063A187","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089243$6A425CE5-BDDA-4D92-B9B0-E96583267E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3888e4321007424eccfc4c0021cff8a7cf7efbc","datavalue":{"value":"multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089243$A383FAAE-CDB4-4FBD-B700-02A674CD3022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385e815ee7366374f61789438523aa769c68dd0b","datavalue":{"value":"multiway cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089243$B3B310C8-5966-4738-9F76-2782ED43B309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089243$D5C205C2-1EDC-4C69-A16B-E9902EF627A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089243$D7BEEED8-5340-4538-9845-A256FDB854EA","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":"Q5089243$DF06D7EA-5929-429E-B894-B2A4E4307C00","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbd924c7b1de865ce4d414183d299dd4becb03f","datavalue":{"value":{"entity-type":"item","numeric-id":4605273,"id":"Q4605273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089243$9D75E055-F1D5-4584-B9C1-C2C5FBBB418F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089243$F1F54EC5-46F9-4B8E-8338-A5026A458709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d09a277a4721a4849e60acb156f61c9240f995","datavalue":{"value":{"entity-type":"item","numeric-id":2391180,"id":"Q2391180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089243$404170C2-A5F5-4509-A28C-3651A33D8856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10be139ee1b538f7bbf271d4a23465390655da44","datavalue":{"value":{"entity-type":"item","numeric-id":2943572,"id":"Q2943572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089243$AA329AEF-2AA6-458C-85A4-8BB6C13AC40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553889d62f085decb36da3b155922c1773b65e9f","datavalue":{"value":{"entity-type":"item","numeric-id":4458884,"id":"Q4458884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089243$1200F71B-594B-40E7-A378-D8A18B3306E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089243$94605AA6-0B49-421D-AE41-422AAE883001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7add6b80cb31dadaef5b5c950dd69c117c4826a","datavalue":{"value":{"entity-type":"item","numeric-id":4500853,"id":"Q4500853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089243$224F08DB-5C73-4A98-B73E-59533EB8072A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089243$A5EF6B1B-9F6B-40F6-BF60-E8B98DCC8381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089243$301590F1-D61F-43CE-8804-75538AACE970","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":"Q5089243$29523D9E-2DA6-4845-93C1-302324B37FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0738b812d11a8f4ea6d521f0b9353abf1a9473f2","datavalue":{"value":{"entity-type":"item","numeric-id":2462149,"id":"Q2462149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089243$96C0A68C-9B29-41E9-BFCE-0526A3B19696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7efd9f2b5bc4ea9df6b69209858a2d1731efb77","datavalue":{"value":{"entity-type":"item","numeric-id":5090489,"id":"Q5090489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089243$CA31A335-267F-4E0F-BCEE-49D13C1EE883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"772847245d391d86eb6b5a24048b6dcf004fee2d","datavalue":{"value":{"entity-type":"item","numeric-id":2843281,"id":"Q2843281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089243$5DBBCF20-3418-4DBD-810B-E107014B0AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7885c69eafc3b3d8c80637a670231a0c29aa2936","datavalue":{"value":{"entity-type":"item","numeric-id":820151,"id":"Q820151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089243$3E1A0F6F-4BEF-4498-A13F-06954923CD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a62d878fdf635e3fe89fb7ed2d0d98b664f2fb0","datavalue":{"value":{"entity-type":"item","numeric-id":5494921,"id":"Q5494921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089243$D64A1384-DBBC-4C50-81B0-6BC6C4ADB8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"445fba04fba30fe8e357b252be3eb949acd3a108","datavalue":{"value":{"entity-type":"item","numeric-id":444445,"id":"Q444445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089243$03E08B7F-B9F8-42D6-8E44-2F27CB59F5A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a5c41320bf194eec054639a5979ab3bc37da27f","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.MFCS.2020.70","type":"string"},"datatype":"url"},"type":"statement","id":"Q5089243$1A55C212-EEC5-4BC1-95BB-E0634E928CBE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0efe8c29f65d2f9969d7c0034d8e8cc99c54c99c","datavalue":{"value":"W3082263377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089243$E802E512-F8EA-4FEC-AD17-2B3993AD6F8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e66f92cb420ac38b11ded5e761221dc2a00bbf9","datavalue":{"value":{"text":"Quick separation in chordal and split graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5089243$539E39C2-1806-4477-AC93-B2FB66F24CAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1647abc08bd135ec083dd4a2d87b4dfea4fd07f","datavalue":{"value":"10.4230/LIPICS.MFCS.2020.70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089243$3E89FF2A-FA1E-4A85-B38D-3EC78E5B2298","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5089243","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5089243"}}}}}