{"entities":{"Q5111867":{"pageid":7141441,"ns":120,"title":"Item:Q5111867","lastrevid":58441161,"modified":"2026-04-05T05:56:18Z","type":"item","id":"Q5111867","labels":{"en":{"language":"en","value":"On the parameterized complexity of red-blue points separation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205192"}},"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":"Q5111867$257FDC94-A1A0-429B-BA3B-FDF741CDA6FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7981797c8bf255e83321f4771bd9d0aaec91e7c9","datavalue":{"value":"1443.68197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111867$42991598-E6BF-47A4-9793-DCEACDFE689B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ffc9ab64882a7f9515eb87005caf9401aaf99b8","datavalue":{"value":{"entity-type":"item","numeric-id":307767,"id":"Q307767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111867$04D9BBC2-7F40-415D-8D50-06045C17FFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76ae8fac84c8474007f890a5d740b8004a7cda91","datavalue":{"value":{"entity-type":"item","numeric-id":262253,"id":"Q262253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111867$A5CB6A29-91C5-4C4D-BCE8-E81DEEC1F90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7565b924b7d0322100d1a4b4e7f7c011486fd273","datavalue":{"value":{"entity-type":"item","numeric-id":392020,"id":"Q392020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111867$219A667C-401E-4326-8355-D8590ADAAC33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-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":"Q5111867$2CC45D54-A176-4487-81F8-6B2AB15BACC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf92a91e031d52261f0e0142e4440837cacd02ee","datavalue":{"value":"https://arxiv.org/abs/1710.00637","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111867$DCC451DC-3899-4527-B2C6-F0AD7072C186","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111867$54DDEA23-FE91-4FF8-BA74-D996A43FAB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111867$BB5D4502-7791-443B-9B01-F633706659F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111867$6ED31866-A2F6-49ED-BF85-5FB2D50B6995","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75c314b9649e72af7fe9e2483a9cc8a576f805e1","datavalue":{"value":"7205192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111867$F96B4A98-7381-417D-B9A2-01805FAA94E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c23ac9481c271fa4fb4f0ef73c72fd7d68d570","datavalue":{"value":"red-blue points separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111867$02232D42-EC32-46F6-9E64-4916A6A0D6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34ef5312d3e16166d3e4a9d3f956a240185150e7","datavalue":{"value":"geometric problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111867$7DC44D11-E619-432C-9571-381BB64FA931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04d7f9cc15c119b9b9d6d638f8f61fb3b9bfbd3","datavalue":{"value":"W[1]-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111867$908940C8-ADA6-4E5E-AB1D-99F01A316906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111867$13B49CB9-BAE4-4A10-AA77-5F3674927F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a7434803229fd5162026d24b337063281f12fce","datavalue":{"value":"ETH-based lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111867$4FF8FB90-41B9-4BA3-B507-3BB94F8A712B","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":"Q5111867$BF4FC4CF-A26E-467D-898F-4ECBC95D18BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ce3b13f6bd9347094bd78ef15c8fd63dea0571","datavalue":{"value":{"entity-type":"item","numeric-id":4606288,"id":"Q4606288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111867$0FB076DE-EBA5-4A00-8106-D9BC24DA9153","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":"Q5111867$439970C6-D0B6-45B5-91A1-87E76B6A46AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3eed2d7bab0ee47516fc1634b1cb7aa87373f67","datavalue":{"value":{"entity-type":"item","numeric-id":1185366,"id":"Q1185366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111867$3E8EE4F4-5D9D-4285-8066-1F4A15A7AAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f76cc809c9a0b89fea3acc580e7dcf4a05eb267","datavalue":{"value":{"entity-type":"item","numeric-id":4607941,"id":"Q4607941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111867$CB9E154F-FF44-4264-A4C2-8BBED1956C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22dc5acdf6925461863e3ff9c47b9cb13f4f33b3","datavalue":{"value":{"entity-type":"item","numeric-id":1885815,"id":"Q1885815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111867$4459DA1D-F29C-4C16-9917-3C819285AD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"233191f812256c92aa3668f61caad63a3a02917a","datavalue":{"value":{"entity-type":"item","numeric-id":5920647,"id":"Q5920647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111867$54E304AD-2A36-4B4F-B739-7FAED005ECF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c50efca4607b4e3cef098b1fcab3c5068d017ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1119020,"id":"Q1119020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111867$B9ACE1B5-9896-4229-8D80-2F664BF74C3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f96bb8c7b20d8124ca0153226b83f386bb150922","datavalue":{"value":"W2963732482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111867$F1286A9C-1351-4E43-A48A-4E9BF23F11B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb15ac3156413fc7b13405c691e04640a574c473","datavalue":{"value":{"text":"On the Parameterized Complexity of Red-Blue Points Separation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111867$326207F2-A3CE-485F-ACFF-3E41CF63AECA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53efa1bdbdd05acda5cc3d54c19c9ee56ad9f056","datavalue":{"value":"10.4230/LIPICS.IPEC.2017.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111867$9FDE5DAA-EF05-47F7-8782-1AA2E2B5B216","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43ba8d30d4efbdd202758a1a953c8bfd39b27c5a","datavalue":{"value":{"entity-type":"item","numeric-id":5224479,"id":"Q5224479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5813173c6e8991a4536b4a088c17b5866373bf5f","datavalue":{"value":{"amount":"+0.9983535408973694","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":"Q5111867$F38840A8-5125-4954-ADCB-E7837555537B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27856f05567559b076501b66f1092d34fd5ea04a","datavalue":{"value":{"entity-type":"item","numeric-id":3373055,"id":"Q3373055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06f700fdad86faf886317f630f9ea93014aa675c","datavalue":{"value":{"amount":"+0.8017939925193787","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":"Q5111867$6EC1BEBF-5522-4221-ACEC-9D1BC321F6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d6e48f374126f5d71bdb8254d8c9956e519c183","datavalue":{"value":{"entity-type":"item","numeric-id":2802930,"id":"Q2802930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92a1c1bcdf3a3a67d6e242db9fbdf59742f54398","datavalue":{"value":{"amount":"+0.7992141246795654","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":"Q5111867$E17C96ED-4C4A-477B-B11E-EFABE54A72B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a260bd25bc7c05ef2cf44ff73679dc2b0f5cb1cb","datavalue":{"value":{"entity-type":"item","numeric-id":1679222,"id":"Q1679222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93c344e96203f902c5dea6387538e7b8ea9b90e2","datavalue":{"value":{"amount":"+0.798829972743988","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":"Q5111867$01C77E56-9170-42C9-BE0D-C2F3469BFE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d38d6d0b0d400047266cb7768fab43263d591616","datavalue":{"value":{"entity-type":"item","numeric-id":1985301,"id":"Q1985301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c381ddb6f2d19ba3a41addf9bb968d9962dc2f","datavalue":{"value":{"amount":"+0.783009946346283","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":"Q5111867$8D563327-2CD3-4249-8E89-8E1A76D7E670","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111867","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111867"}}}}}