{"entities":{"Q703233":{"pageid":705082,"ns":120,"title":"Item:Q703233","lastrevid":48396031,"modified":"2026-01-04T14:36:19Z","type":"item","id":"Q703233","labels":{"en":{"language":"en","value":"A better approximation algorithm for the budget prize collecting tree problem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2125887"}},"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":"Q703233$8731198B-BFB9-4E3C-950D-F65F42495FA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65783388c95b31101f96fa83a7dcf70d848a015d","datavalue":{"value":{"text":"A better approximation algorithm for the budget prize collecting tree problem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q703233$F0CC10BC-339B-4E46-A259-0F7736154A1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"525b454030bdc8d4956498b9593247012a4c210e","datavalue":{"value":"1052.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703233$2EEA9F08-021F-4E80-8D29-08962F9FD126","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703233$1713F70B-95F7-4048-BFED-AD76B1950324","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":"Q703233$29617401-1A2E-43E8-894E-3F8677E3F40E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64fc1bb835ad7d7e19dde657c65db04a5fd1cde0","datavalue":{"value":{"time":"+2005-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q703233$B2710EF2-A6C6-499F-9493-291397F641AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703233$9217FD94-2868-407E-BCCD-B1E0574EB0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703233$4C602B6E-0625-4EEA-A9E1-C3C12038E62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703233$CA45EE26-609B-4902-B458-433BF6AE8B5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fca9822b87edd8f5dff6e6136dfabfcccdd5b3e4","datavalue":{"value":"2125887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703233$3C2116A5-2711-46FC-80B8-5D9EAA9205C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q703233$DB4503FA-64FE-4F7B-BF45-E2EBE9DF07F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f9b31f62fd7a97ff488d61ff311b8af96719461","datavalue":{"value":"subtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q703233$92E19EAD-8504-4670-808F-E0EAB39D6A12","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":"Q703233$E0CAD876-07D0-4742-90BC-FAE880086E2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"517d3a580e737927f48500f5ac22113817ed56ec","datavalue":{"value":"https://doi.org/10.1016/j.orl.2003.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q703233$53694EC3-4B46-4DD3-8F66-E30153ABA119","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"940f35be03210e941c7205ff1c86152c3abd67a9","datavalue":{"value":"W1995327008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703233$ADD803B1-41D6-4FE0-8E36-5926F7E09116","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"302015e78f4fb8296a23fe5541401836a1fa7788","datavalue":{"value":{"entity-type":"item","numeric-id":4952696,"id":"Q4952696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703233$684F8CD9-51C4-4160-8448-FB47A1C8C51D","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":"Q703233$084AEBB0-F69B-46EB-AD7B-B62A7D2548A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a91bc017003da3f3c07cf921f5f471c43546e0","datavalue":{"value":{"entity-type":"item","numeric-id":4797943,"id":"Q4797943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703233$D59289F2-28DD-4D23-8969-7709544D55C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703233$325F62A3-2CE4-467D-80E7-DE972E49E360","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":"Q703233$9DD26084-449A-49C0-ADB2-A3778AF593C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68fc6e5e3f0cec4e50e5f1d2cd8421daf400bbc6","datavalue":{"value":"10.1016/J.ORL.2003.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703233$7CE675DC-BE01-46BE-8298-04CE84B13AA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e381ab64064a1c9eecf291508bc51304f9634d6","datavalue":{"value":{"entity-type":"item","numeric-id":4952698,"id":"Q4952698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"728601e88157b4b86e4810a4d2d52738c444777b","datavalue":{"value":{"amount":"+0.850699782371521","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":"Q703233$65FD2F9D-3762-45E5-B96A-A8D17456C95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b0e9c6e48ce2bfb46723a5ce46d27290b83d730","datavalue":{"value":{"entity-type":"item","numeric-id":5505663,"id":"Q5505663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"728601e88157b4b86e4810a4d2d52738c444777b","datavalue":{"value":{"amount":"+0.850699782371521","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":"Q703233$01E9E6D5-0B26-4995-AF1C-D3624669EF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03798c7a10c687e9f6b473e4791b7e75ff6dcd05","datavalue":{"value":{"entity-type":"item","numeric-id":5119847,"id":"Q5119847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"207bff215313d3fba48b5edb0cc7ce0324e9d079","datavalue":{"value":{"amount":"+0.8466527462005615","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":"Q703233$E11FD4D4-E83D-4F0F-9D0A-77C0F7C3D362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0737ead84b23791787c871a6ad520d6ea08afa15","datavalue":{"value":{"entity-type":"item","numeric-id":5111751,"id":"Q5111751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e536cd4ac8e65f327e310c2a54a5227876461c","datavalue":{"value":{"amount":"+0.8443959355354309","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":"Q703233$EE92FCF8-E812-457E-9EA5-50357AB32E7C","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":"4b369ccc353dbf3b77c45d168adac4173e5728e1","datavalue":{"value":{"amount":"+0.8168288469314575","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":"Q703233$60251369-C594-4390-996A-59B985E1212B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:703233","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:703233"}}}}}