{"entities":{"Q5897251":{"pageid":7938035,"ns":120,"title":"Item:Q5897251","lastrevid":50918843,"modified":"2026-01-15T18:19:04Z","type":"item","id":"Q5897251","labels":{"en":{"language":"en","value":"Optimal distance labeling for interval and circular-arc graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5677130"}},"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":"Q5897251$92BDD338-1322-4FD4-ADA0-E1BDA529BB9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"767f25a7b825c3713f7843bc7694dffe7b647c4c","datavalue":{"value":{"text":"Algorithms - ESA 2003","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5897251$A512FB73-22E3-4081-974B-61C0EE2118BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf733ab81b8741a3f8cac6d10aa0a145bb530ba6","datavalue":{"value":"1266.05019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897251$93E1734C-B9A7-4B02-BF63-63F908082736","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"040ab4734db82eca04b89c8f2af13f8c0ada0db4","datavalue":{"value":{"entity-type":"item","numeric-id":202142,"id":"Q202142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897251$A65C776C-F2E9-49A0-842B-6227D40DA22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b847b3b18d46007a18fef778e0e95cdbed788211","datavalue":{"value":{"entity-type":"item","numeric-id":221666,"id":"Q221666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897251$CA0E8D45-A891-4E82-9555-4FDA267DF58A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897251$BE294A20-0D96-49B0-882C-AE66F45949E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43af9c1639ff28691f1ff0b51893f728c4d46058","datavalue":{"value":{"time":"+2010-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5897251$58FFE17A-22B7-40AD-AA7C-0FEE4C99B18C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897251$C9FAD554-4799-4EF1-A60C-B2CD7A20C49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897251$283EB620-BF33-415E-AF7D-03E0F03362A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897251$2211075C-566B-4BB1-98AA-CFD2840EBCA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897251$6264D3ED-0E06-4B03-8689-E7A97270DAB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897251$CDDE71D3-C457-40FC-81BD-678EF40F8D31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"942d169abf1ef8666a82e8e0c961390902d85159","datavalue":{"value":"5677130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897251$576C33C2-B3AE-463A-A842-5F726E5480A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897251$1BBEDE01-BA48-4E2B-BCC5-73C85E9CB77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09403002d4499cfc9fcd0f4a145fea3520492368","datavalue":{"value":"distance queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897251$B812F9DC-761F-4E04-946B-CF5F8FC1DAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1430668d7e7d5627b3d729ba32ab27e88636d70","datavalue":{"value":"distance labeling scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897251$B76A1D27-229A-4D54-A5FB-3D3870491AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897251$F57AFB6C-E472-48C3-AB06-1F601916B420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd24c8e535afc2ed254e200367e4c3db59c5dca","datavalue":{"value":"circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897251$A87BC026-590A-45D0-9DCF-5265BFEC3EC7","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":"Q5897251$8D9E7642-7A4E-4890-AE54-6B7C1B006034","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18b331016732cd49d272e004cb966f79bcc94ae5","datavalue":{"value":"https://doi.org/10.1007/b13632","type":"string"},"datatype":"url"},"type":"statement","id":"Q5897251$E8240F99-9675-4C0F-9465-8CF7E30F0BC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1af6635f86aeee7ed1357cc3ae9510f0dccd5a0","datavalue":{"value":"W1827234103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897251$B3E98E25-9075-4A32-ABE8-35477C6B64B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"117dcfeae203b8c4525e02403b016532018807c1","datavalue":{"value":"10.1007/B13632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897251$66BA1708-910A-4BE4-86AC-F7068FCD82E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a7b81e012926637d37116694118348196d28faa","datavalue":{"value":{"entity-type":"item","numeric-id":3395001,"id":"Q3395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e1963b4410b9e1cd05e97f2c61e926107bebd54","datavalue":{"value":{"amount":"+0.938384771347046","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":"Q5897251$BC0AB8B9-2372-4FC2-BE2F-1EF0B2BA5EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b3331a16d6acb54aec3d9aa34b8c53f7da48ac9","datavalue":{"value":{"entity-type":"item","numeric-id":2816089,"id":"Q2816089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de500546232c1d020ab98fe0ed7023301adf56ce","datavalue":{"value":{"amount":"+0.8674783110618591","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":"Q5897251$5B0D873B-B9E3-4FF5-8E4E-9AD1F0DB75B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa6607b6d04466bcc7b2f2b6d7c86066b03caee5","datavalue":{"value":{"entity-type":"item","numeric-id":1765518,"id":"Q1765518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4770cacec243add66129d7f3d91776b0d89cd199","datavalue":{"value":{"amount":"+0.8456975221633911","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":"Q5897251$CB0AA83D-7E84-4BC8-9A17-C0A09C250B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df6f070e88e16d0a42b0c5c1843e66c9d96f2de2","datavalue":{"value":{"entity-type":"item","numeric-id":4501559,"id":"Q4501559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4435d28b810ffd764ce5f2eecd38a23cf0f982af","datavalue":{"value":{"amount":"+0.8402373790740967","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":"Q5897251$FE86B040-0A54-47AF-A41E-2C24EAF5BD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2004d1b09eda901faf2c921f742adb5bd7a35c","datavalue":{"value":{"entity-type":"item","numeric-id":4575602,"id":"Q4575602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0791afdc7f09177eed0ad698a8e990b6d236fe0","datavalue":{"value":{"amount":"+0.810317873954773","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":"Q5897251$34B09E80-187F-446C-A3BD-C88D921C894D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5897251","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5897251"}}}}}