{"entities":{"Q5117306":{"pageid":7146880,"ns":120,"title":"Item:Q5117306","lastrevid":41784022,"modified":"2025-05-08T07:15:09Z","type":"item","id":"Q5117306","labels":{"en":{"language":"en","value":"Network Reconstruction \u2013 A New Approach to the Traveling Salesman Problem and Complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7237753"}},"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":"Q5117306$DE82E8B9-FF01-47CF-B7D5-333D8BB0303F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"126cd6a8b559ceff4b8da97cfd57c308695c6311","datavalue":{"value":{"text":"Network Reconstruction \u2013 A New Approach to the Traveling Salesman Problem and Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5117306$08AE81A9-015F-407C-B12A-C701059CFEE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98fc8314769e6a1777ae84d5973afd0c56901771","datavalue":{"value":"1462.90110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5117306$EAFECF63-6DCF-4177-ADE2-2AE4A6DB979A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c337eb1f52842db73d56e3b850ffa9e4b784608","datavalue":{"value":"10.1007/978-3-030-33585-4_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5117306$7D9BA5CD-BBA0-4CDF-A433-CFDB2FBB21D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc6db323076f342de103c1b064ba8364ebf5bf17","datavalue":{"value":{"entity-type":"item","numeric-id":724375,"id":"Q724375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5117306$06151210-9939-4568-80EF-334E7BBEAFA8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"86c17446e8fbe65d1d4392741fbe04580ac288c8","datavalue":{"value":{"entity-type":"item","numeric-id":267724,"id":"Q267724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5117306$8D120A99-0718-471A-9463-551486512BFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a98268ef63fba9c1ac6d1ac36ab7a8c2cab44222","datavalue":{"value":{"time":"+2020-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5117306$90A5CB92-9837-4FD5-A405-3219FDE0713F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5117306$9CD5B572-8D37-4DA0-8E77-49B7B2A2461C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95b44f43c5c26a2c436bdae03814e75d7c841985","datavalue":{"value":"7237753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5117306$6CE92A5E-0307-49FB-8134-AC0DE2691A46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5117306$F80FA230-9D7B-47AA-9864-31090A362DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5117306$B66FC683-0E73-46F8-BAF0-A82F93E43038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"685768dc28e21a42ca5498b1cafef4254e700f0a","datavalue":{"value":"sub-tours","type":"string"},"datatype":"string"},"type":"statement","id":"Q5117306$8A65618E-326D-4F62-997D-F0B0D88E4D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5117306$892DF503-5D07-4AA7-9EE2-D8D60B0E7CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c9e1e57082102469d3a05c89d7fff1793eb70c7","datavalue":{"value":"unimodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q5117306$023368D1-A5BA-4913-9CE2-3F18BEB540EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b1150e0197512a81f8177f131bb1f888c369f5","datavalue":{"value":"interior point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5117306$C8B1D90E-9099-4AC8-A7EA-4166E2CCD2CF","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":"Q5117306$D4048C56-D1E8-47CE-B292-CBA1B9898596","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c85fb6277ca2b29ede6cc86f5ddb365732707948","datavalue":{"value":"https://doi.org/10.1007/978-3-030-33585-4_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q5117306$CB27CEC5-741B-41AB-99BB-3EFBDAC23D8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1840f1337492b9685735680c101c2ad54749c5ce","datavalue":{"value":"W2982008354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5117306$6AC1842D-5B33-4474-AD07-A6B8011FD85D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5117306$222040A6-05E6-47FE-84E1-578691ADC3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9239e3e959eae9428f1a44802c4946a4629147b8","datavalue":{"value":{"entity-type":"item","numeric-id":3581504,"id":"Q3581504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5117306$B6952687-AA28-4298-9224-1429B3CBBDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5a0fc40df64065a6c6246e9495995710be431c9","datavalue":{"value":{"entity-type":"item","numeric-id":5894461,"id":"Q5894461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5117306$6ADDAA4F-9A08-40CE-91F2-2FAE6A54E0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbdc40c80493deb6894d32d250421e7d5da4bd4","datavalue":{"value":{"entity-type":"item","numeric-id":439546,"id":"Q439546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5117306$728F97F5-7632-4735-B814-C90DC8241990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20fa138124d691dee5e6eb1afcaeb468de1b6105","datavalue":{"value":{"entity-type":"item","numeric-id":2369710,"id":"Q2369710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5117306$42CAD979-5332-46B2-B7D2-6FD940FA837B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"045e8cc752e3d99667b64aaf33a746b450adca43","datavalue":{"value":{"entity-type":"item","numeric-id":5316731,"id":"Q5316731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5117306$707DC63B-4410-4374-8F69-6C4ABE8119AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0413b8665f0f34baf1d470a38843d2d12621db9","datavalue":{"value":{"entity-type":"item","numeric-id":724377,"id":"Q724377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5117306$6AB3D54A-0048-47A8-8B89-CCD7214E2D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b12d3ec531678b3fbfb6ee4f449f466b41f688","datavalue":{"value":{"entity-type":"item","numeric-id":4461904,"id":"Q4461904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5117306$8BC41255-7D90-4DF7-8EEA-94EF9197F181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd935a5b8d2b98c3e577acbefcd660095c66bc","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5117306$07247FC2-8BC9-47F1-829B-0B842123F6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d266dad2a39bed6e7b4e28d8433e2789dd24a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5117306$210C55B6-B8BB-47B7-B5F4-49353CCDEBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ef99f7873003ed2196f99744a7efd527f3c05d","datavalue":{"value":{"entity-type":"item","numeric-id":4858101,"id":"Q4858101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5117306$1BC8A842-E4B5-42EC-BC3C-2658E6BBFBBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1be77120b0ceac4721920dd59d71739051b350b","datavalue":{"value":{"entity-type":"item","numeric-id":2482687,"id":"Q2482687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6213b310a88ac257453c8c8f8626cdde3b2ba872","datavalue":{"value":{"amount":"+0.87129784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5117306$24F3039B-BC1C-4035-B06F-731C436CA4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d1ea6280534aebe3fa34917547f87f2bf418d4","datavalue":{"value":{"entity-type":"item","numeric-id":2251664,"id":"Q2251664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65abd572d16ac107c197e3da7a9df3cfc793c2cf","datavalue":{"value":{"amount":"+0.871139","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5117306$6DC0720D-AF3C-452E-A758-6936018BC290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4255eb3ab522f8e4b070cb12329a4f5499f90a72","datavalue":{"value":{"entity-type":"item","numeric-id":3133364,"id":"Q3133364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f287c8448f9e08b4fa44b19034d44f031cb096f","datavalue":{"value":{"amount":"+0.8683468","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5117306$7007EE0A-C75C-4908-9008-076573136ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78b9af5ef628656d5ad427dd13531be2bca6d007","datavalue":{"value":{"entity-type":"item","numeric-id":548474,"id":"Q548474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf2283ba6ac2e0e0c474c45fe93e7794ba3ab0af","datavalue":{"value":{"amount":"+0.8667013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5117306$B2D5A36B-8A76-4553-BE7D-95E5458F0BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f2f60778a05fdba332e1c258a90e002262bf8d1","datavalue":{"value":{"entity-type":"item","numeric-id":2168711,"id":"Q2168711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4fac326e4506fc0bbf927ad6758cc4b3414e07a","datavalue":{"value":{"amount":"+0.86320037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5117306$4CACE8FA-926E-4691-9E49-4FE6787B6DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc30be80793f9d9344372b4347dbb7bc31db3900","datavalue":{"value":{"entity-type":"item","numeric-id":1620011,"id":"Q1620011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063bd69ee16dd7888f7842c7a688acac0a0e7879","datavalue":{"value":{"amount":"+0.8631358","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5117306$4538DC6A-CBE9-4782-BDAD-4E97A67C9203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13b07c6fd203e4e8e572022f5992813f2561c1c3","datavalue":{"value":{"entity-type":"item","numeric-id":3115247,"id":"Q3115247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10f3e37f151b7814cb83b60c9791ef42494cc7ca","datavalue":{"value":{"amount":"+0.8618101","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5117306$7B0CD15C-404F-4957-B3BF-339F33B3A0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff4fe105de8f23ff02bf825d19e040eac133955","datavalue":{"value":{"entity-type":"item","numeric-id":3808123,"id":"Q3808123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9602f0966048a0062faf98b839a29fab657dabd6","datavalue":{"value":{"amount":"+0.85983485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5117306$6A370441-F251-4451-8D3C-0769CACD9360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5c341d7dd86a874aba85d27f17c3e4f91bad2c9","datavalue":{"value":{"entity-type":"item","numeric-id":4298372,"id":"Q4298372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"246f5f18d0520b0ca43106e789a9ad28db780288","datavalue":{"value":{"amount":"+0.85952014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5117306$36B6BAD0-5765-4A67-9A3A-79190BD2416E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5117306","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5117306"}}}}}