{"entities":{"Q6168089":{"pageid":13302974,"ns":120,"title":"Item:Q6168089","lastrevid":58741290,"modified":"2026-04-06T13:28:18Z","type":"item","id":"Q6168089","labels":{"en":{"language":"en","value":"The \\textsc{Red-Blue Separation} problem on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7723917"}},"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":"Q6168089$EB7315F1-46CF-4B47-9E9B-3FFE2FA589F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"401c4b957ca24a5cd07dffef082f6c0996e1d16e","datavalue":{"value":{"text":"The \\textsc{Red-Blue Separation} problem on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6168089$585D885E-97A9-45B2-AC33-45746A4579B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"564062bd158a41920874be2bbc819f846d63892f","datavalue":{"value":{"entity-type":"item","numeric-id":2077393,"id":"Q2077393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$B91CE2D3-2D4A-4908-95B8-5999C96CC0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20a1ec44ff917a642da9d6b4961095df1c05b094","datavalue":{"value":{"entity-type":"item","numeric-id":831757,"id":"Q831757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$F347BA86-E5E1-4DE7-9FC9-6919AE8BD5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd05427d88d209847bdc3a19cd96b123f896a935","datavalue":{"value":{"entity-type":"item","numeric-id":311494,"id":"Q311494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$C52C5832-13AC-48A9-9751-975DD20F07C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9dcda39597d4238d6ba54cace56a2e1a1e82d31","datavalue":{"value":{"entity-type":"item","numeric-id":294817,"id":"Q294817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$4FE0D7F9-D833-4E17-B1C2-ACD2ED387A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68b8bb77620337824db9a4529d2e4df078045061","datavalue":{"value":{"entity-type":"item","numeric-id":1671338,"id":"Q1671338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$79995F9F-FACB-421A-A10C-17F2433A6072","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$1967D4CD-B309-4C76-B20A-5563B5C47943","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38bb85a5ba91301ec8d8e3fe04a5ca58f334ca78","datavalue":{"value":{"time":"+2023-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6168089$798AFD2F-EA1D-4EC7-B881-DD4562EA537C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32714a76220443b59a6bb2ca5664e5026619b429","datavalue":{"value":"https://arxiv.org/abs/2211.08283","type":"string"},"datatype":"url"},"type":"statement","id":"Q6168089$1854DD13-9474-4433-8CA3-A1A562F76205","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168089$929374BE-0C0B-4F01-94B9-B199E11629F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11a8441c42b145d0cfd615c7e85e8c8eb40e8bba","datavalue":{"value":"7723917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168089$F137439F-64AD-4830-99CB-B20D11E31A7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb8ac06ff42768764786ed4a592c2b12633d0bcc","datavalue":{"value":"separating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168089$0A7B34CC-37AA-4C1A-AE72-9312C3E7BB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffaab57211c42389ae103fdf09ef3b9e45eecbc8","datavalue":{"value":"dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168089$964D4BEC-0A8E-4CEB-9A3F-7407CC873BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b00f74e58fd99cc80547758f2fae147dec06c299","datavalue":{"value":"identifying codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168089$ED30E236-879A-48D5-AC39-0CA365279E3E","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":"Q6168089$0ED19E68-7842-4C3C-A09E-6AEF5364B8B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1fe30813b294a5580b1c648d849d0443e269be1","datavalue":{"value":"W4383197825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168089$1074ADA5-3153-45B6-8211-13FD63E69271","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88bb7c6ec371c0471914d457d8fec5c532578e17","datavalue":{"value":{"entity-type":"item","numeric-id":875044,"id":"Q875044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$A592C737-13F6-46D9-9DDB-6954E0DEA639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"643d954aab38b2b70adf9f785895084f4c0093bc","datavalue":{"value":{"entity-type":"item","numeric-id":2544367,"id":"Q2544367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$648D0C9A-1508-4CF9-8AA9-D02EF9D14470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37637cf45bc352fc18688885535542cb49c5715","datavalue":{"value":{"entity-type":"item","numeric-id":5224479,"id":"Q5224479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$67CA70E2-6EC4-4BF3-AD54-6454A604AA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9f9ce099342790d60fecda601bf1f0e6ff29e5","datavalue":{"value":{"entity-type":"item","numeric-id":3449863,"id":"Q3449863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$F760AE38-FF0B-4D39-ADA5-7B623ACB6D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd8f9cdb2825a3db9928fd1b7547e312f5578d1f","datavalue":{"value":{"entity-type":"item","numeric-id":3373055,"id":"Q3373055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$83C66DF8-A3AD-4066-985F-D714F38D1199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f4cdb73116368e2326711d49397bc40c9fcc2d","datavalue":{"value":{"entity-type":"item","numeric-id":1001641,"id":"Q1001641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$CA8CD4EA-4B43-45C7-A8BE-D9D76AD8A519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4da22fc9c162bd7d512df2d69eb5c0f6ea98b480","datavalue":{"value":{"entity-type":"item","numeric-id":261370,"id":"Q261370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$C82ECE57-4E15-4497-847D-A1C2A81BD9A2","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":"Q6168089$AC243A75-98F1-4CB2-8980-F5D8CC7B7337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3cb12bfcc4e8b8dc14f83e8ec8d51e34345229","datavalue":{"value":{"entity-type":"item","numeric-id":2169962,"id":"Q2169962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$217A074F-AF3D-43B3-97DB-E1C94BDBD854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c54f8f4830653b4cc1d3485ea01e4275e56ec2f","datavalue":{"value":{"entity-type":"item","numeric-id":1424310,"id":"Q1424310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$BB8638D1-4775-4536-BEBB-2EA2C353E084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$999094F3-B925-4FB0-AF24-9CA07E85AD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$9002B02E-E2B8-4469-A5E0-C5198CB0CB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b428cfd1e9864f827faf01b05b33ef87cd71b5","datavalue":{"value":{"entity-type":"item","numeric-id":2430979,"id":"Q2430979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$9BD7BC6D-9E80-4124-AADC-919EA262019B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40011971e2707d73b0e4081a2ce33f7e4c952d9f","datavalue":{"value":{"entity-type":"item","numeric-id":5048300,"id":"Q5048300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$A2FC687D-C7E0-4DCC-93F9-EC94E9D15B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99d4e11c46e1f4a193275534c4e803e0370d32aa","datavalue":{"value":{"entity-type":"item","numeric-id":1618247,"id":"Q1618247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$AA940CAF-F443-4DF0-BF88-B6E43A8F7893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05cc67c5d7cefad2540af4bbe46043af92e0ec7c","datavalue":{"value":{"entity-type":"item","numeric-id":2867320,"id":"Q2867320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$FF886256-668C-4AC7-8473-C36BCBB56FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b99ceb9ffbeeb2a7b92f9174904bca3f4d4ddd36","datavalue":{"value":{"entity-type":"item","numeric-id":1985301,"id":"Q1985301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$6DECACCC-B3BE-4D9A-9434-2B754F46FA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765c4ab66609c05ad06f7aab5768669759e6118c","datavalue":{"value":{"entity-type":"item","numeric-id":2495911,"id":"Q2495911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$14CB4B9E-9381-45BB-85E1-AF33957F7664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad829ebfe8923a13e1cd9a8bc3ad92ef6c49bfc7","datavalue":{"value":{"entity-type":"item","numeric-id":742603,"id":"Q742603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$ACBD3911-13C3-4426-BE81-2B4026B10172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1ec3e679277531ddeee1652cd1faae98a96c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4400275,"id":"Q4400275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$6FD6C46F-8061-4C6C-9FF4-78CFB1BAA0D2","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":"Q6168089$1059900A-E93C-46D2-9C0A-49EF34FD8A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39fd18357f3be3cabc9d363310dfee6ab7b7b95e","datavalue":{"value":{"entity-type":"item","numeric-id":3279628,"id":"Q3279628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$350CAFD0-2B7D-4AC3-BF93-40CB85F3CA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$E2236DF5-292E-4999-9795-F18F66FC1BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$45A400AD-11F1-4A62-800B-E4BBDC0A6A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4c3c484cb3c7a0e6da36f637af00199c727022","datavalue":{"value":{"entity-type":"item","numeric-id":4857437,"id":"Q4857437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168089$7664CD32-FC73-40F3-B264-08B58E77A5EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38c7d18711bf977c635ca6284c3ee88434ac38b4","datavalue":{"value":"10.1016/J.TCS.2023.114061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168089$44054B6C-4AEE-486B-B225-C2F47B2F9C47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6168089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6168089"}}}}}