{"entities":{"Q3569014":{"pageid":5598918,"ns":120,"title":"Item:Q3569014","lastrevid":51015461,"modified":"2026-01-16T05:31:53Z","type":"item","id":"Q3569014","labels":{"en":{"language":"en","value":"Strong lower bounds on the approximability of some NPO PB-complete maximization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5723000"}},"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":"Q3569014$6CCD88BF-CDB0-45F1-AEA4-087FA4780017","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16afc37bbf1aa449ab1c88f0d9abe14c98ca39ec","datavalue":{"value":{"text":"Strong lower bounds on the approximability of some NPO PB-complete maximization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569014$143A61FC-788E-4202-9C3C-C3559A7C4538","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9207e7e07e624df80fe85e494e9277c2f92d779","datavalue":{"value":"1193.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569014$A1A8F91F-2B8D-4C13-B9F7-BEDB19265BCD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1455be24ce2c9dd1a5fdf20d45b8084e28c7d429","datavalue":{"value":"10.1007/3-540-60246-1_129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569014$04A0A3E2-26E5-4372-8F96-10547C111CB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c40085a5a3aabaacd15d3477a46b09467a0d262","datavalue":{"value":{"entity-type":"item","numeric-id":293217,"id":"Q293217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569014$81C48570-F0C6-4FFE-B62B-E6A9132685A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569014$F8DF7DAE-358E-4B1F-8A23-E4CDA1E94A64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f3ce47aa4f0dc34b47bc79e3d35b38da1ee5e5f","datavalue":{"value":{"time":"+2010-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3569014$64F181E7-7B5E-4551-9AA8-036C04174CBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569014$97E9C248-DBA4-4976-9445-27F571413B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569014$DA5F02CD-F2EA-4FCD-8EF1-78EC401FC352","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85345e210120b1a0683bdf3c859c4cb862a0d03a","datavalue":{"value":"5723000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569014$929A9992-2FCC-44F4-8C06-E0AA542CE7B9","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":"Q3569014$55B513D6-5CE0-46A4-8E53-7A48EB58688C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bb76c689849ad402d98b5e26db7e34ae9604822","datavalue":{"value":"https://doi.org/10.1007/3-540-60246-1_129","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569014$050C480D-AE45-48C8-9B61-4A8BA1DA0388","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77b66fc5a4e13735c18ea7fc1e6d3761f81bc64e","datavalue":{"value":"W1511100116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569014$FE829247-D6E5-4D08-AC81-72EBB7606935","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c28ebc8e107e038992ce78e4523461fa77c4e143","datavalue":{"value":{"entity-type":"item","numeric-id":4630248,"id":"Q4630248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1046d011f705f53f54bc30dfd90be176a391091","datavalue":{"value":{"amount":"+0.8263082504272461","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":"Q3569014$DC93FC40-DD69-47B3-A4FB-3CF66BDF317F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"416394fe0030e4ad1a7b44404688c7652e2521f2","datavalue":{"value":{"entity-type":"item","numeric-id":4764626,"id":"Q4764626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c514f16d7aa0fe8c8f514b91eb6e78f11b4243b0","datavalue":{"value":{"amount":"+0.8261326551437378","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":"Q3569014$513D87B2-3950-4DDC-8627-52C76EE07C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7cbfc30883463b8f33020d98e1474c9385c9219","datavalue":{"value":{"entity-type":"item","numeric-id":2706139,"id":"Q2706139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f67ff8468e461a2f08f0108c4745cbdeea939f27","datavalue":{"value":{"amount":"+0.8222359418869019","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":"Q3569014$906F8985-FDF3-4A7C-BA03-722710196BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"800fa30514a24f8fec61c4d7fc3353cc17601ef2","datavalue":{"value":{"entity-type":"item","numeric-id":4864960,"id":"Q4864960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"670d742115133d539c2a485719f1ea47969ee271","datavalue":{"value":{"amount":"+0.7943456172943115","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":"Q3569014$3C67524E-F4FC-4896-8358-2C204DF23D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd9d18b9d035c456a6fd2708f3e7662fe7d889b","datavalue":{"value":{"entity-type":"item","numeric-id":4526965,"id":"Q4526965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf291d36b413eadabd55402a675d219aa28a8d0b","datavalue":{"value":{"amount":"+0.7932305932044983","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":"Q3569014$9092843E-DAE8-409D-895D-4E11340EC6ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3569014","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3569014"}}}}}