{"entities":{"Q1401210":{"pageid":1411950,"ns":120,"title":"Item:Q1401210","lastrevid":48154546,"modified":"2026-01-03T19:35:58Z","type":"item","id":"Q1401210","labels":{"en":{"language":"en","value":"An approximate \\(A^{\\ast}\\) algorithm and its application to the SCS problem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1965247"}},"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":"Q1401210$82CFC498-9132-4778-A36F-0E31FBE6C384","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d0192da6b1b5ffc38a6a588f282507f021186c2","datavalue":{"value":{"text":"An approximate \\(A^{\\ast}\\) algorithm and its application to the SCS problem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1401210$7E06DB40-1091-4739-BBEB-477E50227F4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"686e05bd6c112f4ec9add8b2135c851d955b5a09","datavalue":{"value":"1044.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401210$910FAFCC-61A1-4190-B12D-E8542F48C86B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4ead6808f1f9794673d01e93a5bc2d760ae61e9","datavalue":{"value":"10.1016/S0304-3975(02)00085-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401210$06664999-AC51-4864-BAD3-9123040E2859","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da11008dc05008b1d4057e867f18c9dfae5601a3","datavalue":{"value":{"entity-type":"item","numeric-id":294720,"id":"Q294720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401210$C1214477-06D8-4F20-9E5E-DBA25F2BEF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc954c2153ca22df7479608e7b0c3e1e669bf81f","datavalue":{"value":{"entity-type":"item","numeric-id":408177,"id":"Q408177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401210$47CCFBEE-8965-4862-BB1D-570218792B6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401210$48E796DC-4749-4A03-BE14-6E9429809EFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1401210$6AE58969-7752-4E16-A2AD-61905013FDD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401210$33E8E99D-9159-414B-B86C-42656CFCDDF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d88cefe32e1fc355842066d8da9cfeecaf799d8a","datavalue":{"value":"1965247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401210$798BC6FC-646F-4190-8AEB-157856E1C7AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"632a09723e63c7ab9c2751dfa3731fb448444e3a","datavalue":{"value":"\\(A^{\\ast}\\) algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401210$F256E231-10F1-4E8F-9F01-393DEEA7BAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a386cb75c01f8f2ade262f06dd4bbe05a2e05e61","datavalue":{"value":"Shortest common supersequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401210$0DC3A7CA-0A19-4A61-A83E-E97C7152B820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d066dc3a69f4e4cc93f3535facccdf47a41a2e01","datavalue":{"value":"Approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401210$3C282FD7-FC72-4885-9E85-56332E863B46","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":"Q1401210$1379647C-AA5D-4575-8383-9C0DA9FED70D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2668c7bcae51a2f22f220c77fa83ef38cce4d82c","datavalue":{"value":{"entity-type":"item","numeric-id":4858904,"id":"Q4858904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401210$BB17D51E-BEA4-42BB-8956-F967184A80A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77256865b9aa28e8ae57460bca97e1bcadd378d9","datavalue":{"value":{"entity-type":"item","numeric-id":1274606,"id":"Q1274606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401210$152B802B-AFCF-49E8-A4ED-B2F94C520596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a08ee321099a52cbfa69d36b6ff95a61e20f43","datavalue":{"value":{"entity-type":"item","numeric-id":4857599,"id":"Q4857599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401210$F63C4500-2E96-4D2E-ABC9-600CB784E108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659cdaa15ad6d89ec32129a4bed8372f5f89fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":4147591,"id":"Q4147591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401210$E7594940-150C-4FBE-813D-E973D4198F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b62f2e4e2c23ab69e8abd1c3be37977cd9f9d669","datavalue":{"value":{"entity-type":"item","numeric-id":1318686,"id":"Q1318686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401210$2CA8FE41-D752-4CC7-B56F-3D0551FEB252","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":"Q1401210$4398A588-B1C3-45C7-BAC3-8BA9621C413A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714d88cf831c7f470e2e39d83f13a54193f9c1aa","datavalue":{"value":{"entity-type":"item","numeric-id":4789858,"id":"Q4789858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e9582b05b048207d48438736e6e53ee31292664","datavalue":{"value":{"amount":"+0.8638802170753479","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":"Q1401210$793C1504-93EB-4585-8244-FC1C9607A7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"308692e335be295a7c293f2421d67fa05cdc84a6","datavalue":{"value":{"entity-type":"item","numeric-id":1822981,"id":"Q1822981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f501740c8cc1e50b871807f59ec7cd7dfe35bee1","datavalue":{"value":{"amount":"+0.7830626368522644","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":"Q1401210$97CA4C94-DAD2-4728-93C3-CAF74D17487A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df72ed9df2e8345e146e0693b1a3c096063b5a06","datavalue":{"value":{"entity-type":"item","numeric-id":2224853,"id":"Q2224853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5689484ddd8c820be5b1d672bdbfb0a912cf18f8","datavalue":{"value":{"amount":"+0.7807730436325073","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":"Q1401210$2B5225DA-FCED-4B54-AB2C-4BE1E79AA1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a820a9bca47a221d5f48b12c109fdafbd6e420d","datavalue":{"value":{"entity-type":"item","numeric-id":4858904,"id":"Q4858904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"781786cbd1c5cfb9a6f1c0a674f573d0a05ba0e0","datavalue":{"value":{"amount":"+0.7731581926345825","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":"Q1401210$64B8F379-E5EB-4791-9F1F-26AB4C80F210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b709274152f48b4619fdd99989b0690b95f4087","datavalue":{"value":{"entity-type":"item","numeric-id":396654,"id":"Q396654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"781786cbd1c5cfb9a6f1c0a674f573d0a05ba0e0","datavalue":{"value":{"amount":"+0.7731581926345825","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":"Q1401210$47A3D134-673E-4074-A46F-A480FB6C6E2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1401210","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1401210"}}}}}