{"entities":{"Q3457193":{"pageid":5236593,"ns":120,"title":"Item:Q3457193","lastrevid":58178598,"modified":"2026-04-04T03:09:17Z","type":"item","id":"Q3457193","labels":{"en":{"language":"en","value":"Tight lower bounds for the online labeling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6519538"}},"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":"Q3457193$B993E320-FEB5-454A-836E-74DA13606BA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ee795f2dc4d90fb0443d4ff4d29fcd1269209e5","datavalue":{"value":{"text":"Tight Lower Bounds for the Online Labeling Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3457193$EF29B4DE-1843-41F8-A285-CA6F08AA4321","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e31fb9f6510d349fa71c4650bba3225ad7bfb54b","datavalue":{"value":"1333.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457193$AEE4BBA7-E40C-4B5E-B287-DA2EE233C2C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4a64769cea4622aa0a907eea37b1c105ef6a95e","datavalue":{"value":"10.1137/130907653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457193$E24BA2D6-E262-4AEE-9AC1-232C90FC45B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36a9323ad287693045cdb77cd9cf51a3d4ab2014","datavalue":{"value":{"entity-type":"item","numeric-id":2912832,"id":"Q2912832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457193$79187003-F0D2-4DFD-A455-168BC8369786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4482195838c61c8ce096e21c70c97c93f1743818","datavalue":{"value":{"entity-type":"item","numeric-id":343854,"id":"Q343854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457193$437A0212-0089-4FEB-95E8-79322EA1E8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f09421b6aff8e8d7720ab7e9d35f10a9deb5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1112076,"id":"Q1112076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457193$9CB6259B-DFB0-48A8-A254-0DD5392CAA94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457193$4C0EEF67-46D4-477E-9618-C1C85F407C67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f98ff43191c7d2cedf25947a17beeb973f5b0c2","datavalue":{"value":{"time":"+2015-12-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":"Q3457193$2B46463A-20D5-4E2A-B95A-CC0212B5071A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"708df89655d8c468a7c0c58d1005ec7ed5311b6f","datavalue":{"value":"https://arxiv.org/abs/1112.5636","type":"string"},"datatype":"url"},"type":"statement","id":"Q3457193$598A9601-034F-46DB-8805-7BE405481913","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457193$1F8A5B71-F054-47A5-915E-4486A9302A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457193$F673FD92-9221-4D0E-8A53-697FD7143B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457193$FB1FD22E-2458-45E4-B6F5-C1832415E04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457193$17C7294D-1447-401F-A9B4-B13BE1C5E615","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3fbe38fa50d95f3f6c1c865f7a7dbdceca489b9","datavalue":{"value":"6519538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457193$A5445743-0A81-40C1-A23C-81A6A061681E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69c063ad03a14528cad7269df893e7dab6f78f20","datavalue":{"value":"file maintenance problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3457193$A67622FE-2794-44D3-A205-B39EFAA46147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3457193$42A8D0DE-1967-4732-9D89-3FA3A1FE5A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a47a3cf8096357a48afea4c7a74b290095a1ed5","datavalue":{"value":"online labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3457193$049614AB-EA6E-4B33-8043-11266BA8EE23","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":"Q3457193$C6373878-96DA-4215-ACF2-5F372649F297","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55d5b04a4a593ebde85dab28975b474d26ac0fda","datavalue":{"value":"W2185212870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457193$6FF5FA33-115B-4B4C-91EE-86623E9F98FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5948c20fae3acc0e8d19b19c8481261b85cb30fc","datavalue":{"value":{"entity-type":"item","numeric-id":4371514,"id":"Q4371514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457193$766F24A8-40DC-4038-A8FA-151D322059DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3840e1adeeff23c09a85ac39eb4db3dedefd467a","datavalue":{"value":{"entity-type":"item","numeric-id":2912834,"id":"Q2912834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457193$5EA9DA31-487D-4924-8ED0-A1A13C69AC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8072291dcb06227b86e654dd77fb1ba27a2b1e4","datavalue":{"value":{"entity-type":"item","numeric-id":4411355,"id":"Q4411355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457193$DC28D90B-6D12-40B4-A089-07C6945E8F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33bed84bfe3dd55141acf77fe1d005ad79561f65","datavalue":{"value":{"entity-type":"item","numeric-id":5470694,"id":"Q5470694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457193$96F253E9-DC76-496A-AE6D-F3745C53FF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4280226753083bcd4e2772a57ff63078b592b9d3","datavalue":{"value":{"entity-type":"item","numeric-id":3159485,"id":"Q3159485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457193$FF656DE0-3192-4C3A-BC71-CEEE49FDAD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79c9f656f75402822bf640e0115ac60e15f4a874","datavalue":{"value":{"entity-type":"item","numeric-id":845889,"id":"Q845889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457193$7E6EA88A-B76A-46DD-AFF1-EF7AF5D33744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef367969364748e4f1b8c2ce3644d465b4effda","datavalue":{"value":{"entity-type":"item","numeric-id":4828913,"id":"Q4828913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457193$0919BDCF-E299-4860-B273-6500A923DFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ebc90e831d26ea9b6984216052826361c8d5987","datavalue":{"value":{"entity-type":"item","numeric-id":5326569,"id":"Q5326569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457193$3858690E-2977-4BCA-8D7F-F871C784B4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b43c1de86a2f24d7716bb59a1894929a401cabb","datavalue":{"value":{"entity-type":"item","numeric-id":5317575,"id":"Q5317575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457193$672ABA3B-2C85-42B0-AFC8-9FD919C5C28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07194d5944be3ed562521a449e67de3e0785b051","datavalue":{"value":{"entity-type":"item","numeric-id":5056101,"id":"Q5056101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457193$2192EF01-EE53-4EB8-B07F-CABE740E8AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67bdf44a2e3ac3d90c363e97e7b8287798da3b8e","datavalue":{"value":{"entity-type":"item","numeric-id":661061,"id":"Q661061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457193$36600902-BC53-43EA-BEB9-239154AF9195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a057de6c01b4f5113ad7bc8a5771cda96c4f4666","datavalue":{"value":{"entity-type":"item","numeric-id":5401410,"id":"Q5401410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457193$CF9C1D15-FCC6-4D21-93DB-3E7412BAC187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93130f6e096072401cb49ae46a711587e3c2ea9a","datavalue":{"value":{"entity-type":"item","numeric-id":1187029,"id":"Q1187029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457193$EF2DFC78-FE40-4E40-8719-26BBF775084B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"130a65720be913938f6aa42320eb70ded8be2be8","datavalue":{"value":{"entity-type":"item","numeric-id":5415544,"id":"Q5415544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5c5d5fe42c03ba7892dbec12cbbefae733eaa1e","datavalue":{"value":{"amount":"+0.98579204082489","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":"Q3457193$B0E321E0-E407-4863-9213-FE7C125AFB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6bacdb4edcb2c205abdfe86c9e8d0df5591e4f6","datavalue":{"value":{"entity-type":"item","numeric-id":1625136,"id":"Q1625136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ab30e7bb7d2b281e6108dc18bfc977c1a636ba3","datavalue":{"value":{"amount":"+0.9063397645950316","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":"Q3457193$1A18B73A-3950-45A9-B2E7-DB79D2F3BA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55875c092432fb41713372458bf4bc5d24861197","datavalue":{"value":{"entity-type":"item","numeric-id":5232147,"id":"Q5232147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b454ba463dc9eb8fedf375013fd81131c9304445","datavalue":{"value":{"amount":"+0.9023996591567992","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":"Q3457193$6C54D427-8528-4122-A393-B745CA8B444D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7015b09c226a9f9387a43db01be6892a618e9a","datavalue":{"value":{"entity-type":"item","numeric-id":2912834,"id":"Q2912834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcf330f9bf1188323daf6bdb6ab0be653387fdb8","datavalue":{"value":{"amount":"+0.8913180232048035","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":"Q3457193$38E52491-6E05-4446-92E9-A74AB8FFD706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c83d4f5e32d7c266a4cfb4e8b8eeddd016a17d55","datavalue":{"value":{"entity-type":"item","numeric-id":5326569,"id":"Q5326569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4e4577f4e7d2330a42e248b4eb1f6a36792336b","datavalue":{"value":{"amount":"+0.8780305981636047","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":"Q3457193$D711D50E-AB4A-4FB4-9383-0D06D6E41750","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3457193","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3457193"}}}}}