{"entities":{"Q4575605":{"pageid":6605194,"ns":120,"title":"Item:Q4575605","lastrevid":41201729,"modified":"2025-04-19T00:47:42Z","type":"item","id":"Q4575605","labels":{"en":{"language":"en","value":"Approximation and Fixed Parameter Subquadratic Algorithms for Radius and Diameter in Sparse Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903905"}},"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":"Q4575605$502D40C4-15D3-4E06-86B1-D738EDD69DB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1f55f91e52463ba92421b9d3e3c809405dff57b","datavalue":{"value":{"text":"Approximation and Fixed Parameter Subquadratic Algorithms for Radius and Diameter in Sparse Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575605$2B103F17-37FF-46E6-93C9-78A32D56FFD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e71f1f33d17cfd2a8c071e26f315c7cf69c9e806","datavalue":{"value":"1410.68392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575605$2106BF55-B684-4D69-9894-3B48D2ED0E13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5231303b814a921b52d77be1801f7b96f6832578","datavalue":{"value":{"entity-type":"item","numeric-id":1660915,"id":"Q1660915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575605$1ECB4301-F156-45C2-BD88-3E95546A3D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"483bc84426042c936e0e0f375ffec70342b5bcf7","datavalue":{"value":{"entity-type":"item","numeric-id":2683195,"id":"Q2683195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575605$688F9BF9-07A4-491F-A3D4-5BB5E2CF55E0","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":"Q4575605$E6FBD8EF-30C7-4C7B-86B2-0E8ADF7D17A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575605$8DE2D484-1D27-41EB-B1B2-E7A6195BF243","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":"Q4575605$0D3951A4-C843-4D47-B9E0-EE789A595CAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575605$68FEF260-AC31-47AB-AF34-7D09A4694F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575605$3E0785AB-49F5-454F-89C0-C8F523AF87CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575605$3F00DACE-68A1-4223-A5A1-398D55BCDB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575605$B63AA7A7-0539-4056-8A81-BC003A486C5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a9f74a164f74d26da25bbc49e68504695df789e","datavalue":{"value":"6903905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575605$3B52D0D3-4B27-466E-BB66-854E145C2101","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":"Q4575605$944ACCA2-AA44-430B-8B11-86D38F59AEDE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a85819f7dea31e74e8964df824052c658c8cf576","datavalue":{"value":"https://doi.org/10.1137/1.9781611974331.ch28","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575605$04A7FFCD-00BB-4CBE-8869-9D4FEE082E94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5abe19130add63ba4e159c621464f32b7face4f8","datavalue":{"value":"W4243936346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575605$9C6C416D-D8E9-46B7-938F-2BF7E9FC19E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e830698316598f15ad28c4e19de960d19a6d9614","datavalue":{"value":"10.1137/1.9781611974331.CH28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575605$94EB36F7-D88D-41E8-BF74-83B197167623","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":"8efb2f67b97084f1bda09c789f7ac1aa0e298c61","datavalue":{"value":{"amount":"+0.951741","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":"Q4575605$57E38E6B-515F-49B6-9BFA-BD9FB8CA7A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"071c4ed5e1c71c7d418be3f6c589bf39a76811d2","datavalue":{"value":{"entity-type":"item","numeric-id":3557054,"id":"Q3557054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ca2cc92b548912c1c8140b4981b458fa020501d","datavalue":{"value":{"amount":"+0.91259694","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":"Q4575605$CE1D433A-7B29-4D6B-9290-6AF34330F24E","rank":"normal"},{"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":"2385ea0ed659c449fb71b1a1078af6aef6652439","datavalue":{"value":{"amount":"+0.90562963","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":"Q4575605$1C9C083C-58D3-4AC5-9172-F77EAC800329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2499009838047c635f562dd94e4da3d120aaa22f","datavalue":{"value":{"entity-type":"item","numeric-id":4575887,"id":"Q4575887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2385ea0ed659c449fb71b1a1078af6aef6652439","datavalue":{"value":{"amount":"+0.90562963","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":"Q4575605$1C95262D-BC38-4A4F-A3FB-0BAD707E7D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeaad4cf727450079aa0fc8a9596cd50fe6f6358","datavalue":{"value":{"entity-type":"item","numeric-id":2665266,"id":"Q2665266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba92c21c23f98e26a5a59e3b3e2ad7f755725ab","datavalue":{"value":{"amount":"+0.903729","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":"Q4575605$EFADA3AD-C0AB-478C-8504-54A3958D73FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31498254e21f4b373dada85cdb8d74b3b17e85ed","datavalue":{"value":{"entity-type":"item","numeric-id":5115768,"id":"Q5115768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba92c21c23f98e26a5a59e3b3e2ad7f755725ab","datavalue":{"value":{"amount":"+0.903729","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":"Q4575605$8137C76D-CAC3-46E2-A121-A572897CEFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9a946d9a453d82d01824c38fb8c88c54beb3d6a","datavalue":{"value":{"entity-type":"item","numeric-id":2075766,"id":"Q2075766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3c01791bf8bfa34ac672a51486f5be6fd6de7ee","datavalue":{"value":{"amount":"+0.9028976","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":"Q4575605$2ABCA896-5EE9-42FE-8842-068488408190","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":"f4666f882e50adcb5ec01d073fa3bbfe4d454146","datavalue":{"value":{"amount":"+0.895126","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":"Q4575605$9D0F4A32-2C65-41C2-8343-96D8828B73CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e811d1eca72c0c5642a91457b0b4bf435cfb7ffd","datavalue":{"value":{"entity-type":"item","numeric-id":5384040,"id":"Q5384040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b36caeec43dae60ca8090616cf1a9bf308d694","datavalue":{"value":{"amount":"+0.89482963","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":"Q4575605$57DBD529-CB8C-4EDD-9D2D-9852E819BC89","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":"8c2ffe16686050a741daa56f8dcf80762ef53709","datavalue":{"value":{"amount":"+0.8947929","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":"Q4575605$952213B8-AF6C-4B44-B9E8-8692FE54EB6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575605","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575605"}}}}}