{"entities":{"Q4575887":{"pageid":6605476,"ns":120,"title":"Item:Q4575887","lastrevid":53142218,"modified":"2026-01-24T07:36:05Z","type":"item","id":"Q4575887","labels":{"en":{"language":"en","value":"Subquadratic algorithms for the diameter and the sum of pairwise distances in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904167"}},"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":"Q4575887$5B995B69-ADD3-47D7-A39E-16B57984B19F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cded4f2d93a6359fe3f34ec50999e3afe7d0c10","datavalue":{"value":{"text":"Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances in Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575887$89F1892C-90DF-4FA6-AFFB-FDB4813074C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3096e7de61a2dd61bc837d01546b06b685bf2394","datavalue":{"value":"1403.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575887$0E237999-B8F8-42FC-AF08-439EEF97CB57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c23412121180a91c7be16e3e5b101fc79be32041","datavalue":{"value":"10.1137/1.9781611974782.139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575887$581477DC-FE92-407B-BA8C-18D2DFD8280C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3bfcf8a87928cedc4cb6acccce2badfe60d93b9","datavalue":{"value":{"entity-type":"item","numeric-id":262252,"id":"Q262252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575887$965CCCEF-039E-407E-A386-FF9E2A11C1F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575887$B98B400D-B77B-493C-A668-51AC3416023C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575887$CA20635C-3094-4F22-9ED8-A58556C17CE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575887$678B3D23-F3FB-4EAE-8D47-A30D3928D150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575887$8D9E5C3F-DBEB-4624-B9EF-10168716B922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575887$310B5613-19FD-4E46-8950-3DED4EDDE3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575887$60D9D73B-FA79-415F-B897-087A965B1D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575887$41369EC1-D3D4-467F-8645-783C95F292C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abafa770cf714ad31f746a7f41758ce0a61d090b","datavalue":{"value":"6904167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575887$1F50F719-2B00-4E21-9577-48C9EFC7F602","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":"Q4575887$8D971E4E-4791-4AD1-9D48-A8E9DD9B27B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"845877d271741d15349ccb72c7cee542fe23bcb3","datavalue":{"value":"https://doi.org/10.1137/1.9781611974782.139","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575887$A5BE11A4-006B-4CA7-BA74-496B1334B101","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"366ee03c449e994db2c94e7f4119300baca4c516","datavalue":{"value":"W2952702960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575887$CF6BE09C-F9A9-4584-AC9E-AAACBD9177D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf40a460ee6804bd958738f79d822d8068b61fcd","datavalue":{"value":{"entity-type":"item","numeric-id":4629989,"id":"Q4629989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02019e3f885bb0d879b4459c6fc1c258cbc914d3","datavalue":{"value":{"amount":"+0.9869507551193236","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":"Q4575887$0E6BBBB2-FBB5-4B34-8506-9BA13D2FB54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536cc477c86fe7640488cfb45e561fd4fdb2402c","datavalue":{"value":{"entity-type":"item","numeric-id":4962209,"id":"Q4962209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f4eb07540e57b5340419b26ef7d85c5f7751af4","datavalue":{"value":{"amount":"+0.8711269497871399","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":"Q4575887$2C38707B-5ED3-4B52-A441-95C9F15BCD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc540a1cfc63a57c36dcef65ae3169a6247217be","datavalue":{"value":{"entity-type":"item","numeric-id":5326614,"id":"Q5326614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ebdf841650ee5e2feff2526458adb5c004655df","datavalue":{"value":{"amount":"+0.8674060106277466","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":"Q4575887$A870DAEA-DC85-44F9-B8E8-4D8E0E1D6100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7965b52c92af39d0e5edb4c3f7803893262ed20d","datavalue":{"value":{"entity-type":"item","numeric-id":5920250,"id":"Q5920250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c6177d1a4678aa31218254aca5c92cea75cdfe5","datavalue":{"value":{"amount":"+0.8600461483001709","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":"Q4575887$7234F067-DCD6-4A6C-8D13-78F5043EB38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b29a668e470ab6611262d7cbb882f16dbb29d8ef","datavalue":{"value":{"entity-type":"item","numeric-id":5111711,"id":"Q5111711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f10a790ee74c04917b68a68fad60d9fcb2a118fd","datavalue":{"value":{"amount":"+0.8561239242553711","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":"Q4575887$6CB4E9EB-3580-4599-B71A-3C38D9145BA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575887","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575887"}}}}}