{"entities":{"Q6902102":{"pageid":20911585,"ns":120,"title":"Item:Q6902102","lastrevid":75534727,"modified":"2026-04-19T09:36:03Z","type":"item","id":"Q6902102","labels":{"en":{"language":"en","value":"Online bichromatic piercing set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8119398"}},"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":"Q6902102$5A3F87FD-6648-4FD9-B6DD-07F18EF25D54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"699295a890755a29414a3765349ec0a5d10788dc","datavalue":{"value":{"text":"Online bichromatic piercing set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6902102$FBD124F8-18DF-41E9-8ECC-B44566EC405B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18a1ebfda68c9c14a15e27ed94d27378f74e7608","datavalue":{"value":"10.1007/978-3-031-92935-9_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902102$9CA15AA0-DFBB-416F-95F9-6DBE9AF09955","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f207df806a7d9d53a9edf0be1684ffd5cdc5e456","datavalue":{"value":{"entity-type":"item","numeric-id":473191,"id":"Q473191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902102$9F0416F2-6B2D-4DE5-AD52-0CF03E53B125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d388f6854bbd241ceb8a4dc73624caff19fe3560","datavalue":{"value":{"entity-type":"item","numeric-id":6600809,"id":"Q6600809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902102$59ECBDD0-D2AC-439B-B100-53AC064F8829","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aadfe502d9fc0f96faafdf2a3ce941165f259b74","datavalue":{"value":{"time":"+2025-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6902102$1A9451DD-208A-4CE5-BECD-4061DF1A1D4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902102$BFBF6AB9-7DD0-43DE-88D3-481D2FE89DC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1e9345f99ca610f5d4ad9549fcd1b8c6c8f6714","datavalue":{"value":"8119398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902102$3FFE9EA5-353A-4F72-9205-7FFC01021DD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdda40b6a765b9df5d122439445aea2d25441a92","datavalue":{"value":"bichromatic objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902102$77216478-D07C-4F81-9568-0070F1EC415A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902102$FAC8F8B2-3036-4951-B60B-74CC6C47C374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902102$DB8F540D-1AA5-4552-97E0-0B4BA53C2F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4279bfdb83d2faf452dc4bf0178b1990921c772b","datavalue":{"value":"piercing set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902102$B9B324CC-57EC-466F-AEC3-7588B4B29C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49c4d6f5273d07de8787300d14db8f0a06a4a58","datavalue":{"value":"randomized lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902102$1DA44E1D-6DE5-49F3-B647-5DAF790677AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0eca7e13ca2c2b08c35e703f0d0a554d689791e1","datavalue":{"value":"unit disk","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902102$65489EEE-A1F4-4C52-AF5C-0C4DFA31C22B","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":"Q6902102$42AE2169-7B2C-4FC1-BBE1-E98238F45027","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online bichromatic piercing set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_bichromatic_piercing_set_problem"}}}}}