{"entities":{"Q5091233":{"pageid":7120809,"ns":120,"title":"Item:Q5091233","lastrevid":55960660,"modified":"2026-02-21T13:11:18Z","type":"item","id":"Q5091233","labels":{"en":{"language":"en","value":"Local search breaks 1.75 for graph balancing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561567"}},"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":"Q5091233$E6F662C6-1BE0-4E26-817B-D16C698D01D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a811cc7113bd5b934c61ee90274d8ad5d6fec57","datavalue":{"value":{"entity-type":"item","numeric-id":2193080,"id":"Q2193080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091233$98587E65-D1B3-40D8-93A9-9B7911AC383D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091233$9090157A-6322-4652-A86F-4029F332223E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091233$4CFAE024-FC29-4AE1-B61F-9B0066D07E5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70977e64e17fa48e9169f9e6b809aa4ff11976cf","datavalue":{"value":"https://arxiv.org/abs/1811.00955","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091233$8A57ADC8-6F0F-4115-83F1-0E275FE4B284","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091233$1F5D48C3-8C85-4198-8837-840DEFEA234B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091233$806F5131-0DA1-4609-BF6F-37DE437D6C22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da9d8bb43eadacd3bc686f8f96fd4387692043a5","datavalue":{"value":"7561567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091233$9B3A6A09-726B-4BD5-884C-98F4B32AF2E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091233$50B2D4F6-D36A-4B8F-99A5-BAB8D6338CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091233$9F9296AE-B956-4C73-AB38-E74A44ED8DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091233$0E1A7EC5-6F3E-4A83-94B1-BE98702AE86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091233$0CFC7ED8-C45A-401A-9799-CD9A51D462C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091233$BE8CAB60-7950-435D-8B5E-714C90ED5DDB","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":"Q5091233$FB648D06-723F-4E26-A133-365635BF7373","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff677384ae80773ba04e967e77cb0f0a59773132","datavalue":{"value":{"entity-type":"item","numeric-id":4962664,"id":"Q4962664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091233$5253E10A-293E-48E1-B39E-B811EA8C8FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b252da82873d0427e6a18c778b4272837a568ef","datavalue":{"value":{"entity-type":"item","numeric-id":3189065,"id":"Q3189065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091233$15201763-DD98-466E-B87F-60B1529372C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebae2cac5ad95279fccfd2dfd7e9462f8040a43","datavalue":{"value":{"entity-type":"item","numeric-id":543514,"id":"Q543514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091233$C20DB4A0-8855-4556-A577-8283AE8B0FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab39c7d6b2c23f5cbcda4adf2769db0c522134de","datavalue":{"value":{"entity-type":"item","numeric-id":2931367,"id":"Q2931367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091233$72217B81-7E7F-4F6D-A270-7CB09EBED245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab9ea22084ce9628a56c3da37e67cd1732f3c1f","datavalue":{"value":{"entity-type":"item","numeric-id":5171208,"id":"Q5171208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091233$8B3A40CF-C33D-4AF2-A9D5-74173402D021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40bdc5594ecbeee5cf09163c3d5251a4a043c488","datavalue":{"value":{"entity-type":"item","numeric-id":2441586,"id":"Q2441586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091233$7BB9B1D7-7CED-4AF6-859F-6269C9C0F09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da97fb0659c9960ec7df037640794902539c749f","datavalue":{"value":{"entity-type":"item","numeric-id":4606320,"id":"Q4606320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091233$D08110CB-4991-4AD3-8C83-D92BD34CABC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c313fb247391b110cd3fff25b7951e3c756a2da","datavalue":{"value":{"entity-type":"item","numeric-id":5369526,"id":"Q5369526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091233$5E8B8E74-7D2C-424D-8BA7-A6E39D0F39D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fac0ad85a4aa16382f96c2185c7e78480651946","datavalue":{"value":{"entity-type":"item","numeric-id":2401169,"id":"Q2401169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091233$A68C220E-C335-4B6B-AA82-6538E88D5BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c7ec6a66b6eec0d1f7c9813095b60c61306e4f","datavalue":{"value":{"entity-type":"item","numeric-id":4575925,"id":"Q4575925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091233$606F2AFF-EDB7-46AF-B031-3401B40E432A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f851746744160dd35e80905309d9271f7053b8","datavalue":{"value":{"entity-type":"item","numeric-id":5240426,"id":"Q5240426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091233$9552C4CC-B845-431A-A52F-2A2D291D1C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091233$BF038053-1DED-4CA6-908B-C8D5A362FBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5f5014a731a25882cb8c3f8b7120ef664f53fb1","datavalue":{"value":{"entity-type":"item","numeric-id":1736801,"id":"Q1736801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091233$309B78D7-1D25-4652-8145-C3F1BD8C1102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe0b4a04c95e75599a2f4922ea33d41627aa438","datavalue":{"value":{"entity-type":"item","numeric-id":4962210,"id":"Q4962210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091233$44C7CA9A-1B21-4FF8-B187-03844D658146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419432817d000c4dbc5236265aeb376a56f51e50","datavalue":{"value":{"entity-type":"item","numeric-id":490331,"id":"Q490331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091233$B789B9DE-FEC6-4314-8556-390C22ABB746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"037f84cba55010b2c754ceb66ad0914bd68d5a23","datavalue":{"value":{"entity-type":"item","numeric-id":2630343,"id":"Q2630343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091233$A012B925-B1C7-49FB-AD0B-8E460C4C3B65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d916bd91ba0b8d6f424dae4f78caac3a6f35221","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.74","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091233$4116857E-749B-43B0-BDE0-468363CEC255","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e19ee22ac0302b8af4a5e70eb16b4e06700b18c1","datavalue":{"value":{"entity-type":"item","numeric-id":2441586,"id":"Q2441586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceafc5a5b4731d1f240a85b9ead4077d83225746","datavalue":{"value":{"amount":"+0.8315876722335815","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":"Q5091233$F7075B7B-655E-485D-8274-03067F81D2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6238c22687d6396640d7f078fc20bc7e0e9f567","datavalue":{"value":{"entity-type":"item","numeric-id":4606320,"id":"Q4606320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db4c454e005ef23db74f9724b2be4ff60596db4a","datavalue":{"value":{"amount":"+0.805205762386322","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":"Q5091233$103ECE26-964E-4628-83E5-5D506542BC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c6d10d52dfaa5f8e44275bb9718917f2d4dd50","datavalue":{"value":{"entity-type":"item","numeric-id":5075832,"id":"Q5075832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"176bc7d775569db730317fbcded0401322935acb","datavalue":{"value":{"amount":"+0.8050417304039001","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":"Q5091233$F7505E6D-A1D1-44C5-A943-6E8CAAAC8231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e3d18e9b203ca72592f6366bbced86c1f84704","datavalue":{"value":{"entity-type":"item","numeric-id":1736801,"id":"Q1736801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6332bfbb94ad95a7ca067443bede68bcda67399","datavalue":{"value":{"amount":"+0.804067850112915","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":"Q5091233$9146AE34-A13E-411B-9073-990268A4CD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d8a235e61f4c3217f722b38370ac93af29c961b","datavalue":{"value":{"entity-type":"item","numeric-id":3092258,"id":"Q3092258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52a7164170ab9222405665ac01dcb3572c30d507","datavalue":{"value":{"amount":"+0.7955257892608643","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":"Q5091233$9C59B433-8158-42A0-8F2E-9FB3982CCC55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091233","badges":[]}}}}}