{"entities":{"Q2731603":{"pageid":2742342,"ns":120,"title":"Item:Q2731603","lastrevid":47649856,"modified":"2026-01-02T07:40:53Z","type":"item","id":"Q2731603","labels":{"en":{"language":"en","value":"Approximating layout problems on random geometric graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1626169"}},"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":"Q2731603$BCB78153-2F9B-4DB6-B49D-0C98F337D70B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6339504b7aeffef892a6fd8b9610bed2a7210748","datavalue":{"value":"0974.68148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731603$EB5172ED-D194-4EFA-9E3F-58013E2EA4BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"015d6fc4c624e8f568e8adc0803de604410811db","datavalue":{"value":{"entity-type":"item","numeric-id":196290,"id":"Q196290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731603$83591D44-177F-4D3A-92FC-87F91C2B0294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b9a79a1f7d5201e048be3b8dd9a99ec6642fe79","datavalue":{"value":{"entity-type":"item","numeric-id":190552,"id":"Q190552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731603$E6793280-93BF-4C0A-AD20-E2ACD6ED87C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2dca00cf5e3506d17c2986004891f80ecd82aa0","datavalue":{"value":{"entity-type":"item","numeric-id":314817,"id":"Q314817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731603$BBDE059A-3C94-41BA-BFC9-03F20F41A1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4bd572a0b0f71443497a4605c8e572a1dc2df55","datavalue":{"value":{"entity-type":"item","numeric-id":1391311,"id":"Q1391311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731603$FFF052BD-EABE-43E9-BBCD-94628AFAFB3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731603$E354C0B3-ECD7-4325-9929-7CA2D65EFA6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74394fc69b270c1f3d13d751a39f3eeda7e280c5","datavalue":{"value":{"time":"+2001-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2731603$D4524986-DA41-499B-AF5E-3652FF20B9AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c630a35b14db9d8c1ef4ad5c88d075546390c78c","datavalue":{"value":"https://semanticscholar.org/paper/81ecf8cb77f461719e8a69234dc41dc37be05b40","type":"string"},"datatype":"url"},"type":"statement","id":"Q2731603$638DC6C2-5C12-4EDB-920E-4CACA21EC294","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731603$5D1448F5-FB47-4FDC-AAC1-E79903FE1E6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb9bf749cfb56a03f0f2be1bc9975c58daaecdc0","datavalue":{"value":"1626169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731603$82AA3858-F076-41EC-9CE6-FDD4899C70A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"701040ed4c7cb0b47617697f6a1231485d33124b","datavalue":{"value":"random geometric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731603$0868D443-36DA-46B1-9FAF-B05B0BB5F4BD","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":"Q2731603$5D16790C-9F02-4AB4-8E53-5DDBF0F6E227","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3aa8d71f1af815d5839b8d616f1e215301ebfe9b","datavalue":{"value":"W2019635018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731603$006960D6-4A2B-4817-A999-24B83297C76E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b13b380946dc1912bae62a456555c784ad9e495","datavalue":{"value":"10.1006/JAGM.2000.1149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731603$767E5245-CE86-4DF0-99B3-C739FEB197AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df7607f3259778c2ee504d0569be4d7242cbce72","datavalue":{"value":{"text":"Approximating layout problems on random geometric graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2731603$D5084C0D-DC5E-4FC2-941B-E44257570526","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b6ce49b9c34e0d3a727a72b162c88dec3889c15","datavalue":{"value":{"entity-type":"item","numeric-id":4944988,"id":"Q4944988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd62b96b89496a5ae75376245a935600f6fe42f7","datavalue":{"value":{"amount":"+0.8867791295051575","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":"Q2731603$E2A8AB83-771D-48B1-9B85-F710C9DBDD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76cd001e9fe1f021b0109494d633e5e064b1fecf","datavalue":{"value":{"entity-type":"item","numeric-id":5937937,"id":"Q5937937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a92f55b3140d1cd1a0e05b7eda8bf08a288938b","datavalue":{"value":{"amount":"+0.862094521522522","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":"Q2731603$022EE499-C3E3-4191-9B53-DE3F9DBF941A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"812712ab21fe15b0a08163db5a1206bec1fd51c9","datavalue":{"value":{"entity-type":"item","numeric-id":2711615,"id":"Q2711615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b5a57b4975b3b6f534aa719a00a86fff0567cbc","datavalue":{"value":{"amount":"+0.8087285757064819","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":"Q2731603$DD9A295D-C110-44D3-AD42-702203AC6FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62138b0609849c647e70e502f029653870d6d3ea","datavalue":{"value":{"entity-type":"item","numeric-id":5459147,"id":"Q5459147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06c295078400ae642e19451e3bef506cb4ea0350","datavalue":{"value":{"amount":"+0.7384046316146851","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":"Q2731603$EB110ED7-86A0-48AD-AFF5-B20DC6BFF54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5e3dc70b65424d6658ecd65b534428be1a994d5","datavalue":{"value":{"entity-type":"item","numeric-id":1029344,"id":"Q1029344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac0d85c05c50f7ce1777a6f83e83795205ff85e9","datavalue":{"value":{"amount":"+0.7381623983383179","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":"Q2731603$8DCB2590-3F2E-4806-BA2A-859CB6DF4BB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2731603","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2731603"}}}}}