{"entities":{"Q3512450":{"pageid":5542354,"ns":120,"title":"Item:Q3512450","lastrevid":55952848,"modified":"2026-02-21T11:29:53Z","type":"item","id":"Q3512450","labels":{"en":{"language":"en","value":"Bicriteria Approximation Tradeoff for the Node-Cost Budget Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5301062"}},"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":"Q3512450$76E75DAC-D854-48B0-9C6A-9736136CABFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4200f7e3d25d2c237c5757705dc3011e81879379","datavalue":{"value":{"text":"Bicriteria Approximation Tradeoff for the Node-Cost Budget Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3512450$5509ED9D-A486-4182-89DA-5EAE71AABFD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1dadec62e571a0f04c812bd73118e76e9cce3da","datavalue":{"value":"1155.68585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512450$D2EF7277-9F29-46DA-B251-D6DC3C792EA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"042550f51d7f14167bf6ee90d686a4a72bcacf75","datavalue":{"value":"10.1007/978-3-540-69903-3_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512450$2DC2B1AD-1E44-4326-A63B-47586A461341","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a2f6fe2392f4617d54d5b89e0bb77eb16ea87de","datavalue":{"value":{"entity-type":"item","numeric-id":222776,"id":"Q222776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512450$0BD7EB6B-E86F-4F5F-96C0-7264F245DD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ae1832816e648255ee0a5dae30eea6de5186373","datavalue":{"value":{"entity-type":"item","numeric-id":388118,"id":"Q388118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512450$6CC1DE0E-7CE7-4B0B-BFF8-D3BEA2C1BF7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9450a8766763134ff311fbae7cf2e7a691e0ae34","datavalue":{"value":{"entity-type":"item","numeric-id":3512443,"id":"Q3512443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512450$3937DB44-44ED-4B31-9936-451ED4898C42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe6d7edb29c3b9253535d2fc716f213464cdfbcd","datavalue":{"value":{"time":"+2008-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3512450$34A95DE9-59AC-45E3-8FFE-4690CC15462F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512450$5D6BA992-538B-4DCB-B0AE-D4B6CC7E4729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512450$678E7682-161D-40A9-81C8-9C7E79D3E15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512450$D8AA57BA-781C-49FB-AC76-A8530A9B2396","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac97db54d6f3fe3ff7fc9fe7af573e7ffeb3a54d","datavalue":{"value":"5301062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512450$11949C80-DDDA-4006-AD03-6F9040A30572","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":"Q3512450$99C95185-1B07-4FDC-A3DE-20857104CE98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fa6b8e657276bc13264294b89a84235694df79a","datavalue":{"value":"https://doi.org/10.1007/978-3-540-69903-3_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q3512450$6B90AF2B-B865-45D6-BC76-B2CC01D3A2E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b74165b999a893358d76e55874ba6fc9304928f4","datavalue":{"value":"W1571907562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512450$89200B92-821C-468B-9B07-29CECE21A38B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fcc33240f95f9ec000800d730115a5fc0cdaace","datavalue":{"value":{"entity-type":"item","numeric-id":5386209,"id":"Q5386209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512450$F1BCDF63-7D5D-40C7-B786-C3E0406E6848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e652b251eee5549a03843e9f7d3db5f3c50bc8ea","datavalue":{"value":{"entity-type":"item","numeric-id":2819589,"id":"Q2819589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512450$E4A70B44-20F5-4758-91B0-76E231B83547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f2edb9a3325e42c37fb03ee6bea4479a3f5a4c","datavalue":{"value":{"entity-type":"item","numeric-id":4840221,"id":"Q4840221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512450$5D7D69AC-3308-4A9C-B386-F59E50C2847A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512450$5EB69E8E-730C-41B6-B804-FCFDBA8506EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512450$EA39479D-417A-4D01-B434-551F77F475C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf782e57239254752c60a9e2945519e7f4788a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4952698,"id":"Q4952698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512450$0B4A66A5-BB69-48ED-AA5F-63FD581837F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ccf11c0e14cf2387d610b1e5c635db345ba14b","datavalue":{"value":{"entity-type":"item","numeric-id":3581584,"id":"Q3581584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512450$9194A905-8B8F-47B1-9223-E5E2CB5B3BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3d962441425809e5a89b92d7cdfde5d540ea32","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512450$1019DE4A-88CB-494C-B617-12E6BCC6A54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b212db1c6bb97687292b256fcc9da5db32644a7","datavalue":{"value":{"entity-type":"item","numeric-id":5054807,"id":"Q5054807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512450$08EFACAA-A954-439A-AFF4-E8FF95219CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b58031c6af924091b563c813c2578873fc8da1f","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512450$4D9C995C-D98A-49E2-852A-6F4D61232449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512450$900DCF8F-AFCD-4638-B1E4-D576F409D74E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9620383762681a75ca76b651b907c4b19eb916ad","datavalue":{"value":{"entity-type":"item","numeric-id":4962785,"id":"Q4962785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe2a8454f98dd5a9e8445b9ccfbf2aa2ea9bc58","datavalue":{"value":{"amount":"+0.998562514781952","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":"Q3512450$BA860221-F495-4128-98D0-671C0DDB496C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2223d4048992c4c7cd050b8f6386791134cb7291","datavalue":{"value":{"entity-type":"item","numeric-id":5386209,"id":"Q5386209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"886d6f73d7e025549c3746b109d622eee8f3bfc2","datavalue":{"value":{"amount":"+0.8240978717803955","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":"Q3512450$1772D2AB-9EC4-455B-B2F2-1E9CE093CE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc26184f076ff62d49250939e339dadaa81053ab","datavalue":{"value":{"entity-type":"item","numeric-id":5175992,"id":"Q5175992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"678a5be4aa6b207edab1fb56c1effcc4cdf324e3","datavalue":{"value":{"amount":"+0.8158138990402222","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":"Q3512450$09AC2AD9-F62B-45F2-B66D-8622C99FC983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66dbbd608a32827d9f6276130cdb04d12764acf5","datavalue":{"value":{"entity-type":"item","numeric-id":703233,"id":"Q703233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1eeccbcb1075757558f54b6172863620481a44","datavalue":{"value":{"amount":"+0.7860004901885986","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":"Q3512450$A179C7FA-FD64-4D73-BB7F-F7B152AD6B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23c7e06c16cc3b4c7c9fde3d48f42dc100a366d0","datavalue":{"value":{"entity-type":"item","numeric-id":5326552,"id":"Q5326552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97fccf6739bff4e7a70fa38a7438eff0ddc7020d","datavalue":{"value":{"amount":"+0.7648836970329285","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":"Q3512450$23CC6BCC-2D5C-4660-B7B8-B894D2288BC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3512450","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3512450"}}}}}