{"entities":{"Q6103523":{"pageid":13237830,"ns":120,"title":"Item:Q6103523","lastrevid":98674682,"modified":"2026-06-05T18:13:06Z","type":"item","id":"Q6103523","labels":{"en":{"language":"en","value":"Shortest beer path queries in outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7691817"}},"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":"Q6103523$E5C63F21-DCC1-4AB8-9F1A-1579F1FD1C66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f05a93ab592bed869a839c6cb3da483b711ca10","datavalue":{"value":{"text":"Shortest beer path queries in outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6103523$64D5388D-A262-4C82-B2D8-B5A159979875","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2412f914a72c9aba39af432fcb325ea16d18e2cf","datavalue":{"value":{"entity-type":"item","numeric-id":6103522,"id":"Q6103522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103523$B62C71B1-9CE6-4C62-8565-77BEF6A0B82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"690301f069b3c00060ab0ba049613cfe123cb822","datavalue":{"value":{"entity-type":"item","numeric-id":782176,"id":"Q782176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103523$20F7DE6B-B677-4C25-9C38-B6412D8227E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103523$1640B482-4CCD-4793-8ABD-E81BBE49ABB0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103523$624B20FD-AF5B-4C6C-ADB4-4F3DCF7C5C87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8660296342fed4fbe5b76d095c9c4f3b9b5c1bb","datavalue":{"value":{"time":"+2023-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6103523$B49F3940-1A61-4A34-8394-5AF1FBF7221C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f11deb95ee383078c41b3ac1afb9d68f7c67d1b","datavalue":{"value":"https://arxiv.org/abs/2110.15693","type":"string"},"datatype":"url"},"type":"statement","id":"Q6103523$78481472-4B7B-4CF3-918C-BAE2C57D4329","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6103523$FDE498E5-446F-4D5A-9FDF-FBF507766674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6103523$9B73406C-36AA-4AF9-AAC8-E4A46F748562","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bde60c762149e8752c1da3c869481f3d158b4a53","datavalue":{"value":"7691817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6103523$C7E26F62-D275-454C-8B0F-3FEA37F2F55E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6103523$CADBE9E3-6196-4EB9-8B59-43C72FDF9774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6103523$F084D46B-23CC-4FA9-A905-F862C3EE68C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b768f9cbb1e7a5b09ccd05a42b82a6d4a9e06bf3","datavalue":{"value":"distance oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6103523$C5C0BBCA-A30A-4E34-98D4-2B027D7072FA","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":"Q6103523$009B1110-80E5-4FF0-A2AA-CBA4BBCAF4AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5bffc7b947d4e4a0155d13eecbf86256dcce4d6","datavalue":{"value":"W3217068374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6103523$4E973A72-D4DF-4740-A764-F0E03D97E964","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103523$73DD3C0D-16EC-455C-9440-2E03ECCC587C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44924c639a38c6cf8e5e4da9df9d0b02d868d30","datavalue":{"value":{"entity-type":"item","numeric-id":2362355,"id":"Q2362355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103523$0E66C626-8E1B-4BF7-B519-7A9AE429D3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1f5d184eece0837b07c083f3eaed1753088279","datavalue":{"value":{"entity-type":"item","numeric-id":1098314,"id":"Q1098314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103523$C3D5A426-F520-4EE5-A036-899F62A14793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5244e3754ce130f5877056f1775a439bcbcb5cd2","datavalue":{"value":{"entity-type":"item","numeric-id":4036575,"id":"Q4036575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103523$67F78CEB-C575-4CFC-A932-5135003AFA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103523$5DD2B1A5-14B8-4FD1-899D-67AE72E402A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c06031b469b82d40902501a5cbe316dc9c96c7aa","datavalue":{"value":{"entity-type":"item","numeric-id":4679081,"id":"Q4679081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103523$7132859A-56A7-4878-BE84-C353B85B5969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f46c563919da711689b9853b9b0d040873e6f858","datavalue":{"value":{"entity-type":"item","numeric-id":858114,"id":"Q858114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103523$328F62E2-320A-4790-8660-7AF58B91C81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01fe8766d30189091fabdb631fc7edf21b544338","datavalue":{"value":{"entity-type":"item","numeric-id":3128990,"id":"Q3128990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6103523$D8BB3040-2C50-4EE4-8E9A-71966DDBBD5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa1b41a05ebffd36dca3bb6c6a31057c37a800e0","datavalue":{"value":"10.1007/S00453-022-01045-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6103523$780B58DA-7821-4E82-B966-997D5915AC03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb4c09b6077dd255bdb04dcc75991dd592f927de","datavalue":{"value":{"entity-type":"item","numeric-id":5897866,"id":"Q5897866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7787d2b8c533f30386b7d64757e3eecfe24ef89","datavalue":{"value":{"amount":"+0.8588525","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":"Q6103523$B7F8960F-F1AE-4EA4-AAB3-12D0F9761515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a027a2a1c7251475b85a9916101e3f2d4aea0b","datavalue":{"value":{"entity-type":"item","numeric-id":3581292,"id":"Q3581292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c085c0135d2fef426acc2470e8bbbeb2f6bf7fb1","datavalue":{"value":{"amount":"+0.85410607","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":"Q6103523$E930FA09-9ED9-4088-9BE5-CA31B6965D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"938cf299ca594d3c598d872b030b3eeb0336ce66","datavalue":{"value":{"entity-type":"item","numeric-id":5055890,"id":"Q5055890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c19ce0991d8f376eb1d348e52ff4265f74023a30","datavalue":{"value":{"amount":"+0.8484904","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":"Q6103523$736EC441-3247-46A2-8FD9-A8840F94503C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"209f69340a35b62a3c7909e30cd61eb608fe760f","datavalue":{"value":{"entity-type":"item","numeric-id":293398,"id":"Q293398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ddd1124316a3871ba9c1cadb257e6c8e4e0ece","datavalue":{"value":{"amount":"+0.84347415","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":"Q6103523$C0F786CB-95AB-4DC1-B3D6-820190D4D04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab95e12b11c90418460aeb982713e4eb13af3436","datavalue":{"value":{"entity-type":"item","numeric-id":6065461,"id":"Q6065461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e639fe4e2c015a95746f098594b1359992051073","datavalue":{"value":{"amount":"+0.8433946","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":"Q6103523$73443DA1-81A3-42DB-BACB-8F5E0756AB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa67682facdce95bb855fb45b0e688983a11c0e","datavalue":{"value":{"entity-type":"item","numeric-id":4645182,"id":"Q4645182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74e8e3e397c2845d9913c578074c6f2591c5735c","datavalue":{"value":{"amount":"+0.8405914","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":"Q6103523$2C352855-8467-4316-B40B-D8718C2D3BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c0e87968fa0e0d9a66e9c35a912612c3680a24","datavalue":{"value":{"entity-type":"item","numeric-id":4030352,"id":"Q4030352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dda7c6db0d7d0ec252ae3662e7a3a772950f15c","datavalue":{"value":{"amount":"+0.8390817","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":"Q6103523$13B02842-F195-4A7C-B73C-45619AC2E62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94f1d522ec2cdf76757a4d503c8bba0ebdf4227c","datavalue":{"value":{"entity-type":"item","numeric-id":5176178,"id":"Q5176178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcc62cda175af30da3d641de4ada32ef2e308ea1","datavalue":{"value":{"amount":"+0.8388612","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":"Q6103523$0D6CF9C3-47B9-4CCA-9B51-CF3B33C84BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce16d66ee8c7233a537c7299dbbb3904984a5edf","datavalue":{"value":{"entity-type":"item","numeric-id":685480,"id":"Q685480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6712b0a214e20456f1c89218d292cce1e6b96add","datavalue":{"value":{"amount":"+0.8378047","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":"Q6103523$AE8906AC-F402-43BB-8B86-D100F0636519","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest beer path queries in outerplanar graphs","badges":[]}}}}}