{"entities":{"Q4945803":{"pageid":6975385,"ns":120,"title":"Item:Q4945803","lastrevid":47472325,"modified":"2026-01-01T20:21:00Z","type":"item","id":"Q4945803","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1424554"}},"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":"Q4945803$9D622A38-7B7B-43F3-BBE9-64CFADDE6FDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0c16414fa42bac77ebeb6a5fbb7464aa23434c5","datavalue":{"value":"0998.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4945803$EE894C56-F08E-49D7-980D-4828B3FD16E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65be6dbfbf97ae0ad1e90bff3adb20b65ef646b7","datavalue":{"value":{"entity-type":"item","numeric-id":251165,"id":"Q251165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4945803$8C815BC2-BA0A-41D3-B5E9-7049F7187A15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0678386c3121cdf68e0eb1f8c81710720679d33","datavalue":{"value":{"time":"+2002-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4945803$2E754A97-26F6-439B-9B7A-28B277E85F9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4945803$38E85B5A-18A6-40FF-95C0-690E9A97BB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4945803$DC59B326-7F2D-46D6-AF70-918C1BFD5FBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bc45ef90c94e4ddfa317945a51aaf400cc156f6","datavalue":{"value":"1424554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4945803$97AC0A7D-C682-4268-A0AA-36F25BC928C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2035ce8da11f844bb65034c234274a2169dd2d1","datavalue":{"value":"bibliography","type":"string"},"datatype":"string"},"type":"statement","id":"Q4945803$9B724A18-0F7A-4DC3-9767-884CE5E25500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef64ff8fef9115985c0793e64dbb52428ddc1ae1","datavalue":{"value":"Steiner's problem in directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4945803$D98BAAFC-986B-4BA6-90C7-5086C6E13B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d18708f18422da6169f6292a69dbcac89987424","datavalue":{"value":"minimum cost directed subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4945803$7AD87EAF-30C3-4C6E-A7E9-BAFEAC3D0261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5d21d0113d718049923a8f8aaf2272ea31fc37d","datavalue":{"value":"construction methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4945803$75266A18-0681-4BDB-ACE7-0C44A4FF38C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"019ba03f5e8c2bcf95056b8c0a435b6472486fec","datavalue":{"value":"greedy approaches","type":"string"},"datatype":"string"},"type":"statement","id":"Q4945803$EDAAB523-B95B-4C59-A706-006A5EBCE8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c617fa26fce196a02401296ade49036a02b19e","datavalue":{"value":"worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4945803$A83DD114-940F-493B-B3A4-26B5F276BDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b6ba98ff19f3860dca8d7a4e1436857f3fff49","datavalue":{"value":"heuristic search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4945803$58900D53-A26F-41A9-9728-7F61184A2727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3567e19c7a4c952de9c9eeabd25f6a23dd8a3d3d","datavalue":{"value":"application of local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4945803$253D76AE-432C-4815-9B2F-99D7B0CFEA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8732035c75b68f9e4ecd22e060617ae0760302f2","datavalue":{"value":"tabu search metastrategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4945803$8E2243C5-A73A-4A76-8204-D615762E53C9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4945803$FD867466-EAF4-41F7-ADA8-E135F8B7BDED","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":"Q4945803$AED38548-21D1-41A1-B151-BFDDF3E516F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd11b2080b6672c3cc5cd694d5082227173f01bc","datavalue":{"value":{"entity-type":"item","numeric-id":4519136,"id":"Q4519136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84414eae1d18d6fa2e4d18b32a5f773e5e950acb","datavalue":{"value":{"amount":"+0.8745639324188232","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":"Q4945803$BE209D3F-535B-4C85-8BB6-80E909FA183D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b53480ef6bc936e35517180c59dea5b3732cfed","datavalue":{"value":{"entity-type":"item","numeric-id":4254960,"id":"Q4254960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1972807135d20f48a196ca6e32dfab2de4cad4b","datavalue":{"value":{"amount":"+0.8609746694564819","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":"Q4945803$08F6636D-CC4C-42CD-8A62-0E7E54560F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6224242eab417fba9a4e0c944bb7513bf95c5918","datavalue":{"value":{"entity-type":"item","numeric-id":4945802,"id":"Q4945802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7916993308cd5263d09591109b62bbf8557568f0","datavalue":{"value":{"amount":"+0.8566861748695374","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":"Q4945803$DA2FCFAD-3159-4551-BB8F-3FB47CA57E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c19eb6b0ff885dbfcc9cdb9a5ba2658659a5906c","datavalue":{"value":{"entity-type":"item","numeric-id":4267398,"id":"Q4267398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a41f4e855959d1ce16462419ecb8f2dd36f1c4d","datavalue":{"value":{"amount":"+0.8547854423522949","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":"Q4945803$68CA90B3-D992-452C-A509-8367EFD262D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7cc9db39ad2beeaebf5bfdf19cf198e895b77c2","datavalue":{"value":{"entity-type":"item","numeric-id":3760270,"id":"Q3760270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ee47bd51112db3ce6f259d0c97eb7b3d1d9b92f","datavalue":{"value":{"amount":"+0.8529917001724243","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":"Q4945803$7B9FBEA8-C54F-4941-BB2B-026C57738C43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4945803","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4945803"}}}}}