{"entities":{"Q3766845":{"pageid":5796751,"ns":120,"title":"Item:Q3766845","lastrevid":51901577,"modified":"2026-01-20T12:27:19Z","type":"item","id":"Q3766845","labels":{"en":{"language":"en","value":"Solving NP-Hard Problems on Graphs That Are Almost Trees and an Application to Facility Location Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4024783"}},"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":"Q3766845$D9A110CD-66D8-4F20-B31E-14BE231711CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01d9e58d1f004396e4cc65a84481170e0d2b4eec","datavalue":{"value":{"text":"Solving NP-Hard Problems on Graphs That Are Almost Trees and an Application to Facility Location Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3766845$384C0EAB-8756-4734-B5DE-F6E14BCFC88A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2b49f0735c69c7f5ffe1b2929344e2d98eb8421","datavalue":{"value":"0629.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766845$C683ABED-0729-4C2C-ABB3-1A5BD05E5D14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4892838a06250058b1df735f6e0e5c056fb76c95","datavalue":{"value":"10.1145/828.322439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766845$A30FA9C2-D234-4534-9EA9-0A760F1832D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34b7d653f435d2f694c81d8e0cb65871405ebb3d","datavalue":{"value":{"entity-type":"item","numeric-id":690246,"id":"Q690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3766845$74127165-2B02-481D-9168-D63D39AC3691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aee4d3ee1c41565a5a83b17f16adc6668f5bedeb","datavalue":{"value":{"entity-type":"item","numeric-id":293302,"id":"Q293302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3766845$5344D010-9C09-4F34-8795-B6639F8E4A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"355a32c186d9586aa82df09b9eb223d278a9aacd","datavalue":{"value":{"entity-type":"item","numeric-id":1134519,"id":"Q1134519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3766845$B6D4752E-0C01-47AC-8544-F209A9AB8435","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3766845$52E1B018-47B2-4803-B914-93FDF7AF826A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3766845$AF05520C-8E73-4C58-BB89-58BEC4879127","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766845$F50DCD9B-AEEE-4D0D-A26C-4FB5CD5A379D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766845$36FB1148-76AC-4CE3-A638-9DFF0733EA16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e2444550ee03370be89dc0f4488cb2afc652a03","datavalue":{"value":"4024783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766845$84EA8974-95E8-4ABA-A74F-BCB7669316E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766845$1613B0EF-4AA0-462B-B24D-1449CE1F5005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766845$10420863-5074-4459-BC5C-C178197FC40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766845$34FCBE91-E531-4C6A-8912-932B87FDB7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"781e39729ecab421424289f7ec8d3c90ceac3207","datavalue":{"value":"NP-hard graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766845$6B556E35-02A1-40B9-9D58-CA9A670E6A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8babd8103a69d67c56a3533b6995ca8337780977","datavalue":{"value":"facility location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766845$F6C48ABA-DAEA-4151-B928-A7E264E73A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99b53d2990c18cb9820ef68c629dd6d8432e42b4","datavalue":{"value":"parallel implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766845$61E5959D-BCF4-46A8-9889-BE14FC2E9662","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":"Q3766845$CFF4DB17-9741-4457-92E4-A49979D916B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fe7dcc9c1f51b9079ac227fc2b01bb5a6b898eb","datavalue":{"value":"https://doi.org/10.1145/828.322439","type":"string"},"datatype":"url"},"type":"statement","id":"Q3766845$D2D77340-386F-41EB-904F-DF0CB7FFB9E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33189ca3dff416356c020680781c9564b563e16a","datavalue":{"value":"W1987698099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766845$BB9F77D1-13AD-4B8B-BFF5-BCFE9A6EA97D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6ce2394bebeb7838c3f1057bf222c87953c7af92","datavalue":{"value":"Q128126939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766845$4DE8E9CE-4CCA-45C2-89F8-8ACB2A4C0ADB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acd87e20fcf8f6354d57f8bacc3d3dd3ca809d63","datavalue":{"value":{"entity-type":"item","numeric-id":3720256,"id":"Q3720256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85db366c1be29bd2b918e801db2b9d188c5d544c","datavalue":{"value":{"amount":"+0.8182708621025085","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":"Q3766845$DC18B1CC-67A0-401B-9B11-CA8448D4EA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91045a0f8b282565b2ed266f8707401a39d3d6e","datavalue":{"value":{"entity-type":"item","numeric-id":1062757,"id":"Q1062757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"794f0ad7496590ba9d8a3ca3ae04a0b5116612dd","datavalue":{"value":{"amount":"+0.8138399124145508","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":"Q3766845$06150745-9A43-4E4D-A3EF-0124B1C6DC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff09cc51f079137c87769f6795f7cb1edce0b385","datavalue":{"value":{"entity-type":"item","numeric-id":3202133,"id":"Q3202133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21365c520d2b5c3444ddf70e6b10ff0b8407c5e5","datavalue":{"value":{"amount":"+0.8101295828819275","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":"Q3766845$3B01FA3F-B0E6-43D0-8C51-D87812D9332E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"758cc81b4ff814b419f5f5135e904e093d75c864","datavalue":{"value":{"entity-type":"item","numeric-id":4342758,"id":"Q4342758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0af7cd324e97eac3454089e2627a9e0712d15320","datavalue":{"value":{"amount":"+0.8072729706764221","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":"Q3766845$29A246F1-25ED-45FC-AB13-3B912FEC6B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"505b747439a8ba12acdd8771558c7f24e10cf4c9","datavalue":{"value":{"entity-type":"item","numeric-id":3359989,"id":"Q3359989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"638fe33f6e2fe5d48ec90aafff5b19e4741e5b6b","datavalue":{"value":{"amount":"+0.8053785562515259","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":"Q3766845$BA0D9548-DB32-4E0D-BAF7-E3B792923B74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3766845","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3766845"}}}}}