{"entities":{"Q5136221":{"pageid":7165793,"ns":120,"title":"Item:Q5136221","lastrevid":58447974,"modified":"2026-04-05T06:36:31Z","type":"item","id":"Q5136221","labels":{"en":{"language":"en","value":"Network optimization on partitioned pairs of points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7278011"}},"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":"Q5136221$FAEF8E58-AFE6-4C3D-85E8-44EBD527AF68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df5ef13b8dc39ea1c02d3a0e65ee6162a93ca93a","datavalue":{"value":"1457.68199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136221$0D83E03A-5D40-4F97-95B2-FE2B25CAA7C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0f96198222aeec1a9630a1398f93a76816f149d","datavalue":{"value":{"entity-type":"item","numeric-id":233538,"id":"Q233538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136221$96330017-9312-4555-BC1E-E44DE5CE1E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfeeaa621202d37168916ea48b4d5464e0a8d899","datavalue":{"value":{"entity-type":"item","numeric-id":386422,"id":"Q386422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136221$E21E63B4-B6B4-4649-B0A6-F5D5BE288DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266d729c395220c0c1ce9741b7a6ad65b6115d8","datavalue":{"value":{"entity-type":"item","numeric-id":390162,"id":"Q390162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136221$5553C529-F5EC-40BA-A909-9CFDCB1CD19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5983dd2ddf03f9eea8e7a6d50f61b4b39bba69a","datavalue":{"value":{"entity-type":"item","numeric-id":1801047,"id":"Q1801047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136221$B61EC317-47D3-4720-B493-47C3BAC5AE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0974b704ca6d5152de6968582e0f4cd44b6de4e","datavalue":{"value":{"entity-type":"item","numeric-id":5136220,"id":"Q5136220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136221$CE82BCC0-47B1-492D-B219-8BD8218026C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37805348d862c11584869ffa382e92ee6832ee18","datavalue":{"value":{"entity-type":"item","numeric-id":4580106,"id":"Q4580106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136221$AF665AE1-74DB-42E2-90EC-1B913BA6AED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136221$F99BA8BE-D526-4B30-9BEC-F5042159CED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5de52448e04f050e5b9f069b1a18cc236956934","datavalue":{"value":{"entity-type":"item","numeric-id":364842,"id":"Q364842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136221$0F15EA4D-8890-4B82-B60B-CA4286BFC29D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36052d8151ed4f678a8815b5626d247502b52b91","datavalue":{"value":{"time":"+2020-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5136221$B827884A-EB56-4A2E-A737-90C5E689F9C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc304892b9f01627f3016a9a7ad9b1295491351b","datavalue":{"value":"https://arxiv.org/abs/1710.00876","type":"string"},"datatype":"url"},"type":"statement","id":"Q5136221$9C8BFD60-DC3C-4EBB-A273-56956631725A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136221$C012FC55-EB55-4D24-B30E-6A8AA54FC7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136221$DD04C0AF-316A-4B47-AB2C-65F844F8B0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136221$FC625894-7CFA-46EE-A76E-FDF70B968695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136221$95C2E5BA-7729-405B-ACDB-B04C04A32F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136221$65D238CE-1EFF-4B10-9D4A-1C11851127BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64164caef794eabe996bb42d37a0d34d42607a77","datavalue":{"value":"7278011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136221$D60BE5A9-3969-4647-9674-7866E08E0FCD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136221$8A1EDB8B-858D-4BF3-A060-7B7532249604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a3e53f696d65ed926a953f84ac4e78669506b7","datavalue":{"value":"traveling salesman tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136221$040687D0-14DA-4178-88D2-37312D8AE03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136221$D1B5FA6C-027E-4A3E-8649-C171DD66867A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcf14292c303ad6edd1fc526d7e42dc9adfd4cd0","datavalue":{"value":"pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136221$868AE704-0DA6-428D-893F-3CFF7004BF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136221$C113B16C-F20D-490F-A7A1-B311C6C2E3CB","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":"Q5136221$FADF84F4-9D7F-4AED-8720-402287277FE4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"180bd15386a3614633bd6272e02665da44b74e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4796181,"id":"Q4796181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136221$8F2B60DE-41BA-439A-9F0F-B21D22184F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9669a32d9b4ff0d8cf3a137bc7bdebcee9af8bec","datavalue":{"value":{"entity-type":"item","numeric-id":2261579,"id":"Q2261579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136221$1CBD20A6-544A-4FEB-8EC8-A04A4D558396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ae7234976b756063959ed93ee0a1d34b33b83d","datavalue":{"value":{"entity-type":"item","numeric-id":4520238,"id":"Q4520238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136221$766751B0-DF14-48D2-9430-224E656E2245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6c0150532ae3bdd6ac3649d1ca6f97e378a117d","datavalue":{"value":{"entity-type":"item","numeric-id":3467839,"id":"Q3467839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136221$73FEFF82-FB09-4A75-9CC7-ADE738B7690E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4721ef73879a876686f0db619594b485d4f562e","datavalue":{"value":{"entity-type":"item","numeric-id":2963929,"id":"Q2963929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136221$913E6359-20B1-468E-8B19-4CD097690F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136221$01145A7A-D2D1-4A63-AB91-CD39A8ADA54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa2dfa6cd140c36dee14ff87d7a9a41c7399885","datavalue":{"value":{"entity-type":"item","numeric-id":3647618,"id":"Q3647618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136221$48C3FBFE-A566-40B6-9AB3-6C34DDE3E511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e3ae15161a37724dad1b7932a94d4c31fc0c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1057062,"id":"Q1057062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136221$9C76AD7D-7797-4F1E-9184-A45184BB7EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94461efdb093cba0765556cc5f88bc33f2a01ad","datavalue":{"value":{"entity-type":"item","numeric-id":1662104,"id":"Q1662104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136221$002EFBE1-8E56-45A2-9DA6-670A2ECAA022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5893c7ec4b815eae93a19aa1a1284e27a5ec61bd","datavalue":{"value":{"entity-type":"item","numeric-id":2872128,"id":"Q2872128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136221$F70615C8-22BC-4546-BC6A-E8B410C60FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136221$D4E115BA-BD34-489F-8D6C-891CCA563019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f9e9295ddef0df3034a8115acc1e0fb2b102cd5","datavalue":{"value":{"entity-type":"item","numeric-id":4894860,"id":"Q4894860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136221$006B3553-4660-4F5C-A2BF-0A0A4CF83141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16223b826eb25d18ead79f656bb9320d3337d104","datavalue":{"value":{"entity-type":"item","numeric-id":702364,"id":"Q702364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136221$0B517F6D-6528-432E-A686-B8CBA65A3830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38d2397b7ae4bdea8e4106bfbe9138db37420f3","datavalue":{"value":{"entity-type":"item","numeric-id":2816036,"id":"Q2816036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136221$7C0D64C9-99B4-4C47-AEC3-DF7A35635676","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e229525653121fb48909b81076595367a32e257","datavalue":{"value":"10.4230/LIPICS.ISAAC.2017.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136221$C904BF2B-E552-4A33-958D-14198CB3D2C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11a246bcc7ce61b7f0bc6842daab7a0f303f2685","datavalue":{"value":{"entity-type":"item","numeric-id":2894450,"id":"Q2894450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0ccf09bd777234269e7732b81b76f58a4aca2c3","datavalue":{"value":{"amount":"+0.7671116590499878","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":"Q5136221$DC084141-0022-43FD-AF78-8E73F2407A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e107ee30d93d805c86340ff6214c2b944b0e4a","datavalue":{"value":{"entity-type":"item","numeric-id":2261579,"id":"Q2261579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5cdd1d015ba6dae27be39b534838a1f5ed76d1e","datavalue":{"value":{"amount":"+0.7437818050384521","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":"Q5136221$385E3D98-25BC-41E3-AC39-9AC388786F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890fd6bd75db952746d22463b4c0f310543f55d1","datavalue":{"value":{"entity-type":"item","numeric-id":582215,"id":"Q582215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e632dc489186d214389a403185eb56e901914f2","datavalue":{"value":{"amount":"+0.7373381853103638","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":"Q5136221$CF34CC32-F74E-4AD8-A620-97168863BE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d970b62e5559dc85f7476470127fa259d1667d5f","datavalue":{"value":{"entity-type":"item","numeric-id":5881545,"id":"Q5881545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81ba62148329d0ddaebd0c7299d1e3e1358dfec2","datavalue":{"value":{"amount":"+0.7363613247871399","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":"Q5136221$D745AFC3-3D41-4A18-A22C-C72108E3BB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f8feac30ac782a6114a02617b0d52dbd942396","datavalue":{"value":{"entity-type":"item","numeric-id":4474295,"id":"Q4474295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f34450d735f0e507b09c85860f87a285b227d180","datavalue":{"value":{"amount":"+0.7342147827148438","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":"Q5136221$842F9E65-BC14-46C1-A858-2C79A0E8F043","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5136221","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5136221"}}}}}