{"entities":{"Q5111720":{"pageid":7141294,"ns":120,"title":"Item:Q5111720","lastrevid":53741177,"modified":"2026-01-25T15:43:51Z","type":"item","id":"Q5111720","labels":{"en":{"language":"en","value":"The online house numbering problem: min-max online list labeling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205011"}},"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":"Q5111720$6E5F7610-F1D3-44E7-AC58-CA5AF4C3BD2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e37e7ff33d8970d66998af0464fbdaf291b21668","datavalue":{"value":"1442.68275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111720$B11F5186-2F35-4474-AD2C-E1843D7E1D81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2fdd89db4ad1f22fc8d8d6143abb16f1c8f745a","datavalue":{"value":{"entity-type":"item","numeric-id":1739108,"id":"Q1739108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111720$07EE6CFB-67CA-4628-88CE-062CE1D684D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72b2fc53b2bfa2daad2b0a3b8c7ca777058b46d3","datavalue":{"value":{"entity-type":"item","numeric-id":747624,"id":"Q747624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111720$6B74834E-6D2D-4554-AABD-CCF1D6979F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"723690c7845ac8e57b0e34a92e5916b6f063a7c6","datavalue":{"value":{"entity-type":"item","numeric-id":294930,"id":"Q294930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111720$0FA79915-8717-4073-B196-658AE2A16F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d767c44768753f776586f48d5e20a1eeed0afa26","datavalue":{"value":{"entity-type":"item","numeric-id":378240,"id":"Q378240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111720$530B3B34-2368-4582-BC0E-DA6DCE12FBFE","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":"Q5111720$665F9D96-0452-46DF-8CB7-ED072D5BEBB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111720$B90D0127-E949-4D4D-B72C-7DD515F2BF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111720$E09CFAB6-756E-43B4-A43D-290CE71C5B03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f44e289848f470470d09a9f037058d49f5a4909a","datavalue":{"value":"7205011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111720$EBF4D5EB-9708-4FD4-AA5E-B7A43726200E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"722511eb4d18ade19d3ee1861373fcc07c01c48e","datavalue":{"value":"house numbering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111720$AEF3CC07-D042-4E9F-B190-B9477A99F574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c095c9723c398d4ffec44e8a69b091e0d510fc6","datavalue":{"value":"list labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111720$6726B2B1-130E-41E6-9C62-7534ED008F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41d74e6987d6e19822116fda4bb134742d46ce7f","datavalue":{"value":"file maintenance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111720$9FF29284-E3FC-4068-B4C9-B00CF3F7CCF0","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":"Q5111720$814BCA34-8FE4-4163-B460-4386C2D894E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7bdd721b97a0947269cc1c5ab09460abc7ec4fe","datavalue":{"value":{"entity-type":"item","numeric-id":1893741,"id":"Q1893741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111720$6D161D67-A2A2-4E1E-B6DB-FB2CEEE17E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4def7a4d63c964a470f5f77989887a639b7ac679","datavalue":{"value":{"entity-type":"item","numeric-id":2929702,"id":"Q2929702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111720$38326044-CDCD-41DD-A1CB-2304C765AB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab2b79b76e352e76466373fca0f70c7db5a0e0c3","datavalue":{"value":{"entity-type":"item","numeric-id":5449520,"id":"Q5449520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111720$4CC07A8F-980A-4D9B-8CA1-C7BEC44F9CAC","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":"Q5111720$3BC801E4-1AC4-4CB1-9697-122D4007C4FA","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":"Q5111720$F7763808-0BA1-40D5-9DC7-31BE4BFA5462","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":"Q5111720$A0ED7A8A-D031-4382-A6BA-213A9C8AF035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4958e2bd5c214d17f4cfcf8993fe167f38bfdf5d","datavalue":{"value":{"entity-type":"item","numeric-id":4575841,"id":"Q4575841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111720$85791F2E-709D-4F85-A69A-7AB979B2EE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479ff451eeb1006998dfc2e73c2f8ba57d485bd8","datavalue":{"value":{"entity-type":"item","numeric-id":2376800,"id":"Q2376800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111720$5F9D4FC8-98ED-460A-958F-F4A6D9F0B540","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":"Q5111720$DD221D7B-F80A-4E7A-B87C-FE0959402BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c7f8919359431fa642f6863dd013a9b1522ca9e","datavalue":{"value":{"entity-type":"item","numeric-id":3457193,"id":"Q3457193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111720$0FD8B6AE-3636-404B-83A8-6BE1573DEB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1c151bd53d243d7ef9e2970f0aeee1992d54d35","datavalue":{"value":{"entity-type":"item","numeric-id":5317181,"id":"Q5317181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111720$68E8EA86-AE05-4D75-9BD5-AABA74A347E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81e5b6597a3ce7c366b7f1bce90e8768dad3ebd","datavalue":{"value":{"entity-type":"item","numeric-id":4028876,"id":"Q4028876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111720$CC4E1B8F-5682-4275-8244-0EA1BD0D16E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34277b22f9ded5ac28a5e069d85d4ec6daceffef","datavalue":{"value":{"entity-type":"item","numeric-id":3138942,"id":"Q3138942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111720$F017E4E7-E3C0-4131-976F-792BFCF8CB92","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":"Q5111720$6A4D421B-78E6-4D5E-AAB0-9693D6539309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc2f26a656de01eb00f20b27dad82d83123bad9","datavalue":{"value":{"entity-type":"item","numeric-id":4377592,"id":"Q4377592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111720$C17199B1-2576-4D2B-89E3-6B4763E8AD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2576824c16ca591afb9bf8ca26f6a1e53279664c","datavalue":{"value":{"entity-type":"item","numeric-id":3191209,"id":"Q3191209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111720$959658CE-2931-4D84-9995-7E59C427EF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d7e653db02cefd2d6265a2b9441aea7073c99b","datavalue":{"value":{"entity-type":"item","numeric-id":3521595,"id":"Q3521595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111720$F7609BF2-E1B9-4BFF-B246-AD2F6445625B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab73138f22f542f19b017c6b06d7e802af4e54ea","datavalue":{"value":{"entity-type":"item","numeric-id":4000866,"id":"Q4000866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111720$6787F397-45DD-4A51-B838-18E9DD2AA669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ccdbb978f26829787ce93868b9e7b9aeba6921","datavalue":{"value":{"entity-type":"item","numeric-id":396714,"id":"Q396714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111720$4AD2AD96-8653-4DA4-A8DB-3E46D1ABD297","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9fff327e37be210136ebcd53dfe275f3e7de8aa","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/esa/esa2017.html#DevannyFGK17","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111720$D7CDD4BF-D6B9-4E43-9108-7226C48A1DE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4654b9bdaacfb4c2b22f9bfc9d0bd5d8283a6aef","datavalue":{"value":"W2758734434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111720$B15A2853-9933-4B1A-9F88-F43AD3C634D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d22fe6f04143d9ec77e73316124b0081e210d17","datavalue":{"value":{"text":"The Online House Numbering Problem: Min-Max Online List Labeling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111720$87871425-480B-4804-823B-DAABD6E55185","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c08f1238762c9aa6b903d132c867b68dede82ffa","datavalue":{"value":"10.4230/LIPICS.ESA.2017.33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111720$D7579F68-960A-4FFD-82DF-050CD0E20D12","rank":"normal"}],"P1643":[{"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":"778e915446248d3411b2c22839ef85baa5e0f434","datavalue":{"value":{"amount":"+0.8098149299621582","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":"Q5111720$35B73726-4989-45A1-AF32-64700D373C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3bfa90c7709ab8b0a24c39a17fec06dd36b63fc","datavalue":{"value":{"entity-type":"item","numeric-id":845889,"id":"Q845889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b517eba93681a62781941b2b84872d42a7aa2ea7","datavalue":{"value":{"amount":"+0.7954207062721252","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":"Q5111720$58A8B17B-74B4-4513-BD41-CC2FC72D4237","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":"8d9b46c54dc5ea589709674ff270db0551d282f0","datavalue":{"value":{"amount":"+0.7655251622200012","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":"Q5111720$C7485C64-458D-4AE6-963F-00D00B975649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f82ca466ddf5dfafd506b94fed6cb410c189268c","datavalue":{"value":{"entity-type":"item","numeric-id":5056172,"id":"Q5056172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"184514c0e9f01f13267aaaa5a94e68293744783b","datavalue":{"value":{"amount":"+0.7535845637321472","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":"Q5111720$C1F28468-3883-44B5-BBD2-7642F642EE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb797188cf4becb3abfca2508c8c5e299d1be082","datavalue":{"value":{"entity-type":"item","numeric-id":5317575,"id":"Q5317575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d0c30713d82718f58640efe0cb0b4b9f6b7df3a","datavalue":{"value":{"amount":"+0.7519945502281189","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":"Q5111720$F251ADD7-B664-4738-9559-50CB49ED7C4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111720","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111720"}}}}}