{"entities":{"Q4371613":{"pageid":6401212,"ns":120,"title":"Item:Q4371613","lastrevid":46991214,"modified":"2025-12-26T00:25:01Z","type":"item","id":"Q4371613","labels":{"en":{"language":"en","value":"Algorithm 750: CDT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1105973"}},"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":"Q4371613$1A344505-2FFA-4E83-8A61-9F9F1F015B58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e05f06d5877bc476a8370e60ac3678bdd6e38d10","datavalue":{"value":{"text":"Algorithm 750: CDT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4371613$62649200-5933-4AA5-9937-9A9A451132E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efde5d857ea0100093ce8e9d0c9cf60322b3eb55","datavalue":{"value":"0887.65059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371613$A2B54F3F-9873-4C9E-A9CF-B605408AFA65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd4d9f410c173f4c847a1539b80dbd33860638b2","datavalue":{"value":"10.1145/212066.212084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371613$A8259AC0-200B-4BAF-AEA1-F999D95B297F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9806f97caa735271bd6bd8d1ea3ebc4a861566cc","datavalue":{"value":{"entity-type":"item","numeric-id":1095789,"id":"Q1095789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371613$7ED02BF0-5993-4E80-A640-2F0CD8A04140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d3643cf67ed0e212800e97b7b2dced1d37d3b78","datavalue":{"value":{"entity-type":"item","numeric-id":193677,"id":"Q193677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371613$20A04F7C-0C51-4268-924C-2B9A6192B89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371613$C0D5194A-1A85-48EA-97F5-8C004E43F475","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbfb8631d06c22a12a4e6e761fbdc5e214034300","datavalue":{"value":{"entity-type":"item","numeric-id":62119,"id":"Q62119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371613$7E0863D4-BF18-4B75-859B-9B5307FBCA77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4792ae2ab319fd603aad0c994faff1f40f5e4ae","datavalue":{"value":{"time":"+1998-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4371613$D88F69AB-54C9-4FF7-8D96-88552C4AE213","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f66e8c8310bf06e7c7719e88233b2121170b732e","datavalue":{"value":"http://www.acm.org/pubs/contents/journals/toms/1995-21/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4371613$5FD2673C-E5CF-48E5-9A30-16A3976B6D11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371613$4455ACB3-9384-43F7-95ED-C7F3CA58E4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cc88b90425941b03e4cef5f9a8605b9033a103b","datavalue":{"value":"65B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371613$F38B270A-0032-44AB-8E58-C3516A0AB279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371613$6A8472FB-78F7-4454-A1B0-BC451585DA7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58c759cfa2c4d03462a3e3d85dc5e39cc9061752","datavalue":{"value":"1105973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371613$0EB53FC9-1A75-45C2-A03A-0667E55234CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81691307299708911ffa2d1a698449a41c216ad8","datavalue":{"value":"asymmetric traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371613$7FCEF9AD-9CF7-44F8-A531-20CF54AA8860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371613$CB049E38-7775-4137-AEE1-21FB37835303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9710dcfc5ab9ec580110a1a642eb077e85106073","datavalue":{"value":"elimination branching scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371613$60CB1456-C1D1-4B8B-B767-F7DB07585684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371613$A141FC22-DDB4-4A17-A5D3-3C832A12AA88","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"25ba63bb0039e71d42b47797d28d388a4f1e3534","datavalue":{"value":"Q59222311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371613$076E757A-64B4-4A1B-AFC3-317398EB93E9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4b235ba7da89cd29a45dee43cebea9e7f3f0fe93","datavalue":{"value":{"entity-type":"item","numeric-id":19504,"id":"Q19504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371613$3E019AA4-6E7D-427F-AB19-9F075ECDFE8E","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":"Q4371613$A6ECA3A6-AE2B-4BDF-A058-22AC87C7E608","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b6d3f7a65836e28eaf3c26a41432420e15e8ba5","datavalue":{"value":"W2024018809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371613$B1F05201-4727-4641-A775-457634EF8D7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c53f67e79b769ee6a27ad6e0589f54bae1c887a","datavalue":{"value":{"entity-type":"item","numeric-id":4371607,"id":"Q4371607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ddec48b05f337bdca2ba296ac892849eaa311a6","datavalue":{"value":{"amount":"+0.8387354612350464","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":"Q4371613$18FCD4C8-D6E1-47CC-A67C-6BB17C6E58C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d3bb847f809a58cb53a50fbd36367ada44c901","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc389fa3e5f9aeea41134f1724054ad6fb69f361","datavalue":{"value":{"amount":"+0.8160601854324341","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":"Q4371613$24315CF0-B2C6-469E-A77D-CF255A012F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a33ca11e4ec8c041212b4bcba19445dc9709f2e","datavalue":{"value":{"entity-type":"item","numeric-id":810369,"id":"Q810369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4254a3f0ade4c648919de7ba00ccb2765f9409a2","datavalue":{"value":{"amount":"+0.8140661716461182","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":"Q4371613$F7E1118F-8579-4992-8BE4-E9D5AA85A5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2602fa71c5a28d6a3743eac6c2e0f3cf1b3f37e1","datavalue":{"value":{"entity-type":"item","numeric-id":3815887,"id":"Q3815887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c7a8bdeb1e846aa77ed50e8d9e6d2f946a3e97","datavalue":{"value":{"amount":"+0.8088065385818481","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":"Q4371613$76E3CD0E-19F9-4298-8D86-340E7328BAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e858244e43c299bac8a49a0123543434ade83ce","datavalue":{"value":{"entity-type":"item","numeric-id":1184464,"id":"Q1184464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd3d7eab6845ca2c7868b48dadf463446550b7f2","datavalue":{"value":{"amount":"+0.8080633282661438","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":"Q4371613$A510E974-72A6-4CFF-BE99-4CE35522AD13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4371613","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4371613"}}}}}