{"entities":{"Q1682885":{"pageid":1693626,"ns":120,"title":"Item:Q1682885","lastrevid":71962980,"modified":"2026-04-14T01:43:35Z","type":"item","id":"Q1682885","labels":{"en":{"language":"en","value":"Hardness and approximation of the asynchronous border minimization problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6815846"}},"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":"Q1682885$9C0C8B4B-5126-4EB6-A869-272AA9B9012D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"411957a805b02651b6a0dc8ee747f4b115d47e11","datavalue":{"value":{"text":"Hardness and approximation of the asynchronous border minimization problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1682885$D0AE82BF-FDC6-4785-9986-8B3F84A8B9C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49f06c8d73e17979cfa40864ef27d0f83d51fdb3","datavalue":{"value":"1383.90032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1682885$4CDA09B8-71BA-4E65-8498-FFC2B81B2834","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81c6452de64b380acb1ebfcbd6e3d0ed7423d8aa","datavalue":{"value":{"entity-type":"item","numeric-id":1682884,"id":"Q1682884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682885$EAFFE917-0490-4287-B962-CF51A206C372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37de1b7faeba5a88685cf3cca3cfb36a55327845","datavalue":{"value":{"entity-type":"item","numeric-id":260262,"id":"Q260262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682885$404E483F-D73D-4E0D-866A-BEFFBA268C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51a1adb61e58ec7de4ddd76f14962ae23d05c684","datavalue":{"value":{"entity-type":"item","numeric-id":387010,"id":"Q387010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682885$CBA59001-ED81-4663-AFA7-5963FFD6B3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdeb17a3e60ea82526e50237b4b579dc42f09ee6","datavalue":{"value":{"entity-type":"item","numeric-id":477192,"id":"Q477192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682885$0755F2DB-D0FE-45BA-B33B-B4232698CAA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682885$9EC73B91-85A3-45CF-8759-908A94425C75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b7867835df42d309ee48033c81160f254925ee4","datavalue":{"value":{"time":"+2017-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1682885$367F0AC1-E942-4401-8819-5DD65C93C63A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b14b41089e8e3d5d799d37151b3f22c595fdea9d","datavalue":{"value":"https://arxiv.org/abs/1011.1202","type":"string"},"datatype":"url"},"type":"statement","id":"Q1682885$B170A5F8-60EE-4972-8CAF-E6C11CA056E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1682885$B9E41037-C8EB-451E-9F99-76B0E0E21649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1682885$AB89A89F-1339-4673-8E86-4D605AD9B321","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5a09bbafae2ad4607b9a3eadd30001331c351b5","datavalue":{"value":"6815846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1682885$FB4A6368-3D14-4E1F-B3B7-BCCA7E28D50C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1682885$220B0CC4-FB9C-4474-9195-23C606355377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1682885$9376C86C-FECC-4832-8FBE-70D988DCA651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0997287e920212ba105016eb31f85c8c43be146a","datavalue":{"value":"border length minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1682885$F1D21501-04FD-4CEB-A298-A525C3F1E732","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":"Q1682885$A4645692-A4C8-41CD-A58B-31015330C8E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d0d80aaa8f21bc0b3d6211bc1f99f0b7f787061","datavalue":{"value":"W2763957237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1682885$69265442-D291-4126-8D4E-CF80524BC248","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b20bed9f6c8bf91f0f6add2e6dd5527a278dc54f","datavalue":{"value":{"entity-type":"item","numeric-id":5941270,"id":"Q5941270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682885$8ED91661-8752-4E70-9557-A16F066DF28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ea70af17768e2e6122ec31bf918d683930b225","datavalue":{"value":{"entity-type":"item","numeric-id":761246,"id":"Q761246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682885$B6D7316A-5527-43D3-A5F8-2FA065E0397D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95672c743a77218c6d02ab7cc752b972964f1d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5901089,"id":"Q5901089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682885$C24131B0-3C76-4B7E-8138-4F8B47DF2452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b14bc857dd2b4236116e701bbc8cbae934b2c12","datavalue":{"value":{"entity-type":"item","numeric-id":1391132,"id":"Q1391132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682885$F7D1338A-658D-466B-8156-0BD55D6A5E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2493638b1f48cfa441d8f185fc09f25a954dc5e","datavalue":{"value":{"entity-type":"item","numeric-id":1203038,"id":"Q1203038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682885$4F4E65E5-FAE0-4D87-9485-C90629624D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696366a94654a5d30f96d57b0e6b7e9de909ff30","datavalue":{"value":{"entity-type":"item","numeric-id":4055176,"id":"Q4055176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682885$FA8FEA32-BFA7-4D40-A8CC-1EEAED41EC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"570024caf220fb8f8031af2ec9e6eaf5211aa4ec","datavalue":{"value":{"entity-type":"item","numeric-id":3069747,"id":"Q3069747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682885$4AEE8D61-DE0B-4616-AD14-0DA03E72848E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682885$04B0A7FB-7E3A-4B9C-BED4-91634A7D3383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84e0b4174923d28e57a3c1209e8c38b2663267c","datavalue":{"value":{"entity-type":"item","numeric-id":1157167,"id":"Q1157167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682885$903F463D-5774-4937-B001-84C28ECC8581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14175423d83b5bd6bfeffb63cc57431a80a731ed","datavalue":{"value":{"entity-type":"item","numeric-id":4943844,"id":"Q4943844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682885$FCE5840A-9AA4-43F2-BA52-3BDEEAD1E85E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"846a2c8236e841e3467989b4204ac2e0e8230dcb","datavalue":{"value":"10.1016/J.DAM.2017.08.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1682885$F439FB0E-B91A-4C37-B953-883AE5CAF098","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f182ddf37742bd01a6764d7a39e229b3acb758b","datavalue":{"value":{"entity-type":"item","numeric-id":2898027,"id":"Q2898027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d93643ad4c80740af86dce5a60e694e450ebac31","datavalue":{"value":{"amount":"+0.9900078177452089","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":"Q1682885$2C9DCCC5-FF75-4295-BB53-EB06324CB247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75a6ac204f5ad6b09eae214ea24691d0467b3242","datavalue":{"value":{"entity-type":"item","numeric-id":3502665,"id":"Q3502665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a952bdf04880e80355e7d7c1aab62017cb07c7e","datavalue":{"value":{"amount":"+0.8821247816085815","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":"Q1682885$78D22EDC-1797-4F9C-ABE0-C09D970F5F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9a3511f1e4e3c47cd91efc95556fff36f6473d","datavalue":{"value":{"entity-type":"item","numeric-id":3069747,"id":"Q3069747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c4cbdd3517fa4b80889f44bd977004e81c43b8d","datavalue":{"value":{"amount":"+0.8069301247596741","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":"Q1682885$CB5DC428-2C9D-4C14-9420-92593E6C1DDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness and approximation of the asynchronous border minimization problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hardness_and_approximation_of_the_asynchronous_border_minimization_problem"}}}}}