{"entities":{"Q4575797":{"pageid":6605386,"ns":120,"title":"Item:Q4575797","lastrevid":58274064,"modified":"2026-04-04T12:48:57Z","type":"item","id":"Q4575797","labels":{"en":{"language":"en","value":"An axiomatic and an average-case analysis of algorithms and heuristics for metric properties of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904086"}},"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":"Q4575797$198AEA4D-538E-455F-AD16-B4B70F457752","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78e930e0867723e9bdadeb40cc8f12f578f4cb78","datavalue":{"value":{"text":"An Axiomatic and an Average-Case Analysis of Algorithms and Heuristics for Metric Properties of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575797$27EDFE75-54E3-47C9-A625-7612631E50B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35786cb12d536f99adc60f942e58cfa1488ea152","datavalue":{"value":"1410.68155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575797$165E7701-6BFB-4135-807B-626CE25DA16A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c6e6e4c7cbdfd8ce681361cf7f3f6ead5d84525","datavalue":{"value":"10.1137/1.9781611974782.58","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575797$3D659EEB-D909-4622-AC83-6175F7B249CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98a491cf401843e824e74c863df9e32eb9f67039","datavalue":{"value":{"entity-type":"item","numeric-id":737084,"id":"Q737084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575797$DDDF31FE-C216-460D-BE98-9EDEF2F7C308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91d50cdeb23e4905b247ff213c2d9fe1cf6c555a","datavalue":{"value":{"entity-type":"item","numeric-id":222483,"id":"Q222483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575797$7E84F082-6E09-4BED-9425-AD2CA460367D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1983f394fcb7d4ca5dc4eeb99171e529ab181fb4","datavalue":{"value":{"entity-type":"item","numeric-id":190553,"id":"Q190553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575797$6E2079E8-3609-4BB2-8C0E-91C5480F9C80","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":"Q4575797$9173B064-8CDF-41A5-BECA-CB835F44F41E","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":"Q4575797$CC0BC068-F281-409E-9579-0F263881ABF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cb44bb94b96932c0f33749df9b79d74e860933f","datavalue":{"value":"https://arxiv.org/abs/1604.01445","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575797$B674850A-9296-40CD-ABD9-C65D88C1ECA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575797$40ED65DD-E5AB-4EDF-A557-3E6336FA3D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575797$BA841699-7673-4A0C-BE69-89E10395D6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575797$26D67562-B466-45B5-AF85-4B8F9E9C37CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575797$6F7E94CA-9A5F-484A-8833-BD8D0BBF9C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575797$8CDCDE31-4B93-479E-A0F9-3135712843E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae46d9cbf9ecf3547d087ca5879523bf85a0acc4","datavalue":{"value":"6904086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575797$DE9113B0-0993-43FD-8CEB-94CEBC018C60","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":"Q4575797$E7CFBA88-9C3F-4396-A327-81143FC6041A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8460d1873558cf96444ef9a8feffe74a681616bf","datavalue":{"value":"W2340785412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575797$E4730921-58A3-4A56-8860-28D0333CB97E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66c2b3bf9cf6fa3ad16821f80ea029695b44cfff","datavalue":{"value":{"entity-type":"item","numeric-id":4575673,"id":"Q4575673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a917eac76a426594ec232b5062cc7c0c6fbb928d","datavalue":{"value":{"amount":"+0.7282893061637878","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":"Q4575797$D902BBC7-8FB4-4D08-A9B1-0D1BA377D45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"920793f932d002d213dc791d9e379af5ff541f68","datavalue":{"value":{"entity-type":"item","numeric-id":2819520,"id":"Q2819520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfe22c04510669441a57f5cfe8b679fc1fdf856e","datavalue":{"value":{"amount":"+0.7280666828155518","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":"Q4575797$79AE76E9-FBB5-4C07-83CE-EA833962F5BD","rank":"normal"},{"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":"3bf1c529a46e6e31d49f8721e60f51e6f31ca7c8","datavalue":{"value":{"amount":"+0.7279663681983948","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":"Q4575797$700C189C-84AD-42A7-BF8E-3E9695C39E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0335caf11e1333acd8e62bf3b4951cd450f63d4b","datavalue":{"value":{"entity-type":"item","numeric-id":4679080,"id":"Q4679080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0adc2265e61b0591c838d58a6e9bdf740d9af940","datavalue":{"value":{"amount":"+0.7242341637611389","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":"Q4575797$42EDA2E1-ACF9-40CE-8785-9C5CC619ACFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"074ef97b4ed7e861b2095a6409752ae74a778fc4","datavalue":{"value":{"entity-type":"item","numeric-id":5363057,"id":"Q5363057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36318a82822c9417b165911d4a76193f7d78a063","datavalue":{"value":{"amount":"+0.7226122617721558","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":"Q4575797$14346153-6C51-4B2F-8318-021ADA1FD7F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575797","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575797"}}}}}