{"entities":{"Q703553":{"pageid":705402,"ns":120,"title":"Item:Q703553","lastrevid":63745158,"modified":"2026-04-11T15:15:24Z","type":"item","id":"Q703553","labels":{"en":{"language":"en","value":"On distance constrained labeling of disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2126116"}},"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":"Q703553$F22D7483-BD53-4EDF-97E7-6C8C14CDACF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43428d3b42b1ef328374af1dd3c5c9282aec15ed","datavalue":{"value":{"text":"On distance constrained labeling of disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q703553$C1C144AD-99E9-4DE4-A5A1-C7E41CA66D4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da99ed1397d5596d19511a734c74b29c71a64af5","datavalue":{"value":"1071.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703553$680FC9EF-414B-4F6E-B166-B17BF7933515","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64412fd76b8eb7263aefd3e70a618ba1acaca17","datavalue":{"value":{"entity-type":"item","numeric-id":190515,"id":"Q190515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703553$56BAA688-CEFC-40BA-800F-5A97A8959541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4c8af0b9f0d22e8c5414b49aeff6c9b9d2b2a5","datavalue":{"value":{"entity-type":"item","numeric-id":703552,"id":"Q703552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703553$6F204223-C74F-47EE-BB04-B9C4ABEEA793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703553$FE4CF97E-CF70-4ECE-B92E-AC3D70B62958","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703553$8FA5FCB7-95B7-47B4-9DDA-5BE4549F3A29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64fc1bb835ad7d7e19dde657c65db04a5fd1cde0","datavalue":{"value":{"time":"+2005-01-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":"Q703553$7BF183E0-048C-40EB-88F2-5EC0A0A065EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703553$1E4A5D69-4992-4AF1-B30A-5EF5A565B260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703553$47D874DB-AE9F-486B-B4B0-5C706AD7B7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703553$52514F0E-03DE-4FC3-B43A-1E07A98DC6A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cfa89621766cb688bdd350843003c5363632325","datavalue":{"value":"2126116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703553$044B4542-6D73-4422-B7B9-3765A8937B40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a29919fcbfe422b44fcb7bf609e1eb601dafef5c","datavalue":{"value":"Disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q703553$A9FF8880-DD9F-4D9E-9D7C-CD8FBC25C9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad2a15c74a4d1befe91094df9aa73b0e6ea7a702","datavalue":{"value":"Labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q703553$B4C2D42C-960F-40C9-B904-2108BC0548E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe5265cfb315b80d4e741ca7b9b830de9528d458","datavalue":{"value":"Online","type":"string"},"datatype":"string"},"type":"statement","id":"Q703553$778D32CD-670A-458C-B396-F179D3B1C37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d066dc3a69f4e4cc93f3535facccdf47a41a2e01","datavalue":{"value":"Approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q703553$F49F36FD-F8D4-4BE6-8162-20E4539F99D2","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":"Q703553$AD685BFD-1A3E-40D7-856A-1605FAE512FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c21255db0471587ff80f040f9c32eeb999498275","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.06.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q703553$CD3C3460-E329-4458-BAF3-A420C536EAB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0a6cf336322cb8e6618b98701540fa13b977c8a","datavalue":{"value":"W2158249986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703553$BD13A998-C3B5-49DF-B34F-0AB016624C95","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"174140fdde2d0f4d8c21bce1db96ff1d1d2a1390","datavalue":{"value":"Q60488774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703553$2D5E16D2-1F93-41E1-8EF9-6C53B8DE00E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6c290035bb317a16e7361307fd20aeb1e20a52","datavalue":{"value":{"entity-type":"item","numeric-id":4501549,"id":"Q4501549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703553$EEF4389F-527D-4E04-AB12-63620CF09A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a381dce4100bafc346fa18a9f4f26641825a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1384186,"id":"Q1384186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703553$F46F32F0-E1C3-4818-8824-6A9131EC657C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1ae4a6c200df0c8b2b11e460a879b0e03d3e5b","datavalue":{"value":{"entity-type":"item","numeric-id":1266535,"id":"Q1266535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703553$E133E6DB-0612-49DE-A4DA-953A29DC623C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a026cd0f4b7a301bb63b3a31e47f3cb40412d167","datavalue":{"value":{"entity-type":"item","numeric-id":4881295,"id":"Q4881295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703553$25A294A8-03BE-4F28-BED3-C7F3F451F524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703553$498577DE-4417-4A81-B8D2-4DE5DC93357A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bee73780f23f704cc94b6609542e4678bf2b8b5","datavalue":{"value":{"entity-type":"item","numeric-id":1862127,"id":"Q1862127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703553$EE18B572-3FA9-4E98-AE2B-E7D522429FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c146ec283bcc0e879347e61fa5b7d76a69f404c","datavalue":{"value":{"entity-type":"item","numeric-id":4786790,"id":"Q4786790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703553$5FD4087A-1186-4B2D-AD08-0C8F6C707F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78efd352a8e7eeb19505a45855f67e95c0171597","datavalue":{"value":{"entity-type":"item","numeric-id":4944992,"id":"Q4944992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703553$CB743749-902A-4506-B59E-75B69534D1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f7fef76eb773383f940acdf9ebf07b3c04027db","datavalue":{"value":{"entity-type":"item","numeric-id":2768294,"id":"Q2768294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703553$A49B75A7-0E70-43E1-AA74-B6B62A64CB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a359527ed469944dfb2b879452c1c42adfdac53","datavalue":{"value":{"entity-type":"item","numeric-id":4879166,"id":"Q4879166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703553$B67FB760-0DA8-4FFD-80BD-A068614E4FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a415e76a6c4dfffab8c5043c692bae1e05da99b","datavalue":{"value":{"entity-type":"item","numeric-id":4030197,"id":"Q4030197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703553$56AD5A37-F9C6-4EB7-B9F8-20F08052EB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f98b95de3fc63542346b5e5a52078a1b82904a","datavalue":{"value":{"entity-type":"item","numeric-id":3804717,"id":"Q3804717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703553$9D446490-9AA3-4C64-A86D-DFDB5E3978B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd005292c984a89f3ae5b1d5a4f720ac2c3924f","datavalue":{"value":{"entity-type":"item","numeric-id":5931448,"id":"Q5931448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703553$40406E7E-DE80-4FB2-A390-B6F23407AF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703553$89F00C8D-88A6-4118-A3F5-90D2E7BBE3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e3de4645b8abc6b8a81645fee7e3f444c981c8","datavalue":{"value":{"entity-type":"item","numeric-id":4745216,"id":"Q4745216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703553$B62A4C7F-4BDA-44EB-81A6-75AB603CE733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5763401a400275883d373fb2cb7e9062551b4b86","datavalue":{"value":{"entity-type":"item","numeric-id":2485944,"id":"Q2485944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703553$9F36E11F-3D80-4CE0-B650-ED8B31A496D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98604e298d09d876e08065ea9ce110b78cd74c3a","datavalue":{"value":{"entity-type":"item","numeric-id":3145804,"id":"Q3145804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703553$930BAA4C-F285-443E-BA30-A1A4EE73B0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cb1086c31d9d79827e33ea7c30a1b7c69707795","datavalue":{"value":{"entity-type":"item","numeric-id":2768334,"id":"Q2768334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703553$039C1042-58DC-491D-BBCE-5766868AEAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e9c7040a510a4a56a7f3a400944ca0685c5831","datavalue":{"value":{"entity-type":"item","numeric-id":4242956,"id":"Q4242956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703553$6825DC27-B62B-4D91-AED2-348013200E95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a64dd797eaf39093fefa7524b5cfa0a7d15e3b1d","datavalue":{"value":"10.1016/J.TCS.2004.06.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703553$6FFF6877-9F66-408F-9469-D7FFCB757311","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"234fe8eadaf41c5a91c2dbb6f067d206cd9b1af3","datavalue":{"value":{"entity-type":"item","numeric-id":4796709,"id":"Q4796709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f76251ee1bfb849878c88586a8aa91baed0588e6","datavalue":{"value":{"amount":"+0.9260472655296326","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":"Q703553$386327C1-88AD-4B7F-8826-3541139272DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7e5645094fba612ac57bf258ea8121097a81ade","datavalue":{"value":{"entity-type":"item","numeric-id":2306585,"id":"Q2306585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d16d93a263f50ee3543cffaf0b946973946b2e21","datavalue":{"value":{"amount":"+0.8306186199188232","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":"Q703553$18CD71A6-89F7-4966-93C2-F1B13C395DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39c969aaf95f10cae190c61ebdf25219ff7670f1","datavalue":{"value":{"entity-type":"item","numeric-id":2829061,"id":"Q2829061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0eee89a999e7127b6531b8608f5df41e76afbc5","datavalue":{"value":{"amount":"+0.8264210820198059","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":"Q703553$5CE91083-AC8B-497E-9017-AC15DFB117E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e4332c7ebc3f21939cad8d852180ead5478aadf","datavalue":{"value":{"entity-type":"item","numeric-id":5896939,"id":"Q5896939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"491e609808692e1a0fe0cff8a852b0cb6336845e","datavalue":{"value":{"amount":"+0.8125540018081665","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":"Q703553$E49FA6A7-3536-4B4F-90D2-BDFA9DD88770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50c6f6755fb03a092bc9e5edb37ba694351129e5","datavalue":{"value":{"entity-type":"item","numeric-id":4568089,"id":"Q4568089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"236ae74f509d4cb7acf83aab14a5102f818aca7d","datavalue":{"value":{"amount":"+0.7909719347953796","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":"Q703553$6988CD87-DE1C-46FD-A91C-7B6333E4E61D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On distance constrained labeling of disk graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_distance_constrained_labeling_of_disk_graphs"}}}}}