{"entities":{"Q1270784":{"pageid":1281534,"ns":120,"title":"Item:Q1270784","lastrevid":46648839,"modified":"2025-12-25T08:17:38Z","type":"item","id":"Q1270784","labels":{"en":{"language":"en","value":"Fully polynomial approximation schemes for locating a tree-shaped facility: A generalization of the knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1218479"}},"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":"Q1270784$686B2C87-5018-43C1-832F-F10BB0503B0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d95e33ef7972e16944a472fc44cc9a55727d049d","datavalue":{"value":{"text":"Fully polynomial approximation schemes for locating a tree-shaped facility: A generalization of the knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1270784$46D9F874-3E0B-4B37-9601-12FFDDF7A965","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d2e038af426f8fd0bdd5cca9255a2dacc2adcb5","datavalue":{"value":"0910.90241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270784$DB0380B0-2795-414B-A068-F9E512F1C0A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d764eec3e11f03c0bc5779d3227859525301b085","datavalue":{"value":"10.1016/S0166-218X(98)00059-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270784$92AB7ECD-C712-4B45-93B1-F86E4A437181","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e644a696245706020e6ed0353a6b9b8e858eb963","datavalue":{"value":{"entity-type":"item","numeric-id":176435,"id":"Q176435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270784$09812ECD-3846-4785-B5A1-D61EE9AF8A9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270784$75F876EC-006C-4CC8-96EE-5BBA01CC5072","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aaea8cb452e591c2b43bb59cc15f5525e92c8e85","datavalue":{"value":{"time":"+1998-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1270784$E36F0BFC-4769-4282-9D67-52772328A551","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1270784$8525F377-639E-4BEA-A10F-D86BD4A9CE23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270784$2A32E02C-C073-41B0-9146-67FF865EA7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270784$8E93D42C-121E-4AA8-90C3-CC5422EB8C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270784$6F939EBB-1ABC-4D13-9912-17985B785798","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e577730f5489cebabf3548fe9accaf15a4d4fdd","datavalue":{"value":"1218479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270784$26407FF4-F686-4B38-B8FB-09176A8B8A24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270784$744F71DE-31DB-4C5D-83B3-5404593D82C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fafd44866ec19d7ccc78a5a96176cf70b8abf3c3","datavalue":{"value":"tree-shaped facility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270784$46FE43AB-026F-4462-86B3-D43E2ED19F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74113ac591513e54007d93a539286e2aaecb5749","datavalue":{"value":"Tamir","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270784$BB78DC08-DF6C-4A45-86B7-31BC0D581DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f9b31f62fd7a97ff488d61ff311b8af96719461","datavalue":{"value":"subtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270784$E6457340-E3A1-47BD-9AC8-0CC78D7F5C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270784$D0FDD233-28D3-4517-B5C1-E5AA57931535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270784$B85831DD-636B-4F90-A80C-13B6E840369F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1b6f9f9afdbef0c551bd2d7db557f53f18f2c96","datavalue":{"value":"fully polynomial approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270784$C4ED7F75-3F12-4EAA-8E61-635812F829A5","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":"Q1270784$B888D482-3C1C-40D6-844C-EB50955502F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270784$1ABF4FC6-6650-46DF-878C-1F02C016A1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270784$E6B62C0E-432D-4CF5-812D-6641EF09D8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea6a93602d608f0568119fdd2bd2370420afc17","datavalue":{"value":{"entity-type":"item","numeric-id":3787797,"id":"Q3787797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270784$0715707B-4DBC-4D1C-A1AA-3780F6CFCADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b61211cac35171479d60a255285271d34d6b6e","datavalue":{"value":{"entity-type":"item","numeric-id":3050129,"id":"Q3050129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270784$E7E56EC7-31AD-4A55-956E-27FDFC6075E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"002e6e94948cb42ab897c590db450e8030d362d9","datavalue":{"value":{"entity-type":"item","numeric-id":3141111,"id":"Q3141111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270784$237569A1-C7DA-4FB3-9845-A84CBD4DC039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa7a41cb98a864637b5fc5cd9fc1ba4895abbd0e","datavalue":{"value":{"entity-type":"item","numeric-id":3474491,"id":"Q3474491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270784$B1F0EFB9-ACD9-46A2-9F55-93395AB47BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d702c846b4aacb92193180293a1a5b223f5025cc","datavalue":{"value":{"entity-type":"item","numeric-id":4744041,"id":"Q4744041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270784$B6E716F5-9BCC-423D-8A94-129BD07B7BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b112c62b320473a0a37272af3479ac4d7559a3","datavalue":{"value":{"entity-type":"item","numeric-id":1332940,"id":"Q1332940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270784$5B933B5C-68B6-4A6B-89C1-CC651C1B0543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270784$D776C203-775A-4B4C-ADAC-8A613B0AAE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc501a64fd2f44df425dc5f928b7a3f542a5a44","datavalue":{"value":{"entity-type":"item","numeric-id":3703613,"id":"Q3703613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270784$34EC74C3-35A9-4148-B2DF-6887CF9EAAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e10998dd7d5fa81ac8336b58118052a801398705","datavalue":{"value":{"entity-type":"item","numeric-id":4021818,"id":"Q4021818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270784$2C735236-8BC6-4A42-82BA-CE9BA40859B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8523119cae1e95195a813155916ad1fdd1ffaa","datavalue":{"value":{"entity-type":"item","numeric-id":4168785,"id":"Q4168785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270784$0A227B1A-9899-4D8D-97AC-A1143725423A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35644597d514630aa3bcd66e243cc98bab006ee1","datavalue":{"value":{"entity-type":"item","numeric-id":3985539,"id":"Q3985539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270784$88531445-432A-450B-A186-120B61832DCC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f1dd8acbb6af065ab16e24d8caa6ce1979a88e28","datavalue":{"value":"Q126297015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270784$8A9C21E0-C26A-45F0-AAAB-BE312FE15A68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d52aaf9553ad1b025b2f676e791c1c66ce46ca44","datavalue":{"value":"W2052548593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270784$E9E79C61-959A-4424-8365-4547D02B9658","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a86a8edda4598f59624eb31ffc4c03f21ff0ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4021818,"id":"Q4021818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d69f416672f608e1d85dafbee8138b93ee43b3bb","datavalue":{"value":{"amount":"+0.8083572387695312","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":"Q1270784$8F498371-0702-4C19-AFFB-4CD3D6F7D400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd61d203193d230d5f0cc987b49efc12ec8c40b3","datavalue":{"value":{"entity-type":"item","numeric-id":4367277,"id":"Q4367277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b78fd2ec18248a81f2f6f1502093a92f79d20e4f","datavalue":{"value":{"amount":"+0.7915337085723877","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":"Q1270784$C8A4FA01-1EA4-4305-9BB7-2F3F3ADE9733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e06b84e3611531c2a402361764b3eef75cb2ceef","datavalue":{"value":{"entity-type":"item","numeric-id":4803953,"id":"Q4803953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdf0b52ecd5f4d55853a42b9f8cc73d2c0ecb41b","datavalue":{"value":{"amount":"+0.7749348878860474","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":"Q1270784$1900D5CF-9C5A-4DB7-8AC6-D0437282D0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"246781104f8575c8daf0a5c1722fb8a17f62e328","datavalue":{"value":{"entity-type":"item","numeric-id":4376743,"id":"Q4376743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88a5dcb1a8a5ef0421cc0b7765a340ac08c2c535","datavalue":{"value":{"amount":"+0.7674952745437622","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":"Q1270784$D86CD51F-D427-4C07-B8A8-A3EED814D35A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1270784","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1270784"}}}}}