{"entities":{"Q2581009":{"pageid":2591752,"ns":120,"title":"Item:Q2581009","lastrevid":48627469,"modified":"2026-01-05T10:43:48Z","type":"item","id":"Q2581009","labels":{"en":{"language":"en","value":"Improved approximations for weighted and unweighted graph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2245464"}},"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":"Q2581009$A3E583A8-3FB6-49EE-9472-DADD9015034B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2015ea6904d34ee2f3b0b921020a8b3a6cd63489","datavalue":{"value":{"text":"Improved approximations for weighted and unweighted graph problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2581009$C7ED5A3C-81F7-440E-9BA2-D172B453B1D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8763f88d4ebe709f4c770bb37cd0cf634b0a987","datavalue":{"value":"1085.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581009$DA493A6E-48FE-46F9-8673-0632A3000B87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f60862d1a3bdd4fb6752d0eea731ac1b19d5e3","datavalue":{"value":{"entity-type":"item","numeric-id":266807,"id":"Q266807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581009$02618CD5-C4B6-4A14-A6B9-35BFB6A0D1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581009$7C34F4D0-305F-4CF3-A9CF-6D90AF06CFED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581009$7BE092AF-657B-41E9-BE1B-5A5ABAE47741","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e93cf8dacd1ede76e69913529f9bf4e8192e151","datavalue":{"value":{"time":"+2006-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2581009$926E6B4F-4525-432B-BDC5-259A6FB1BFA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581009$129FAA22-89CC-4ADA-8033-F063FF2BDC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581009$F1A147D5-0652-4E77-B6FC-AD1100942014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581009$3D9335CB-2E7A-42EF-83B5-2C8731E16BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581009$69C4C298-F77E-4B6E-B6A4-A838305AA6B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"863de7a845d25599fba9e3a70fc19ffc48f3e569","datavalue":{"value":"2245464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581009$502FEE83-2B49-4137-B8A8-D099B7501BD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9621f0995d2159106c2d96f0e3cdc1bc2e77c8e","datavalue":{"value":"weighted hereditary induced-subgraph maximization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581009$5E389970-42BC-474C-80B9-CADE0980C404","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":"Q2581009$3A9A5067-7E01-4337-B679-BBC256F17D3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c309668f3b9a6c25fdc70670037b796250a6b6d","datavalue":{"value":"https://doi.org/10.1007/s00224-004-1162-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2581009$AB6B7A07-8AB3-4521-8CD2-F3B7E6D8B5BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3ec80f2197deb49af12c479066e4c490f9d765c","datavalue":{"value":"W1972228828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581009$40DD32E5-6C9D-4334-8C45-F254870E79E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14a76c572a6fe930199f67aafffff92c06cb2f62","datavalue":{"value":"10.1007/S00224-004-1162-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581009$C435E780-B540-48A1-A6AE-F37BCA8D0E04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84f384aa39c145381930e4487c3eb09d8eafbc19","datavalue":{"value":{"entity-type":"item","numeric-id":4504997,"id":"Q4504997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bc5b754523dce1990c32f965fb97f23c64fd492","datavalue":{"value":{"amount":"+0.8795101046562195","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":"Q2581009$566475A2-34F8-4FEE-B9D1-3E155C826C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eedd9c09dbf5062b93f065d5acb223c87ab9f8eb","datavalue":{"value":{"entity-type":"item","numeric-id":5395073,"id":"Q5395073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b2fb23e6c4a086184d07d42911c9253f10510d9","datavalue":{"value":{"amount":"+0.8787790536880493","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":"Q2581009$166D4DD2-75F1-4886-BA82-6FD351674235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5410758705b009296857b3f547530a45d5bcf26b","datavalue":{"value":{"entity-type":"item","numeric-id":4938668,"id":"Q4938668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d99dce39035ba5c123d8d93e9f6de3cadceed8f","datavalue":{"value":{"amount":"+0.8675084710121155","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":"Q2581009$738CBB29-D2F5-4BE1-931B-55E55F9C71C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26205a3c58a5fc53d7580c2f4d67390629ba60fd","datavalue":{"value":{"entity-type":"item","numeric-id":1303785,"id":"Q1303785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1f5042d76a40df8fee4820862a9f674d3daa1e2","datavalue":{"value":{"amount":"+0.8240810632705688","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":"Q2581009$3A41066E-71F7-4369-9048-1C3753D736B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0a4b457a7cc4e66d196a231e21cfa51593896ff","datavalue":{"value":{"entity-type":"item","numeric-id":5897568,"id":"Q5897568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"615cb2a4a99aff3e59213536c5261d06a275501d","datavalue":{"value":{"amount":"+0.8173673748970032","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":"Q2581009$B1DB8FB1-FC19-4007-B966-DF8817CD1E35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2581009","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2581009"}}}}}