{"entities":{"Q1317879":{"pageid":1328629,"ns":120,"title":"Item:Q1317879","lastrevid":68757678,"modified":"2026-04-13T01:51:33Z","type":"item","id":"Q1317879","labels":{"en":{"language":"en","value":"Approximating Euclidean distances by small degree graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 536876"}},"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":"Q1317879$6D003818-F476-4C0B-B86B-7E8A74FA7863","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a81a0095249c2e1abb51f9b4d68ca7e83b3529f0","datavalue":{"value":{"text":"Approximating Euclidean distances by small degree graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1317879$85013248-CF08-4203-9CAC-CCD93F4F96AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5784d5ddd74ff9a251451ffee33bce51b029a544","datavalue":{"value":"0790.51010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317879$84252D95-7C0B-4EFC-8815-3A5A79605C3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56790e579191463e2a13f86ec66cf8132254ee4c","datavalue":{"value":"10.1007/BF02574005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317879$96D42EB3-E901-4B94-B21A-8E381620CCEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24d2f620d2974ebdd1015229debd06431f4c7398","datavalue":{"value":{"entity-type":"item","numeric-id":1294575,"id":"Q1294575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317879$8D192931-4328-4DED-9DB1-0F15500AC21F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317879$6390F167-DCAB-42E3-884D-2A268E13D1AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df882c80f3073b0fcdffe45e7064d96ca479c35d","datavalue":{"value":{"time":"+1994-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1317879$9FDBDC5D-346C-467D-8F54-395E5D4DB0D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b19b7e494be8dd7f732c11fdbbcaec4232c55bfa","datavalue":{"value":"https://eudml.org/doc/131299","type":"string"},"datatype":"url"},"type":"statement","id":"Q1317879$28FBF8F9-C367-4A46-8E24-D7A40991649D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e5da3a44a6865fa2cb8e31e2f51d7e1c349146a","datavalue":{"value":"51K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317879$77D5B4AB-8A87-423E-84F0-8BBA5B79252E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317879$5B2D240A-BC76-4DE4-A33F-3D5756589DC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7225170083769449484d17aa2405dc6df5f7f4a7","datavalue":{"value":"536876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317879$E3C6A8B7-83C8-470C-BF5D-CC337B4FF80E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7e699963f1f1df94b25ae302c01cd8d78f0ccad","datavalue":{"value":"approximating Euclidean distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317879$D15FD035-B95E-4F77-A68D-2C6E353B2507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd6b39bb2857a8093281dc1113f291f0227b98f3","datavalue":{"value":"bounded degree spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317879$68F3384C-781E-4BC0-8268-67EC078482F2","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":"Q1317879$F0335380-9F78-4A77-BC16-269A9214F6D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bc9d135c428af9615580e4c359203be687b709","datavalue":{"value":{"entity-type":"item","numeric-id":5056089,"id":"Q5056089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317879$1FE23B73-8AE8-4A1A-8D07-8AA702369335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317879$0CFC0AE9-7767-419F-BDDB-0BDC8821D580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83f9ba66f0f8d8851d58785463e4fe2198d488f","datavalue":{"value":{"entity-type":"item","numeric-id":4039784,"id":"Q4039784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317879$938B04BB-0700-47A1-AB57-FBBCF03F7A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffc7c8b334d26c0686dd1a9b8ac5d7d5836aced","datavalue":{"value":{"entity-type":"item","numeric-id":584279,"id":"Q584279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317879$6F609AAC-5E3D-4CA5-8887-A797D550EF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7d15327ffd5879a5a790fc19f6d3a2491c6d397","datavalue":{"value":{"entity-type":"item","numeric-id":3802644,"id":"Q3802644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317879$BD5A92A3-3983-4D2F-B8F3-700D4BD1D7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94dff423a633294c3cdfa382f5c8e11598f452d","datavalue":{"value":{"entity-type":"item","numeric-id":1186079,"id":"Q1186079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317879$4C154E9B-4E73-44FD-AE7D-9F5D5875D674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0d8f77a1d7a4b106eaaf1498e9ac4ad3426a68","datavalue":{"value":{"entity-type":"item","numeric-id":3484376,"id":"Q3484376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317879$79A41169-EDDF-4A92-AFCC-2487D911FF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd94578b97c83ef7077e73a3f78c579ae10dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317879$65137CF1-7205-40ED-B0A4-2E43506AF56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5b711947d88afd5d85deb8b6d37587fe7ab4037","datavalue":{"value":{"entity-type":"item","numeric-id":5849371,"id":"Q5849371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317879$C4D0D54B-0DFF-4796-B7A1-C1A643E5B5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc0938da24d4d7b62d960ae809bc0cd5ef797e5d","datavalue":{"value":{"entity-type":"item","numeric-id":1115187,"id":"Q1115187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317879$AF7D0C8F-C388-49BE-9614-C519B8F95B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"404e2f0e861f0a7cb0f69a7c8bd6960d2eebff06","datavalue":{"value":{"entity-type":"item","numeric-id":1814131,"id":"Q1814131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317879$200F7020-D037-4B7E-A54D-46193BAD8EBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abbf5ab59f8199b6c4158a2d658424332a8c9a22","datavalue":{"value":{"entity-type":"item","numeric-id":1336638,"id":"Q1336638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ec2b9420850d923f2e6bfdbcf07b51701f76dd","datavalue":{"value":{"amount":"+0.872474730014801","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":"Q1317879$1313D53E-9211-450C-B73B-4EDA0D86C23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"020daf2dfdb804aa533f0dc899028f8d4561fb10","datavalue":{"value":{"entity-type":"item","numeric-id":4886312,"id":"Q4886312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4806abe0096a277f446236d31132ccd50c95d0c8","datavalue":{"value":{"amount":"+0.8719891309738159","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":"Q1317879$5DA9316C-ED97-4305-A17F-A0FA5E5D7B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b1f9cff416fda7c07d7c082d1b8b82c7b2dcb3e","datavalue":{"value":{"entity-type":"item","numeric-id":2365175,"id":"Q2365175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87464dbff8657b65e7a2cb594c3da36fd46847a4","datavalue":{"value":{"amount":"+0.8605442643165588","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":"Q1317879$DF79C259-F0C8-443F-A60E-26D4EFF6ACBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce25762702d4f74e665aa4706938cff14dcb09c9","datavalue":{"value":{"entity-type":"item","numeric-id":3986395,"id":"Q3986395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87464dbff8657b65e7a2cb594c3da36fd46847a4","datavalue":{"value":{"amount":"+0.8605442643165588","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":"Q1317879$59672ECC-4F4D-496E-B449-C33EEBF48CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1a5cddcf1e4fe590b4f1b60e70744c503e092b4","datavalue":{"value":{"entity-type":"item","numeric-id":2349855,"id":"Q2349855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d324fde157d4088199088a7336b3feaf383c234","datavalue":{"value":{"amount":"+0.8580756783485413","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":"Q1317879$E9BAC0EB-CD0E-466E-9F6A-3F8E7303FA65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating Euclidean distances by small degree graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_Euclidean_distances_by_small_degree_graphs"}}}}}