{"entities":{"Q5897859":{"pageid":7997413,"ns":120,"title":"Item:Q5897859","lastrevid":101873153,"modified":"2026-06-06T03:02:47Z","type":"item","id":"Q5897859","labels":{"en":{"language":"en","value":"Algorithms and Computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5071941"}},"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":"Q5897859$935B5A1A-4624-46AB-B561-F52D81360CC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8da83360caa5421a8cb92aa56e245c60b751efe","datavalue":{"value":{"text":"Algorithms and Computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5897859$0629053C-17A4-4E12-956C-75D75FA6981C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"634ca6e6fd95315b3cf4d1a5ce4ff0941945413b","datavalue":{"value":"1173.68866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897859$84FA3680-F0AB-486B-BC55-019354A5CC05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d035cdefcb9c14625595c902565f8e954fd3c6f","datavalue":{"value":"10.1007/11602613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897859$B689A872-EE3F-4DB6-8357-BCDFF23179EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8d07f53b03afffae6bd0d0816aaedd3164c9635","datavalue":{"value":{"entity-type":"item","numeric-id":820153,"id":"Q820153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897859$A967C21A-39F2-49C1-ADF0-A42D92985945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0ddfbe4643c9f381bea90285c8bf97b3615747e","datavalue":{"value":{"entity-type":"item","numeric-id":2920752,"id":"Q2920752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897859$EEC80451-20D0-4AA1-B29C-4D37FE55F556","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897859$34EEBF2D-5A9B-4DE6-8928-F397F3203E20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"834c709ac9b6f605c97f46bb2d05fd8a3e4ef397","datavalue":{"value":{"time":"+2006-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5897859$EAB265DC-8F37-49A4-8878-35870B6498EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897859$3096F065-1F22-401B-83FD-925F2D847022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897859$E32E01D4-0119-470F-A7A6-AE035A778AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897859$42DD9F05-8803-4778-AB7D-AC840AAAA4CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e016b9ed49c5dc24c5601be9b87f93e4c6db3d27","datavalue":{"value":"5071941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897859$D6F98C55-ED2B-416E-A9BB-D5A993B5B847","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1bbd2dc38efbfd83d135970ff9c59defcc7af9f","datavalue":{"value":"octilinear Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897859$989D2F3B-156D-4550-ABBB-7239D249FB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897859$1B103BC1-6877-4F0A-8CF5-5F17971A2CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38dd5c31d373d76e6308be0f17a0875fd182b166","datavalue":{"value":"VLSI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897859$7B4C97CE-B851-4A6E-912E-7E36B4B74DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897859$9D1C4167-A7CF-4B7B-BA1E-799471DF1776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47d8dddaf12d0dcaff354ef8d59299421cd30a52","datavalue":{"value":"blockages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897859$A135FA58-B2C4-46C4-A2F1-3CCDED733503","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":"Q5897859$9ED78767-C3E8-4C20-9078-723E2CAB4610","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"113a32bafed5b8be351baa2e10fed368c6001d23","datavalue":{"value":"https://doi.org/10.1007/11602613","type":"string"},"datatype":"url"},"type":"statement","id":"Q5897859$BE95FBCA-BEAD-4037-A385-4AA61C00014B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0121bb8c0a9c01ed17bdf638aa36f9c1ff6b889a","datavalue":{"value":"W2304246803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897859$C059B067-17B0-4F26-A8F5-96FF1637DEB6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bd9160b5f47d1ba4d0f0d25a7f8013420f005ef","datavalue":{"value":{"entity-type":"item","numeric-id":5297794,"id":"Q5297794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3546cf44d3c14fe3c0b68c312addcf1737940a4f","datavalue":{"value":{"amount":"+0.998485505580902","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":"Q5897859$AD48FF70-F7F6-47B4-9A15-33D211F177C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd54074598efaddc0cc558778d5d8790629d771f","datavalue":{"value":{"entity-type":"item","numeric-id":5757889,"id":"Q5757889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67173f8d6a989213d6505a8d9d83cbec7e88514d","datavalue":{"value":{"amount":"+0.9147387742996216","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":"Q5897859$E91B6FD0-473B-41CE-A798-6757F26138B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee6980f84aca74f73da95c9ae00cf00015050d61","datavalue":{"value":{"entity-type":"item","numeric-id":2463797,"id":"Q2463797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"340c4a9f717d5333c46dd7183b8558c8d524371c","datavalue":{"value":{"amount":"+0.8127469420433044","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":"Q5897859$F818EC6C-F4FA-4B1B-B4B3-C50A20E822AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ade2597186cdbae60c792d3d5c3ce08d4f2e74","datavalue":{"value":{"entity-type":"item","numeric-id":1276969,"id":"Q1276969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6332620a752a445205c0e3d01b52d330e5943ec1","datavalue":{"value":{"amount":"+0.7992799282073975","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":"Q5897859$127BCB03-283C-403C-8385-1E504F200598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc26e9d55a69218db716bf6f0da797fd3d380cf7","datavalue":{"value":{"entity-type":"item","numeric-id":5900755,"id":"Q5900755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b951238e3677a5462b45fcfcef8739c2b13a6fb3","datavalue":{"value":{"amount":"+0.7912298440933228","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":"Q5897859$91AD9FE7-EFF4-49B1-95CB-B719546B397C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms and Computation (scientific article; zbMATH DE number 5071941)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_and_Computation_(scientific_article;_zbMATH_DE_number_5071941)"}}}}}