{"entities":{"Q4595502":{"pageid":6625087,"ns":120,"title":"Item:Q4595502","lastrevid":52971038,"modified":"2026-01-23T22:44:44Z","type":"item","id":"Q4595502","labels":{"en":{"language":"en","value":"On-line and off-line approximation algorithms for vector covering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6815408"}},"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":"Q4595502$0C3FD722-4E17-4365-9EA9-AFCBDAFBACD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae9b13d4df6487861d93e88cb4693cb9b984eb28","datavalue":{"value":{"text":"On-line and off-line approximation algorithms for vector covering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4595502$9E874028-FDA9-47D1-96FE-99757E04D048","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a9af9813505d76f5618e62df49beb9fafd07f67","datavalue":{"value":"1379.68343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595502$B8ED87C0-7454-4FAC-A2EA-1972ED7EC4C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bce899db293353daaf54073383a2c5b84967283","datavalue":{"value":"10.1007/3-540-61680-2_71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595502$B3C0C214-0285-423C-8308-8E22FDA9BB4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595502$7E208A86-05EE-4C59-9365-4555CD92A4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da4bddbbc4798b153ba1ad286526f0cd65e7830a","datavalue":{"value":{"entity-type":"item","numeric-id":1290643,"id":"Q1290643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595502$A2FC8336-0001-4FDB-B3AC-64E085F3A857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595502$48CC3F88-BD84-4FE0-9B1A-2422C9604CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5a5dd2ca57e604a2551178be69fcbc505be51f6","datavalue":{"value":{"entity-type":"item","numeric-id":241616,"id":"Q241616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595502$59F21449-82E6-48FD-8892-FE2239CF45AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f80eb13bfa4d027333acdcd378b1aae0452d64e8","datavalue":{"value":{"entity-type":"item","numeric-id":1357728,"id":"Q1357728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595502$CA394045-8435-46C5-9EBA-326B6A88D493","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33c028bbd60ba425813f9aa046eaf91d51cbed97","datavalue":{"value":{"entity-type":"item","numeric-id":4595471,"id":"Q4595471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595502$986E6640-20C9-4D5F-A391-A5440988178E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cdab343d1a060561d678a5315e50f7f9875dcc76","datavalue":{"value":{"time":"+2017-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4595502$D8A51913-0860-4715-AABF-B906DBCA03F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595502$E8DDC818-A56B-4162-B942-F4576604C6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595502$3515ED85-18B7-4D60-885D-1EC28CF42BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595502$003AB863-CA4A-4DB0-99B1-C845B01CAE45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48f25b6d01039548af578f303287017763373988","datavalue":{"value":"6815408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595502$8F72086F-7408-4683-9239-048F67E75A95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4595502$83F180BA-CD2E-4416-B35B-56B6B6385A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92d8f7a375b79938e090c8fca0ded81f3fd948c3","datavalue":{"value":"worst-case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q4595502$F3CC73A9-568F-4E7F-924B-73D58B2F0BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d82b37c121a5790805d93bda5698dbe9e60debc2","datavalue":{"value":"packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4595502$E0BE99D8-F177-45F1-AC16-3EF31046277D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fcd8cee7504b1e60e2595818504edf84ed49597","datavalue":{"value":"covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4595502$DCA4B464-DFE4-48B7-9560-C1F3ADDBBEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4595502$431B7D69-ABE8-4C66-8FFB-160589123959","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":"Q4595502$AEE3B5EA-EBA9-4ED6-BF38-D6A0203C6802","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"047a4794ec46c714c7fea1f408a3f3ba87059992","datavalue":{"value":"https://doi.org/10.1007/3-540-61680-2_71","type":"string"},"datatype":"url"},"type":"statement","id":"Q4595502$F53952ED-E765-4DAA-A3C7-FD5E3532003B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1889cce3ff25a11ae6f726fffef5e7c227fb6786","datavalue":{"value":"W2151007052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595502$4ECE9ABE-09CD-4426-B237-EAFF035BFF4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e552df7f1876639d9a4b7e8214d0c88777de85","datavalue":{"value":{"entity-type":"item","numeric-id":1386465,"id":"Q1386465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46e9da84285886f87d3d1ccb873d4625bed75cb7","datavalue":{"value":{"amount":"+0.996673047542572","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":"Q4595502$E9564923-5C1F-4E6E-8221-8BB3EAF5B710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de9d56fc4bd4b2a418566087ff34512f7c59f8e7","datavalue":{"value":{"entity-type":"item","numeric-id":1870001,"id":"Q1870001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46e9da84285886f87d3d1ccb873d4625bed75cb7","datavalue":{"value":{"amount":"+0.996673047542572","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":"Q4595502$27ECB402-1597-4413-9E4A-4E613CDA266A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aade8e78dfcfae501293fc3b4c050b27bb21014c","datavalue":{"value":{"entity-type":"item","numeric-id":4553241,"id":"Q4553241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cce0e434f4b138ff6d2779fd8f8b658c28ee4c42","datavalue":{"value":{"amount":"+0.8116174936294556","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":"Q4595502$F00172D7-95A6-434F-A406-067312682EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29080cf158fcf9b2f40229f90b75b462bd0a3800","datavalue":{"value":{"entity-type":"item","numeric-id":3586179,"id":"Q3586179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cce0e434f4b138ff6d2779fd8f8b658c28ee4c42","datavalue":{"value":{"amount":"+0.8116174936294556","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":"Q4595502$4ACB12A2-4295-4C59-A900-7F65C773F248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76902d67e4902bc05d308866f3aba89a752a5e12","datavalue":{"value":{"entity-type":"item","numeric-id":1854485,"id":"Q1854485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17d1fe79615aca0789de557ebc312784ae31a04b","datavalue":{"value":{"amount":"+0.8084717988967896","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":"Q4595502$E78E1D51-7ACB-4558-BB81-4E6B28379CA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4595502","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4595502"}}}}}