{"entities":{"Q5361940":{"pageid":7391514,"ns":120,"title":"Item:Q5361940","lastrevid":96102602,"modified":"2026-06-05T10:25:11Z","type":"item","id":"Q5361940","labels":{"en":{"language":"en","value":"A local constant factor MDS approximation for bounded genus graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784178"}},"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":"Q5361940$E771385C-E03A-4FD6-A8E3-59C4F656A52E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0bbe093b13e16ef3bb8751d8402ee0afef102fe","datavalue":{"value":{"text":"A Local Constant Factor MDS Approximation for Bounded Genus Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361940$4508A380-B6D9-4F6D-966D-51B961E777D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26e112bfbee0b7c63ae8b443c655b33e61023ff1","datavalue":{"value":"1373.68301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361940$5B999030-BD2F-4CAA-87A1-BDDEDFD2993A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed0eab5f716418dad1c95bad484cee3148af30d8","datavalue":{"value":"10.1145/2933057.2933084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361940$07F516ED-7B22-46D5-BADA-C1B84681DA58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3012cca9b6c96fddcc2c4ab21696582d2b829123","datavalue":{"value":{"entity-type":"item","numeric-id":343928,"id":"Q343928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361940$EB62A573-C64A-4274-9B43-CF1A810AF251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ca4daefaa4f60d5ae94ebd7a8af1a88fc5b915b","datavalue":{"value":{"entity-type":"item","numeric-id":324620,"id":"Q324620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361940$A62B0940-EF17-40AC-9985-471A58EBC257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6f61c2516aa40ce87ce4cd042da97159dcc1258","datavalue":{"value":{"entity-type":"item","numeric-id":322315,"id":"Q322315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361940$ED3ED7F1-39B2-4D1B-9474-0F49C9206E10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a144f60a976d9adee5b526bc3e03607b9cb8ec26","datavalue":{"value":{"entity-type":"item","numeric-id":5361908,"id":"Q5361908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361940$50B45F00-DE6D-4DCE-9D6B-4E72FFAE6ED6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-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":"Q5361940$CDD1B8CB-E9DA-422D-BB85-68B7580E0946","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e404de520d8633383b240228137e8451e94539b0","datavalue":{"value":"https://arxiv.org/abs/1602.02991","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361940$18A48D88-62ED-4349-9C46-CC6966408907","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361940$9DF7B2FB-870C-462B-A14D-D47696894FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361940$68E1C3D5-6A2E-4B37-B77E-61A02E51EF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361940$F9B11C9D-AD06-48A6-94C2-F0115D8C82CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361940$D0786069-BDCC-435F-AA6A-DF11EA5A8C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361940$983D32C1-5507-4623-8E35-862FE418D643","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"203b0e779e6fceb2b60a8b8c5ae8affd0726972b","datavalue":{"value":"6784178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361940$7EF8FEA9-B13A-47E1-82F9-C93ED53BD287","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361940$854F3139-F715-4457-97B5-9C41AF011419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2058b9fcd2166b4996099ce4b59b229651585997","datavalue":{"value":"constant-factor approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361940$07146DEF-06FE-4A1B-A1B8-34C2EB26DD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e225ac4aec700ae2c67cab0cb7802b0627e7a3da","datavalue":{"value":"distributed system","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361940$74D2ACFC-77AA-4A6F-848B-0AE81C536521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cb456f21a452fe0cd904997a84e2032c8fa42c7","datavalue":{"value":"first order definable","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361940$FD3D3126-EFC2-4EE5-9CE7-4C82DF57695F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361940$435C9762-C796-4AD7-B03C-808AB0341C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00ddf5294acaa86c04671c9fb2cc14ab9df52f5a","datavalue":{"value":"graphs of bounded genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361940$68458649-FBAD-4925-B524-4D87D872C7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aad771f8a0789378a52992bb362e202b321c866","datavalue":{"value":"local model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361940$5319DFED-165A-4702-8CF5-B2DA3E37658B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"875e95b63d8702054668b7f2cfc069152aaec874","datavalue":{"value":"locally embeddable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361940$C1ED9ADF-2661-4EA4-8C76-8EDCF3167D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bbb0c1d4a0dde26226934f7234d049627289106","datavalue":{"value":"logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361940$A3273229-1CA3-4318-A2A4-D2403516EB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a05fe9852c745ffafd3f04bb0e8e8bc9f47221","datavalue":{"value":"minimum dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361940$A189633A-C962-435B-9796-F8B92C1A3C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361940$58F7D385-851D-4229-BCCF-34FE1B0212F1","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":"Q5361940$DCB5293A-2B55-4168-89DF-FDA0BC855C05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1c59ef86f7a3dc95e77f9ba0d7c0c16019d17a9","datavalue":{"value":"W2488232363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361940$5BFF0C24-2563-4258-9695-D502BC39AAB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b366c54dc1d1908650354e02d1221f1d20835f","datavalue":{"value":{"entity-type":"item","numeric-id":4972685,"id":"Q4972685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36972eb7d369b332901b1d243e720afd845f31a9","datavalue":{"value":{"amount":"+0.9283170700073242","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":"Q5361940$2197967C-FF08-4680-892A-162FE0580FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded614cfb2b24818322e23b20da94cdbe8191dd2","datavalue":{"value":{"entity-type":"item","numeric-id":1711828,"id":"Q1711828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d68df3db079c0e14986557018904c5e2bd4dff16","datavalue":{"value":{"amount":"+0.8649952411651611","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":"Q5361940$A70DA5AB-D2B9-40A1-9AC9-0CE1CECF87AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91dc29debcf6adfde52d2e1e3609726f7da92141","datavalue":{"value":{"entity-type":"item","numeric-id":501664,"id":"Q501664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed797bfe94a10937ed8b23cefa347c3eb6130aac","datavalue":{"value":{"amount":"+0.8225738406181335","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":"Q5361940$28C3011C-E8FB-449C-A5A6-1BA43C5DC5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc198ae1e53f076016a0d60c57582dfb6e681a3","datavalue":{"value":{"entity-type":"item","numeric-id":2445394,"id":"Q2445394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afcc72835a014afea4e53a8f77ca19d3217b33fd","datavalue":{"value":{"amount":"+0.818517804145813","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":"Q5361940$FD12C480-BCAD-4FA2-ABE9-6C08AA6105F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b12111f05bef14f31e083d272aa365eb8330e961","datavalue":{"value":{"entity-type":"item","numeric-id":748117,"id":"Q748117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc204e36f79ab5acb287e2ece5ea15c31af900b5","datavalue":{"value":{"amount":"+0.8041197657585144","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":"Q5361940$E433C037-9A1A-4FCF-B6F7-56B795C59238","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A local constant factor MDS approximation for bounded genus graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_local_constant_factor_MDS_approximation_for_bounded_genus_graphs"}}}}}