{"entities":{"Q868984":{"pageid":870832,"ns":120,"title":"Item:Q868984","lastrevid":64995564,"modified":"2026-04-11T23:37:11Z","type":"item","id":"Q868984","labels":{"en":{"language":"en","value":"An improved algorithm for the \\(p\\)-center problem on interval graphs with unit lengths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5129813"}},"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":"Q868984$CF6A0D55-79D3-4C2D-BC72-9094C11C8107","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d95567972983fd7d1551fb20929ba8362c6575d0","datavalue":{"value":{"text":"An improved algorithm for the \\(p\\)-center problem on interval graphs with unit lengths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868984$06937C48-F966-4882-9785-FA403BED8ADA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f205eaa8ca4fba3adf0e42cbf2cf17c0ca527391","datavalue":{"value":"1112.05097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868984$7C87D22E-D6B9-4393-80D5-8262D2AF2647","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868984$B775A8D4-7292-4FCF-87A8-721A2C5A1CD0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868984$11C89A6C-0930-4ABF-86FA-2B05DE4BFA84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a3e704c51126050d068b3f11b9ffa0001836f09","datavalue":{"value":{"time":"+2007-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868984$8F11DAED-9C18-40C8-970C-7DF96E6E8DF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868984$6CE25A2D-9DC7-4E3F-9D82-E799AB002A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868984$88CE7B3C-E86E-4A9A-9B2E-819A9A98DCCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba4fee1bff7aab69b593c8bd4b62516345a4f885","datavalue":{"value":"5129813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868984$CE0769AC-49BD-4B4A-86DD-B281D2385E79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb19deb4ad7feb1ad8a88cce5a5e48f0e5a75812","datavalue":{"value":"location","type":"string"},"datatype":"string"},"type":"statement","id":"Q868984$6362A25C-7E44-493A-AD96-62DE44A4EFA9","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":"Q868984$73BAB445-CF8C-4D68-B0C6-E8097B11D5D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3ef50ca28cb5d80d0fc965bc12ee1398a679bfa","datavalue":{"value":"https://doi.org/10.1016/j.cor.2005.08.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q868984$EDB1F5B3-66D9-46E0-8AF4-5EEAE7624777","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4fea19fbe020623a52aa31721f3243f30d5298d4","datavalue":{"value":"W2032392714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868984$CDCFC722-C575-4980-B70D-1A8D7D15282F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"611b1927536637ed38b5a0377b425bf1fc33aa5a","datavalue":{"value":{"entity-type":"item","numeric-id":3823388,"id":"Q3823388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868984$26E44D6F-98A6-4707-BE11-09072B7204D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1b3a23bef9ff22b898fb87db53c1229f631a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5735194,"id":"Q5735194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868984$6EEBDBB0-77D4-47EF-BDCB-209556823FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377de45750c43b344ccb26bc903a8246bab12b20","datavalue":{"value":{"entity-type":"item","numeric-id":5687198,"id":"Q5687198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868984$7A41B085-0643-4FB4-BB12-9023E5AD1044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53418c085fdd84a8e1310a8e29f810925f290273","datavalue":{"value":{"entity-type":"item","numeric-id":3792728,"id":"Q3792728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868984$20581C9A-FE60-46E5-AC9E-99B03D5F4210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f443b80d945de6e8df6a5ec2325d698661e946d9","datavalue":{"value":{"entity-type":"item","numeric-id":3659493,"id":"Q3659493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868984$FFC7DDCF-F7B4-48EC-9284-E7735C9D4B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8fb9a00a91c434143bb7a92abfa2e5ad611a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1879365,"id":"Q1879365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868984$65E7526A-1FEE-4123-A768-76B9D9673D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ff821b7943deab2bd681c57377772db5dad4997","datavalue":{"value":{"entity-type":"item","numeric-id":2464395,"id":"Q2464395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868984$C23B0804-E263-4EBA-9AB9-3F202C28F3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868984$ADB6B7C0-BBC7-492D-9D36-763F129E1A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868984$E2FF89D3-0DB5-4217-ABB7-FDC9CD8C659A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a43c61417d35cca79603f9711da546a5662e8a2","datavalue":{"value":{"entity-type":"item","numeric-id":3477967,"id":"Q3477967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868984$5FDB4F24-ADF1-43F1-A176-25EF7E5EDF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0283a43b390ef575189e31d98dc7961c6be418a","datavalue":{"value":{"entity-type":"item","numeric-id":4037428,"id":"Q4037428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868984$6B73914F-168C-4895-B017-4AEEF4255F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cf538e7693b46514aefc374a8faaff9957e4546","datavalue":{"value":{"entity-type":"item","numeric-id":4537621,"id":"Q4537621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868984$95F3DD37-0714-48BE-8955-41E6645BFF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc4f282e69192a438b8a45fa8ba2c9b34769e32","datavalue":{"value":{"entity-type":"item","numeric-id":1382805,"id":"Q1382805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868984$490DEFF0-BC93-48C2-BB18-5154E304E94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868984$26D95C98-CE07-4331-8EEC-540AB1F2C919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51333998a168eca28e3f3109429a8f66cbaf4a2e","datavalue":{"value":{"entity-type":"item","numeric-id":4037431,"id":"Q4037431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868984$2D55944B-14B4-435E-9CFA-FF39E6C2ADDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868984$A5EBB6A4-3D32-47BD-96C7-81C594E6193C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38fd1f0aa1ff760692b99565162e07e0474b63a","datavalue":{"value":{"entity-type":"item","numeric-id":4540051,"id":"Q4540051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868984$50F3A26B-78B1-4E2F-997C-3CF7E2534CD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92e1ca8dce8d86339b13dee2f4b8564faed6f011","datavalue":{"value":"10.1016/J.COR.2005.08.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868984$1A5B32CB-BEB3-48D2-8A96-DE12EEB31668","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f92cb7dad8425f7f166d537ff2cf6b9e5e763043","datavalue":{"value":{"entity-type":"item","numeric-id":3724065,"id":"Q3724065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adbbfd1c5c783015b21d8ec938027f97f8069f48","datavalue":{"value":{"amount":"+0.8973867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868984$18C69C64-A393-4241-969A-E8BD56391C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e38317031affb585c21d234f7b51cfcf851ce7b","datavalue":{"value":{"entity-type":"item","numeric-id":3477967,"id":"Q3477967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ff3550de5a67bb15c8f225644bbd53ef8c2cae","datavalue":{"value":{"amount":"+0.89717346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868984$2FB36E18-1E78-4479-94DA-9558899CE130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d039822bdf4b8c58c33b39ed23adeaed089a8bf","datavalue":{"value":{"entity-type":"item","numeric-id":1098862,"id":"Q1098862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1686d730ad068dc086d262914c24c2f7d8f5c132","datavalue":{"value":{"amount":"+0.89393294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868984$FEBF4424-FB53-4C98-9C92-917DE96AD454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b078c081f583980c17549a53de9dec313f2d6d","datavalue":{"value":{"entity-type":"item","numeric-id":390143,"id":"Q390143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5096311df16ef9e30a2d0d2ab9d8bb4ce6fb342","datavalue":{"value":{"amount":"+0.8932216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868984$2137D510-C293-4D0C-882E-5C12AAB13999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4680e5cc32f925e8ee4622e989e1ce5364b6628c","datavalue":{"value":{"entity-type":"item","numeric-id":4870967,"id":"Q4870967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b399c45550c6d5dec145d124361f592626a1e189","datavalue":{"value":{"amount":"+0.89316213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868984$ECBF8367-8044-42BD-B964-1917C6479973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4866f4fb3ecbf5f65aecfd96cd625f89e8563b5b","datavalue":{"value":{"entity-type":"item","numeric-id":2375952,"id":"Q2375952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46adb7afd523aca51a43965da03149b1089769b6","datavalue":{"value":{"amount":"+0.8868504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868984$D43E13CD-EB44-411F-BC66-C26695CC7C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d584d56390ae493cb0c4b0e867a9af3595275e","datavalue":{"value":{"entity-type":"item","numeric-id":3035114,"id":"Q3035114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ba97e216d2afbca2016154d3cbc92566f26788d","datavalue":{"value":{"amount":"+0.88638115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868984$E4C83B89-50C4-4C9A-A158-43AC5297E0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c77d312484384ead6676af04f6cc3e0636898c7b","datavalue":{"value":{"entity-type":"item","numeric-id":2253481,"id":"Q2253481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a26e51ce1442032d0b927b245b1d2a756ab17878","datavalue":{"value":{"amount":"+0.8858127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868984$32995720-FB2C-4B04-A3BD-A18C7D7F787B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c77b11f15c0eb56f0a01fe22ab4866b268faa9","datavalue":{"value":{"entity-type":"item","numeric-id":4537621,"id":"Q4537621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2170107d5248003f3a538ac1dd95c79b59182ca2","datavalue":{"value":{"amount":"+0.88519704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868984$9A722020-02C7-4920-B910-D579FCC12A9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved algorithm for the \\(p\\)-center problem on interval graphs with unit lengths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_algorithm_for_the_%5C(p%5C)-center_problem_on_interval_graphs_with_unit_lengths"}}}}}