{"entities":{"Q2353655":{"pageid":2364398,"ns":120,"title":"Item:Q2353655","lastrevid":55953034,"modified":"2026-02-21T11:32:14Z","type":"item","id":"Q2353655","labels":{"en":{"language":"en","value":"Reducing the diameter of a unit disk graph via node addition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6458973"}},"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":"Q2353655$6DDFF3D8-5D4B-494B-AD2C-A292BDC0BD89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7cca147cca60ed722e383a33919255c077ca19a","datavalue":{"value":{"text":"Reducing the diameter of a unit disk graph via node addition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2353655$D0AF9B4C-64F3-4359-9380-E32E2FD5CD0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eca9287bb29eca9e0359c80eff14bba06d301c94","datavalue":{"value":"1331.68292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353655$6254AFB5-A26E-42BB-AB65-E3945A4D4E59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9be8f98d06f151ca6f21a1369fa794e2468d0f2f","datavalue":{"value":{"entity-type":"item","numeric-id":876730,"id":"Q876730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353655$D0287AFC-087C-4660-A0C2-05566854CE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c1eef3872435ba21b0e6702f0d370a2397cb5cf","datavalue":{"value":{"entity-type":"item","numeric-id":338390,"id":"Q338390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353655$ED392C21-0C4C-45A3-8FDB-9CEA93A8ED45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0538be50839595013ad820ab0e1fecf2c0f5eff0","datavalue":{"value":{"entity-type":"item","numeric-id":899312,"id":"Q899312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353655$53D2CB12-72E5-452F-8606-E0B82D8835DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353655$40AE0DFF-2281-4EE4-A584-CA156D75C403","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d4604287d09c54eee9e2f817efbc91cbdb51d79","datavalue":{"value":{"time":"+2015-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2353655$62235B90-FEF4-4239-B8B0-F808F94386D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353655$F4038502-5650-40FD-A5E8-372C7597CAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353655$E8B6B989-1296-467E-914F-2ADEC32F0FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353655$02B0332A-AAAA-4973-B306-D95AE2B9D645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353655$25F90396-5744-4FF3-8C9C-F12F9D20A2D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6db3b02937be12bb267be8f6757bfbd6e2ed677","datavalue":{"value":"6458973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353655$16DC4B60-59E8-47AC-A749-4C75A7D889E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"065fc4916f74187e2530e543b8536d6a9e5c03c0","datavalue":{"value":"graph design optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353655$6BD8BDAE-4A54-4049-8132-AD1AA23EE349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353655$CE51E893-FB13-4A7E-87F1-F9D71FCE0148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353655$BD0CCD05-DD64-495D-BA5B-7373231BC309","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":"Q2353655$EE8DD95F-873E-41D3-9AE7-F1C657AE4761","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a089c08f7d6e32c5f394d48c9711c8df74ceb11","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2015.06.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2353655$29F6068A-3775-4F64-B246-4384C415CCD1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a173974af054163b6a5465d3b1e6550659db778c","datavalue":{"value":"W819274831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353655$F53239AF-2CDD-406F-AC0A-AE50BB087355","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9383193d1b8d6aecfe9f2af69fbc2b6d55131069","datavalue":{"value":{"entity-type":"item","numeric-id":2382669,"id":"Q2382669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353655$DEBD729E-9D5B-4FE2-BDD1-1BA419352365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f1bcf61b127c959e512b76f7433560b3ac7ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":1919978,"id":"Q1919978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353655$38C7C312-5BB7-4BAA-951D-927AF524C8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"056ef415003243f8933856449edde5e50d447a40","datavalue":{"value":{"entity-type":"item","numeric-id":1290154,"id":"Q1290154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353655$89156F56-DF24-414A-8A1D-2E7E68D90837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8485633121ddb00d9d9350f60c981c73cf42e24c","datavalue":{"value":{"entity-type":"item","numeric-id":3470486,"id":"Q3470486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353655$E814B379-CC65-4433-8888-53625433302C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a5aa1cb97af42861b5210ae30a6e0e16bc9e28","datavalue":{"value":{"entity-type":"item","numeric-id":4521485,"id":"Q4521485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353655$D792A1FE-11C9-4A91-A3A9-95303BB4019E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcc34aa25f757b93cbb52a8655efddb6f5a85bd","datavalue":{"value":{"entity-type":"item","numeric-id":5187315,"id":"Q5187315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353655$CD44BA16-E556-4154-B652-35C8822DD500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7b280908f9cfb42112e4128652bbad2c834c12","datavalue":{"value":{"entity-type":"item","numeric-id":1307443,"id":"Q1307443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353655$A3D5EE82-94A2-4FA5-9AB8-A2E5C733DEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a3982ba0c46a74392e3fe034e2a9d55da8d9e9","datavalue":{"value":{"entity-type":"item","numeric-id":4422616,"id":"Q4422616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353655$251CB64B-CF96-4A96-9B48-80F7387F958E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd8bcefbd1f77068a352a624f78128482912485","datavalue":{"value":{"entity-type":"item","numeric-id":3910007,"id":"Q3910007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353655$BC5DD64D-3CEB-45DF-AE7B-66A33F4483C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1c839707b467b131d2ab6913868b9b4ac67500","datavalue":{"value":{"entity-type":"item","numeric-id":3789599,"id":"Q3789599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353655$B833DC7A-20A7-433E-B719-B2088B3A14A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89935b268f2ae29626887cf260273b9396704411","datavalue":{"value":{"entity-type":"item","numeric-id":764323,"id":"Q764323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353655$5E8C2CCD-EA57-4D20-ACAD-62306269F006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38552a5e9edc8afd5037b88227b3ac39dd21641","datavalue":{"value":{"entity-type":"item","numeric-id":1899219,"id":"Q1899219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353655$EB993492-C34B-4B9B-BFC5-FEA2FF2BA742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47d1241b02e1d0bbfbf624b5f79557aca4ffd76","datavalue":{"value":{"entity-type":"item","numeric-id":4182533,"id":"Q4182533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353655$75853353-4683-4109-AF95-D98E1BE73713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353655$06211B75-4AC0-4FAD-BDE4-50D012C0E0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3dcc4318d82c60e62fc117c0c10950118f2ae66","datavalue":{"value":{"entity-type":"item","numeric-id":1145507,"id":"Q1145507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353655$5E047876-BB87-46FE-93A5-B828C0D76AC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f3c20b63a8590cf31b31e5881a666e02e97c198","datavalue":{"value":"10.1016/J.IPL.2015.06.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353655$98F4A32E-1842-42FE-807A-A8B32A4C1E3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1d43c01a9ae5bdcd16807a4587451b72f533704","datavalue":{"value":{"entity-type":"item","numeric-id":824328,"id":"Q824328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5e3418a1cf2c5831f82eb1686abebc13de2dbc3","datavalue":{"value":{"amount":"+0.7470889687538147","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":"Q2353655$10E8DDA5-45C6-4607-9548-CF39D5136BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e14a72dea576f6f9a1f10764fe8fb8aa7f5c13","datavalue":{"value":{"entity-type":"item","numeric-id":2206719,"id":"Q2206719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09a1d1d653debe1e23d52067241b05e37a2e6567","datavalue":{"value":{"amount":"+0.7464874386787415","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":"Q2353655$E258EE67-4950-461C-87B8-3BBD4175C43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0bfaa8e08b76a5b07f5c7553001bda6965a9b0","datavalue":{"value":{"entity-type":"item","numeric-id":5897569,"id":"Q5897569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e5377198183a920ebb5c000ddd4b4f9ce0572f","datavalue":{"value":{"amount":"+0.728662371635437","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":"Q2353655$6F912AE6-DB73-4006-9876-7106B67CF883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d41233a0be3d1b3b72b340bd6285e6bf3a08a4c","datavalue":{"value":{"entity-type":"item","numeric-id":5244687,"id":"Q5244687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bca40092202f1ac0d040ed3ec26bda1951e72e7","datavalue":{"value":{"amount":"+0.7166448831558228","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":"Q2353655$2CBF0843-2B7E-4DA9-BA11-D65DF332F463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca96e39bb9759c692d5306f347493d424718397b","datavalue":{"value":{"entity-type":"item","numeric-id":1958631,"id":"Q1958631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2048748042319a068797df99b3e85b41be2e7d2d","datavalue":{"value":{"amount":"+0.7124408483505249","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":"Q2353655$0502C986-4013-433D-8FFA-6E7B147ABEAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2353655","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2353655"}}}}}