{"entities":{"Q5384040":{"pageid":7413614,"ns":120,"title":"Item:Q5384040","lastrevid":53453231,"modified":"2026-01-24T23:52:34Z","type":"item","id":"Q5384040","labels":{"en":{"language":"en","value":"Better approximation algorithms for the graph diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7069396"}},"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":"Q5384040$86662B42-D469-421E-ACB7-A31256FAC8C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f163f38c1d71a12afd6d1c4005a3baebbad8ca70","datavalue":{"value":{"text":"Better Approximation Algorithms for the Graph Diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5384040$8343570F-F6A3-4682-8982-5AF3E556B6F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5daa9f0c7fcb19c3cf8ce0694b9044d0452af77","datavalue":{"value":"1421.68199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384040$C29B0183-309B-4232-8F1D-E69B5C569D6F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0472e3c03ead2f78cdc18549c62d0e4a7a0608cf","datavalue":{"value":"10.1137/1.9781611973402.78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384040$D7553C0D-FC5A-4B39-95DF-7BC46122611C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a75741c4a662cf9947250cad5f41a20b7468568","datavalue":{"value":{"entity-type":"item","numeric-id":418119,"id":"Q418119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384040$12A7D6D4-EF67-45F6-99E8-2C8B865C38C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be366d7742657192dbf698945352f1157f8e31ad","datavalue":{"value":{"entity-type":"item","numeric-id":2921447,"id":"Q2921447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384040$6CDBEFE6-69B9-4F2D-AFD0-3653658738D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a696ac940d028b864dab1bfd979b9c0923bca974","datavalue":{"value":{"entity-type":"item","numeric-id":251302,"id":"Q251302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384040$751CBB85-2D73-48F9-8CF1-FEEBEDA86FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"106dd631e41a8362048b2f7882b98a046bbcfb32","datavalue":{"value":{"entity-type":"item","numeric-id":777970,"id":"Q777970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384040$A376E915-C21B-4BF9-84F9-A3862068BAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384040$9B022BA6-06EC-4E56-9C06-19F9CFF2B7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fcbc0bdc408571607f1e2241e62aaed8bf9b44f","datavalue":{"value":{"entity-type":"item","numeric-id":2304934,"id":"Q2304934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384040$D194F388-3E27-4F92-9B23-D47B75A07364","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1900705068d3b8cbfd2d54ee4a3cb43d849e0073","datavalue":{"value":{"entity-type":"item","numeric-id":5383959,"id":"Q5383959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384040$5C1A5CFA-2A14-45DA-BFF1-E64639DAC370","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5384040$9C62D055-9A0E-484D-83E5-45F86D8AE7DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb54c709b9cfa488146611e58fafe8f8b517c602","datavalue":{"value":"https://semanticscholar.org/paper/4044e2116d9b23bbb5fa18fa123f2090d2df0f48","type":"string"},"datatype":"url"},"type":"statement","id":"Q5384040$FA575E14-155D-43E5-9FA6-CDCDB265348F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384040$0F2437B2-7567-4D72-B6B8-A75C42F4DF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384040$5C368F70-8A71-4B11-9591-75A91B1ABDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384040$E7698F70-B2FB-4DD1-8AB3-1F46232F54F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca47cc801f77bdfc686c6d16f6605f0ad1a2d2a8","datavalue":{"value":"7069396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384040$6C40C74D-A1D4-4222-B459-092C806BB24F","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":"Q5384040$58BCC664-D609-47E4-AC2A-140E90EE2785","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"faa3610f9d2c5fb5523fd3d0a8df798ec88973fc","datavalue":{"value":"W4214773521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384040$457AD2A7-89DB-4E58-85BC-16584CAD3C2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f0711242bc370e3fed5f46501070ae77768d81","datavalue":{"value":{"entity-type":"item","numeric-id":5495822,"id":"Q5495822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0562ad43b0e2e96d43e3f90b57fead9d7069b28f","datavalue":{"value":{"amount":"+0.9213231205940248","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":"Q5384040$F1321B22-9575-42A1-A6D2-B8F5E5097E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f85ae0372bdcb3f8fba9266a20dc700353ff1b58","datavalue":{"value":{"entity-type":"item","numeric-id":5009785,"id":"Q5009785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b78cd1c9bb3c816371f4fd00c56ceebebcd5fddf","datavalue":{"value":{"amount":"+0.9134639501571656","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":"Q5384040$A5FAF4CE-2A1E-408E-A858-D92EA4FC57A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9df750a20b7d764c93ce4a5bc3f74eb5ec211f3","datavalue":{"value":{"entity-type":"item","numeric-id":5230295,"id":"Q5230295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ae8b6d7c872d21a72191fa91e87b3d06b619630","datavalue":{"value":{"amount":"+0.9099727272987366","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":"Q5384040$D725D5F8-1586-4478-8E21-00EC9FE5C0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25350ea8e657d215c51458a680063f31d3cc1f5d","datavalue":{"value":{"entity-type":"item","numeric-id":4268701,"id":"Q4268701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"364cd4fdd638eedc2a956744b2ff0acd6fe03d6e","datavalue":{"value":{"amount":"+0.871415913105011","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":"Q5384040$A1B3F969-1CF8-4D34-BD91-FE6E018DF29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"210c138d38f8842d8f2be3491ec399e8ce4acc45","datavalue":{"value":{"entity-type":"item","numeric-id":4575604,"id":"Q4575604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"364cd4fdd638eedc2a956744b2ff0acd6fe03d6e","datavalue":{"value":{"amount":"+0.871415913105011","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":"Q5384040$8E96BCA3-17BC-4B5F-8D83-AF40533D8962","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5384040","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5384040"}}}}}