{"entities":{"Q6902102":{"pageid":20911585,"ns":120,"title":"Item:Q6902102","lastrevid":84176030,"modified":"2026-05-13T02:12:07Z","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"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebdfdb498fd520907c47ace45d55fe25dd339381","datavalue":{"value":{"entity-type":"item","numeric-id":4808318,"id":"Q4808318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902102$A8365D1D-68AA-4FE3-8F63-37DD57B20C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"682c886594c79fba66baf173c993ca5a6d430ee1","datavalue":{"value":{"entity-type":"item","numeric-id":839627,"id":"Q839627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902102$BE796032-B634-4810-819D-9B5C2C2F0889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68f98aab1e4bd458dae8a40872d254fcb27fe77","datavalue":{"value":{"entity-type":"item","numeric-id":4651519,"id":"Q4651519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902102$1DED9BF9-AB18-496E-9B10-BF882A9B8745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc251268beddeecd5f0a2a2d92ebaf0f025a227","datavalue":{"value":{"entity-type":"item","numeric-id":364848,"id":"Q364848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902102$C645E982-7AA6-4811-8801-123A4F30D740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3063443b3a87eea22dc4dca1d831a191c4eff7da","datavalue":{"value":{"entity-type":"item","numeric-id":2340410,"id":"Q2340410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902102$326191C4-76F3-4521-A994-A473AB4F6CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d98a759232bdeb63bd5d7f547dd9adffc3de729","datavalue":{"value":{"entity-type":"item","numeric-id":6614105,"id":"Q6614105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902102$45366F10-DF0B-4AFB-A215-F8718CCB6579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db1e72a56390b0276df93f27c80d501cfe2225f","datavalue":{"value":{"entity-type":"item","numeric-id":6600810,"id":"Q6600810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902102$B89DC5A7-17F5-4990-8083-99C63F83DC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb25982a6df2847ba8bb7393cd78bc33079cdae","datavalue":{"value":{"entity-type":"item","numeric-id":6830327,"id":"Q6830327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902102$F8A8B58D-54ED-4DAE-8837-2FA5AC02999B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b8ad1a355cae383afbc12db87982d2adf4d682","datavalue":{"value":{"entity-type":"item","numeric-id":634671,"id":"Q634671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902102$60306220-F75E-47A1-AC36-7533277B5B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60fd00124533fef69893468a989495d0daf2cf31","datavalue":{"value":{"entity-type":"item","numeric-id":2134741,"id":"Q2134741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902102$6A9B90B2-225A-4B6B-8969-38B716AEB334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307fb49f6fe2fb59c207608c4367a76916d437d2","datavalue":{"value":{"entity-type":"item","numeric-id":1157170,"id":"Q1157170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902102$1EFAC9C5-276F-4E0C-8766-C5B7067A096D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea4a66dcf6d449cbd279eaf3f65bf0e61ca3983","datavalue":{"value":{"entity-type":"item","numeric-id":1402217,"id":"Q1402217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902102$933B996B-6C5C-4ABE-93BF-598DB274A3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae29f327c59780dea378339b809ffb2bf6e4bd12","datavalue":{"value":{"entity-type":"item","numeric-id":1076976,"id":"Q1076976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902102$5D675382-D63C-4DE7-920C-F6875B02B77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3283f00dae25d50f82e22787efeffeb36993d6c6","datavalue":{"value":{"entity-type":"item","numeric-id":5925710,"id":"Q5925710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902102$8B51B407-749D-417F-B48A-E01D7B6A6818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d0cef9cd1ef5985a08f4a34980464f27f7349d0","datavalue":{"value":{"entity-type":"item","numeric-id":1583093,"id":"Q1583093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902102$14551AFE-C8EE-4FFB-9AAD-5425CBFDEAA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online bichromatic piercing set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_bichromatic_piercing_set_problem"}}}}}