{"entities":{"Q1949676":{"pageid":1960418,"ns":120,"title":"Item:Q1949676","lastrevid":51715691,"modified":"2026-01-19T15:58:27Z","type":"item","id":"Q1949676","labels":{"en":{"language":"en","value":"The hardness and approximation of the star \\(p\\)-hub center problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6162981"}},"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":"Q1949676$23926A89-3A67-43E6-B836-0E7FCEAC16D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a681e016e347e51603739b1525f0c7e2f800650","datavalue":{"value":{"text":"The hardness and approximation of the star \\(p\\)-hub center problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1949676$AED9C9E1-532A-42A4-AEB5-FB16456BFBD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9779ff1dc0189e98169f502c37baaaa09903ed69","datavalue":{"value":"1270.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949676$64D548A2-905B-40BC-ACA0-4DD4F55FB5E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"965dd0d5323c417748187809a5351b729cd95bdd","datavalue":{"value":{"entity-type":"item","numeric-id":284338,"id":"Q284338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949676$FDEC7908-2F05-42D3-86F3-5FF750D1BF65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949676$A0C03475-8068-419B-8B62-802296F14459","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e080781e3c841a65a6bebaeb004835c222a32890","datavalue":{"value":{"time":"+2013-05-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":"Q1949676$9B4E7033-A8FC-4D54-BA19-81F9CA7DBB60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949676$291A8EFA-AC71-4176-A1FF-962A96BD0129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949676$FBB90C08-58A4-43C1-ABAF-9319D97B33A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08ce7005613e32fe6b4bd9f98760b1a47a27e53b","datavalue":{"value":"6162981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949676$CEDBDAD4-0592-4706-97EA-B406998E031A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"842a2ace54b0223f1613d029b8053a20fc997f17","datavalue":{"value":"star \\(p\\)-hub center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949676$F86D1028-CA17-4DEA-AB8F-C512EC9CCE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949676$0C01E21E-A055-4E15-8B2E-0242B76E0DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949676$A8867054-D441-4A9B-9C74-AC249179009E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949676$9096B720-C893-4A3C-82D0-D810C25B4C33","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":"Q1949676$2E48686F-AA89-445D-9C43-AD323FA9CF58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a22b609e1b32648558b6d70bb7e4e4972d70ea5","datavalue":{"value":"https://doi.org/10.1016/j.orl.2012.12.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1949676$0628AAE4-ABC3-4D96-926E-AB6C294F59B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4236bfba644e50643de26a8a82bdd5fa59fad0e6","datavalue":{"value":"W1969707757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949676$8B70C1CE-AE12-4DF8-9634-EB1AC26B5E12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c3e43e0f7799b3c05c0e2d287e5d9fa421ba6b0","datavalue":{"value":"10.1016/J.ORL.2012.12.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949676$07D5FDB1-2D9F-443C-8F95-8D3576A163E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0871546d62d2e6fc7c2aa0ac5579d71b67a360f","datavalue":{"value":{"entity-type":"item","numeric-id":2817864,"id":"Q2817864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9d7882305ed2affae5d7c2b15e44ff0af1b0e0b","datavalue":{"value":{"amount":"+0.8861697912216187","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":"Q1949676$9005A24F-37D4-4D74-A44D-F3E468E71AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f5a10bacfa7b25c20d2152b46b639cd00af2e97","datavalue":{"value":{"entity-type":"item","numeric-id":2672567,"id":"Q2672567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c09360cc53ac6f0d5d0f779e9196092630f974","datavalue":{"value":{"amount":"+0.8579401969909668","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":"Q1949676$F7DFF57F-971F-41A3-831A-5C6783B06A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f96ce89e733d722f2b3ebb8ea2d791ef7ca46db","datavalue":{"value":{"entity-type":"item","numeric-id":5283364,"id":"Q5283364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06dbce325fb83d68d82b177261445606e0b90fa5","datavalue":{"value":{"amount":"+0.8340575695037842","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":"Q1949676$26E772C9-054F-4F66-AA37-A9BFAD8BF6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82c2435a74525d1f235391b70550667aea47f7f6","datavalue":{"value":{"entity-type":"item","numeric-id":1678171,"id":"Q1678171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a07da53276f110d56983eb4d85a7b370942b0473","datavalue":{"value":{"amount":"+0.8312394618988037","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":"Q1949676$AF771604-587B-4955-8E5F-B5DA9D1567B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a04cf817d142d7f5fae4ce48af91bed71c841e4","datavalue":{"value":{"entity-type":"item","numeric-id":2412404,"id":"Q2412404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"756b7dd4e142721b701202542851fb6ed1fbca2f","datavalue":{"value":{"amount":"+0.799456000328064","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":"Q1949676$375D8750-C404-4C0B-931E-B1E1F68C366A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1949676","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1949676"}}}}}