{"entities":{"Q832885":{"pageid":834733,"ns":120,"title":"Item:Q832885","lastrevid":64747602,"modified":"2026-04-11T21:57:23Z","type":"item","id":"Q832885","labels":{"en":{"language":"en","value":"Better distance labeling for unweighted planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7498694"}},"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":"Q832885$A6CD6875-5FE9-4D09-88E6-9990FE714F17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e370f702cf496555d375979ef1e54172c2e75400","datavalue":{"value":{"text":"Better distance labeling for unweighted planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q832885$D90C85B4-02AA-47E6-A0C0-F4654C93EAE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddf3c19b6245c8f45211a1bdf6a413c07837079d","datavalue":{"value":"10.1007/978-3-030-83508-8_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832885$379EB30A-A291-451D-87E3-9B0EF573CCD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$A4DA5FD9-4934-4679-B8C2-007BBEF627D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40006780871d1eb678a52a5e0b0eb5deacd54929","datavalue":{"value":{"entity-type":"item","numeric-id":269497,"id":"Q269497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$EC980792-B2E5-42BF-B7A4-44F9FCEE1CA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26426ab4d5a6ecfa201abc41ba9257e3996155a5","datavalue":{"value":{"time":"+2022-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q832885$467E7F81-0975-4212-B717-517A2DFF7F43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832885$292E16A7-25E2-4B62-BB26-4C21F44D74A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832885$B96B1845-4398-4D37-A781-9B91BBA8E5D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35ddc5df7172f8d8713e8a84d2bdd9c566b69b5d","datavalue":{"value":"7498694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832885$6EE71F94-E3B5-438C-8F76-5ECE80558EC9","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":"Q832885$351C0266-DF87-42D9-9A72-5D7A2465B71A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a202fb5ecdfb1c6201d42c35800ed0a2f5ccca44","datavalue":{"value":"https://doi.org/10.1007/978-3-030-83508-8_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q832885$AE7E5C42-1CF2-4455-8811-FE752165906A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c0d43c747acf86a611aabdf131065ce2534488c","datavalue":{"value":"W3192755352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832885$1955E271-2D98-4D27-B4AC-301A067A6317","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21de52ddd617cfa051186e0ef99a3c9c1bbf4285","datavalue":{"value":{"entity-type":"item","numeric-id":4607916,"id":"Q4607916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$0EE0B9F7-9386-47AA-BA3E-F2869B6B48C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc74fae4181d4775c56c2a486dfcba35f6e6968d","datavalue":{"value":{"entity-type":"item","numeric-id":4575816,"id":"Q4575816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$4321222F-806C-4402-BEE7-5936BBE6814C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abb5802714e1eaae0ab1b2ceb53b0c53428d867","datavalue":{"value":{"entity-type":"item","numeric-id":4640278,"id":"Q4640278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$EA873F57-B6C1-4C09-914C-4C0A2DB344EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd0cdad8e90ed1dc4876fb7964f2ae1faafc9c85","datavalue":{"value":{"entity-type":"item","numeric-id":4606270,"id":"Q4606270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$4250AEA8-C48D-460E-A4F4-9228079FA7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e381045f9a17e2bc814cca1909c7c73f017f5a4","datavalue":{"value":{"entity-type":"item","numeric-id":4575602,"id":"Q4575602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$6A1019BD-CB87-4781-835C-37BE3979F871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10bda16c899f42e735e69de0e6a3eca3cfe3f5e8","datavalue":{"value":{"entity-type":"item","numeric-id":4598274,"id":"Q4598274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$B8965498-D8C1-4685-BFCA-1EF27B37D3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a633ad13a1a0403836bc7d32a7975fee2a0149fc","datavalue":{"value":{"entity-type":"item","numeric-id":2941558,"id":"Q2941558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$AB9CD38C-C698-4FE1-B1EE-8973820CAA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c437f6cd7d65e86a8e85b08e239cdc757f42a24","datavalue":{"value":{"entity-type":"item","numeric-id":5146793,"id":"Q5146793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$99CEB281-0EA3-4EE7-87A6-88A25A6B058D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10d703ee2d14d84ece834e99cf9501c1af07070","datavalue":{"value":{"entity-type":"item","numeric-id":5899392,"id":"Q5899392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$5B1248E8-C734-4D6D-A726-FCC67356FB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016306d129c9c5a54dd41174d12db389b5cac2b4","datavalue":{"value":{"entity-type":"item","numeric-id":4629989,"id":"Q4629989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$8088D27F-F688-4C4E-BCC4-EA9F572B44C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cabf3a3d80d54ef39614be1e49ff66c367696d46","datavalue":{"value":{"entity-type":"item","numeric-id":5212755,"id":"Q5212755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$09D62BE4-96FC-4560-AF03-985E133F7039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44e85ba57e9ab8eefde4f3b7c1b1ce77ed79d631","datavalue":{"value":{"entity-type":"item","numeric-id":4053461,"id":"Q4053461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$C56B35AA-3A16-4863-8D48-FEA6E5B975E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ddee6c21eb7f1aa42e47b40786ba89f0050c261","datavalue":{"value":{"entity-type":"item","numeric-id":5368961,"id":"Q5368961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$FDD91A39-A995-4B9E-B721-47A2D2076E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b300f4b714c8972a0e1968a0911cf900ee99414","datavalue":{"value":{"entity-type":"item","numeric-id":4826764,"id":"Q4826764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$0881094E-D568-427E-96F2-F24DB6110F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc0d140da1f138f3e7eccb429c69bf682de3b6db","datavalue":{"value":{"entity-type":"item","numeric-id":1660937,"id":"Q1660937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$95267699-A592-457E-8598-D92734AF7C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"564ee89ec1066b2d533a7b0da28feef3c5593ba8","datavalue":{"value":{"entity-type":"item","numeric-id":4607915,"id":"Q4607915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$FBC49F7E-6C87-4B33-829D-2347AE928975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddff6e8fb88b7da0c5291a5ba4d8da81cd77fd88","datavalue":{"value":{"entity-type":"item","numeric-id":5663904,"id":"Q5663904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$1584F942-6F0C-463D-BF90-1286707775A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e173764bab8c4e5d6bc52f8024a52063d5dd39","datavalue":{"value":{"entity-type":"item","numeric-id":3652218,"id":"Q3652218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$B278CA5B-DAA9-4B57-97CF-E9BDBF79BD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1ed1bb19cfe3f4017d1a81edb394aae58c13f4","datavalue":{"value":{"entity-type":"item","numeric-id":4030198,"id":"Q4030198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$980AD5DF-5FC9-4183-A6ED-3EF36CF4056A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad3abab030b9eb0d52fb3f4e4960081a192a00ec","datavalue":{"value":{"entity-type":"item","numeric-id":4651524,"id":"Q4651524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$86B1835E-3439-44B8-B5E6-347E972DDBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce43b8bad4af545fd7b15550ff0bc2b57f90a2f","datavalue":{"value":{"entity-type":"item","numeric-id":5495821,"id":"Q5495821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$7C7FA557-D609-4D2C-BA1D-845D4450BD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1859243ef6bf2442fd9ccc2721e32f54a68e13ac","datavalue":{"value":{"entity-type":"item","numeric-id":2930318,"id":"Q2930318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$DC9EA207-44A2-4604-862C-54C84C623F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02a4221a29b691675ec17e78723b6496c2a7dc25","datavalue":{"value":{"entity-type":"item","numeric-id":5145219,"id":"Q5145219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$F1AAE5A6-4EBA-42C2-ADFA-2126A113E3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$4B41AA8D-FA36-4892-B564-555A0344F2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b3023ab2e96c7839c0565934faddc8d14acbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1085169,"id":"Q1085169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$E9FEDF78-BBC8-4E17-B827-2EB5341057FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f3b59c8df5067abe22594a729ffb31c8c13e11","datavalue":{"value":{"entity-type":"item","numeric-id":5341592,"id":"Q5341592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$67737A9C-13D4-4D0A-A493-741C5F5A01E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52c3720020853b3b190be4f2a9cc366b3f73780","datavalue":{"value":{"entity-type":"item","numeric-id":2566038,"id":"Q2566038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$10621178-405F-47E3-B8C0-591ACE716263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5abdc351ea4ef241846ca456285f6608221439fd","datavalue":{"value":{"entity-type":"item","numeric-id":4598276,"id":"Q4598276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$228EB868-AEFF-4666-A255-C0DA760CC208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bce2df541e8ae59d40c5bdc27aa0f8d1d283d78","datavalue":{"value":{"entity-type":"item","numeric-id":1944109,"id":"Q1944109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832885$1BED3BED-3C29-42C5-9A8A-5DEA2F1B147F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67ded96bb69af57a4a3005792c98d38797ec2675","datavalue":{"value":{"entity-type":"item","numeric-id":6103529,"id":"Q6103529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc120764078441663073ca14cfe4bc14b98b588d","datavalue":{"value":{"amount":"+0.9922290444374084","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":"Q832885$6A673562-1EBE-4874-9F41-0BACAC72A952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef690fcbd01eaf6d5ce101a200d8b0e7c4b1c73e","datavalue":{"value":{"entity-type":"item","numeric-id":4826764,"id":"Q4826764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d64a10cdbf662d40c6db12b23f7649d4727742a9","datavalue":{"value":{"amount":"+0.882969319820404","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":"Q832885$5DBEE0AA-A556-4FB8-9F6B-9B41943DBD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"007b5bf01cf8b82946dcfb3ea7e616851a65c935","datavalue":{"value":{"entity-type":"item","numeric-id":2768294,"id":"Q2768294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e218a9ebf93886f285659df208d8b20b1872f26e","datavalue":{"value":{"amount":"+0.8804464340209961","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":"Q832885$929E7F1B-7C02-4194-8CE1-448543EB7240","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":"c0a54f2b74c287f4550d97e112d9093e11b0ca9b","datavalue":{"value":{"amount":"+0.8769007921218872","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":"Q832885$CF02A7B5-9AEE-4523-A27B-B69D4B45EB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cdbf0a120f5a5abbb36c56629a49af3362cf605","datavalue":{"value":{"entity-type":"item","numeric-id":1944109,"id":"Q1944109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc5fafbf27c2bf9b8926b2044b0f34589eab8cbb","datavalue":{"value":{"amount":"+0.8539308309555054","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":"Q832885$AB507B89-5494-44BB-A18C-1EEED818EE79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Better distance labeling for unweighted planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Better_distance_labeling_for_unweighted_planar_graphs"}}}}}