{"entities":{"Q691412":{"pageid":693261,"ns":120,"title":"Item:Q691412","lastrevid":63531066,"modified":"2026-04-11T13:47:52Z","type":"item","id":"Q691412","labels":{"en":{"language":"en","value":"Approximation algorithms for multiple terminal, Hamiltonian path problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6111686"}},"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":"Q691412$096F52F2-C8BC-4710-8D78-25A4A5066DA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f742b80d70c2c3a3855dfde25af471f1719915e","datavalue":{"value":{"text":"Approximation algorithms for multiple terminal, Hamiltonian path problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q691412$7FE72E2E-BA67-4B22-B234-2541C61721D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99c2b1e6abd942a596369607b044d07f4374e044","datavalue":{"value":"1259.90106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691412$C8336F51-131A-449F-8CC0-BCEDC724ACB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c0f963e30587308dc9d8dce8c56200764d5223b","datavalue":{"value":{"entity-type":"item","numeric-id":315494,"id":"Q315494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691412$E34B429E-61B4-421A-BADE-E98192E82EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cf746cd4b4b0f9e91569fd3eb9d9f0dd636cd6b","datavalue":{"value":{"entity-type":"item","numeric-id":315495,"id":"Q315495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691412$BFD21B69-51DE-4EF2-9906-A2ACC00E4965","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691412$C0F4EE58-F7DF-4C71-AEB5-60264C2DB6ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19a8fc6e87e22d612ef2be0d215d6a26240a159a","datavalue":{"value":{"time":"+2012-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q691412$166AB97B-D215-4BB9-A8CE-1BF31D6172E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20b322ace1657ed9f50e45b5168b800e411437e1","datavalue":{"value":"https://arxiv.org/abs/1111.0567","type":"string"},"datatype":"url"},"type":"statement","id":"Q691412$5388C1EC-A261-48D3-8AFC-20572D4BF6A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691412$11E987EF-6CC7-42E8-94E4-1FBFCF9C2D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691412$8CC2F39E-27E2-45E2-BEEF-8E40BAC65475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691412$7F39E606-6296-4C65-9DB8-E92A06163BEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8ff0ae9b29e3584522febb36c76fe9275f76df8","datavalue":{"value":"6111686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691412$66B8524A-D1E1-4A60-9766-5878E5E11323","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q691412$37100193-662B-4397-AF51-EA05C32D64A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7e8b5cf5b97748294cb8983324bac2623beaf7","datavalue":{"value":"Hamiltonian path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q691412$3715C3A6-E637-4C4E-9657-8A55702EBF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q691412$F153F47B-9147-49B7-A038-7364F5ABC82E","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":"Q691412$A410B53F-EED3-4B02-B079-C88F3A8490C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b9e1e92615ba69331ac73e2692ccc8c6c974947","datavalue":{"value":"W2077326088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691412$12618175-1FE8-49E1-8331-63A5A7AADCC1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ce061fb244b006b5386ee587953ff5059534ac","datavalue":{"value":{"entity-type":"item","numeric-id":1582793,"id":"Q1582793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691412$94A99BCB-866A-408A-92E0-DD40AAF7E603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c664a340ea9aafc86c94d1f5662a9c76b47e81","datavalue":{"value":{"entity-type":"item","numeric-id":3044310,"id":"Q3044310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691412$150297D8-91C4-44EA-ADB0-E23302400D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c4ef2e26743942dfce7409305a67f97ee5db40","datavalue":{"value":{"entity-type":"item","numeric-id":4864690,"id":"Q4864690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691412$06BF7435-2A94-46E2-8A9A-11838D98989D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691412$88010529-8950-4759-8B2E-36A7C0A3606D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e950e9343df30ace9ab5b64fb08f94d60099c1","datavalue":{"value":{"entity-type":"item","numeric-id":1180833,"id":"Q1180833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691412$5BEE14F6-407E-444A-8685-E2E09F2B083F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee023d91466074b85b9d0e09b2aaa3e92006e1c","datavalue":{"value":{"entity-type":"item","numeric-id":1586139,"id":"Q1586139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691412$BF7A0870-A3A6-4F0A-A6FB-95420A993B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98d6c76861b2236c25cc43f18dcd8c521928b27","datavalue":{"value":{"entity-type":"item","numeric-id":1116893,"id":"Q1116893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691412$0CA91FFA-82F0-4D9B-B502-6ED1E995D1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6012857db2e01554999e980577b250fced3bd405","datavalue":{"value":{"entity-type":"item","numeric-id":1838426,"id":"Q1838426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691412$3A7D38B3-1563-4BE4-AB48-35EAD4D84CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755016f5d3a8d2377ca1d607187ccf49a4dd096f","datavalue":{"value":{"entity-type":"item","numeric-id":2270326,"id":"Q2270326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691412$39F8A4E8-E2FB-43A8-B7A0-1DFC868C06F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1db2df8c7fb53a2f6b4a2e836fd62fa24466002","datavalue":{"value":{"entity-type":"item","numeric-id":3569885,"id":"Q3569885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691412$6F51F669-D54C-4D21-80E0-BD34E545E36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691412$ED8D199B-BC55-4BC2-808F-237F511AE84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b56ed418b4cf68bf008580e23ec8cb70de24f2d","datavalue":{"value":{"entity-type":"item","numeric-id":3343801,"id":"Q3343801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691412$2CCD7525-0C2C-43BE-9F44-CECCFD65DAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3671f62bbf316db75c6405245379ea5f1705730","datavalue":{"value":{"entity-type":"item","numeric-id":2718910,"id":"Q2718910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691412$F54FC10B-BF1F-4715-B8D7-9F000C226290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f1988a6ec221baba5267f4380341eec3b35551","datavalue":{"value":{"entity-type":"item","numeric-id":1337143,"id":"Q1337143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691412$2FC38FDF-63D9-4994-B294-0FA9EA45E4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92e3476341eb53150986dc40a13f80217831bf8","datavalue":{"value":{"entity-type":"item","numeric-id":2467447,"id":"Q2467447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691412$C0B33463-02E1-4AF7-9B09-50F9B998D9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691412$FD50D123-B135-4931-8E11-164C516EDFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb17a28cc43d842c9db5f945e5260121e7b7f4cb","datavalue":{"value":{"entity-type":"item","numeric-id":3138921,"id":"Q3138921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691412$FB705497-BD30-4B11-9D84-A12482D83D5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c12c2abe2a4929b2ff0804438772a28f26e5782d","datavalue":{"value":"10.1007/S11590-010-0252-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691412$8A3FAFB2-65F5-4BDA-B2E4-41DAB347997D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c811ebd8e56ee22389f8023a7875963a4dd59bc","datavalue":{"value":{"entity-type":"item","numeric-id":2010925,"id":"Q2010925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"592388d10ccb975340a7a85794989cf30e952bfb","datavalue":{"value":{"amount":"+0.9296419024467468","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":"Q691412$F521A802-4977-48FC-BAF9-2A8AACD0BE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b40be26d424a8a91ec266bdc82858efbacc7f3","datavalue":{"value":{"entity-type":"item","numeric-id":2128771,"id":"Q2128771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c98bce20a9f1b81fa59db3c818a060615f55d08d","datavalue":{"value":{"amount":"+0.8892590999603271","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":"Q691412$42884A46-88E7-4DAE-B61F-9BC8CD0A7577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ea1aaa6862fd6e578eeacabaec31879710179e","datavalue":{"value":{"entity-type":"item","numeric-id":4596182,"id":"Q4596182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cc996f855331d1c06ad21cecdd707276f2c0bcc","datavalue":{"value":{"amount":"+0.8636702299118042","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":"Q691412$6809ECE6-FD78-46A8-BDD4-A5B9B8CF2F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eed41ccf64630ae67a1f8f6ef2f6d59ca7c9944f","datavalue":{"value":{"entity-type":"item","numeric-id":2270326,"id":"Q2270326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6136f26b083dea26248540eb88515934856dda1","datavalue":{"value":{"amount":"+0.8615209460258484","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":"Q691412$D88CCC8C-D1A2-4C9B-8D6F-6C9A1C0DD789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"859fdcd52884f3264ad990c0db58222451fec560","datavalue":{"value":{"entity-type":"item","numeric-id":691417,"id":"Q691417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30766fc2d5b813148da26fa4d0120ca0b8952df4","datavalue":{"value":{"amount":"+0.8107593059539795","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":"Q691412$77657FCD-2A7E-4955-AEBC-490DF6B79197","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for multiple terminal, Hamiltonian path problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_multiple_terminal,_Hamiltonian_path_problems"}}}}}