{"entities":{"Q5055890":{"pageid":7085467,"ns":120,"title":"Item:Q5055890","lastrevid":47786116,"modified":"2026-01-02T16:51:36Z","type":"item","id":"Q5055890","labels":{"en":{"language":"en","value":"Fast algorithms for maintaining shortest paths in outerplanar and planar digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7631330"}},"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":"Q5055890$474D8753-9702-4038-9954-E2952AC173C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d9e47f7038e1dd71b0f3809493b3deacc63c082","datavalue":{"value":{"text":"Fast algorithms for maintaining shortest paths in outerplanar and planar digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5055890$B5FAC35D-670E-47BC-8D4A-05B233FF0C51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51e844597e9c9467fd0f825ec6a2fa7144788cb5","datavalue":{"value":"10.1007/3-540-60249-6_51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055890$F72BF7A6-07F1-4210-8C63-A85E945425E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba5ee11bcf02739afb658004a9c54fc76e3f270b","datavalue":{"value":{"entity-type":"item","numeric-id":452000,"id":"Q452000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055890$B6BD0580-3B75-4FE6-919B-50999E516FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32e3fad9eb81377dbffc6330613b7336e0a050ac","datavalue":{"value":{"entity-type":"item","numeric-id":672384,"id":"Q672384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055890$3B4B2FEF-3A69-430D-966F-075F29FBBDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e88808f51836d3d2972b585689b9c9d836db0d7","datavalue":{"value":{"entity-type":"item","numeric-id":586335,"id":"Q586335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055890$DC74317B-FBDE-4DD6-9A05-2B3AA780A863","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5f933ea207a65c750dcb31f616ab3a85677a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2842766,"id":"Q2842766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055890$27B5B4EC-4490-4526-9EAA-032AF580A829","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11447fc0ad9bdb1f5ac45f1763d7f4fd1b0676df","datavalue":{"value":{"time":"+2022-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5055890$E7F50309-1AA0-4FAE-BA7E-FD632CE0E157","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055890$2E2AF704-DA49-4FF4-A6BB-E4B2A4FB8ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055890$46DE03CB-EDA7-45A2-B3FA-3D04E5B0354B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055890$3150E443-BB3B-4FB1-81CB-8B721896ED19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055890$0FAFDB8A-5C46-4D8D-83C8-1326DA5D7835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055890$BE5C8E5F-E16A-46F8-8228-9B69F64769D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055890$B7269A9B-DA7B-4225-9BAD-08210C3846C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5f97088d7ea3a618283aadbe8b015425297883a","datavalue":{"value":"7631330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055890$522360F2-FEED-4844-B517-62F7579CC46E","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":"Q5055890$E2F77A7B-151B-4F94-A9B4-DA6CDA12045C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45bba4686ff16e5e0f9cccd83324c0da4e312d2e","datavalue":{"value":"https://doi.org/10.1007/3-540-60249-6_51","type":"string"},"datatype":"url"},"type":"statement","id":"Q5055890$F40DB301-5D76-46A3-94A1-83C3D7F9E9D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3195b40c9b9c7f5c238f1e1cc9d8ac4746e977b5","datavalue":{"value":"W1605272465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055890$B6699DB1-17EF-49BA-95B1-B75EB756A337","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3417ee9d7ccb93add23b8db29adf2c50aace3633","datavalue":{"value":{"entity-type":"item","numeric-id":4645182,"id":"Q4645182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055890$7BC0CBA9-3812-4A5C-B1FC-AB3DAB0601AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7857979e4f82187471d4fd1626c47a8e687899e7","datavalue":{"value":{"entity-type":"item","numeric-id":4596621,"id":"Q4596621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055890$7D53542C-2635-43F1-B269-939872C1D141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93dadde7f86618fe5bcb8b0fe806c5aff2b49158","datavalue":{"value":{"entity-type":"item","numeric-id":685367,"id":"Q685367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055890$78A5DA68-BC04-4ED7-BDD9-C7226AB12346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7067b84c2b6aaeb0bb28aee9c1d62dd7eaf86de5","datavalue":{"value":{"entity-type":"item","numeric-id":4302832,"id":"Q4302832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055890$6170DB64-4DB0-4F14-80BC-AF0270818B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055890$477D68F3-3E6C-43CC-82F4-6558330BFD73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6e0a0db9d5b1b56a9812536c7c7f090e3d0803e","datavalue":{"value":{"entity-type":"item","numeric-id":1586136,"id":"Q1586136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e90f33c242cce24f6a03555a94882ae039b42a4d","datavalue":{"value":{"amount":"+0.9132788181304932","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":"Q5055890$8DD32A92-E168-4764-8CDE-CB23222561F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56921aa5977b996a50d911a341c23d2232854d0b","datavalue":{"value":{"entity-type":"item","numeric-id":685367,"id":"Q685367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1afd72e42509856e1ca1d087e52a9c273b0a0e2","datavalue":{"value":{"amount":"+0.8643326163291931","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":"Q5055890$7D450EDC-1346-4918-B5CC-6EE4910949A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f59b37ced5c9bb42426bdc01e38aa00721c160e0","datavalue":{"value":{"entity-type":"item","numeric-id":2051854,"id":"Q2051854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e0f3d0ee71d1d2da9a221aa7437355ac2b4b9f9","datavalue":{"value":{"amount":"+0.8625731468200684","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":"Q5055890$7AB81654-CA21-48DC-9CBA-B4D571782166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556bbfa9ec771542e125d9c50218be3c4e2abb47","datavalue":{"value":{"entity-type":"item","numeric-id":4694731,"id":"Q4694731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcd57074f86041f399a94731c0ed8eb55d5102e9","datavalue":{"value":{"amount":"+0.860458254814148","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":"Q5055890$9AC16C6A-209E-4C11-A292-131299189C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"676109cb903a31fa74281832751096e1bbe5d7d5","datavalue":{"value":{"entity-type":"item","numeric-id":1578402,"id":"Q1578402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f75482648c0407825b0c03dce265d68ddf60130","datavalue":{"value":{"amount":"+0.8585249185562134","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":"Q5055890$EA5B61D4-F1CE-4770-96A6-5248252CCBD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5055890","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5055890"}}}}}