{"entities":{"Q1888170":{"pageid":1898912,"ns":120,"title":"Item:Q1888170","lastrevid":48379279,"modified":"2026-01-04T13:20:30Z","type":"item","id":"Q1888170","labels":{"en":{"language":"en","value":"Pipage rounding: a new method of constructing algorithms with proven performance guarantee"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2117694"}},"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":"Q1888170$E15D9AAD-D887-4564-A7D5-243559E3C7E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6be05dbbc740210bb30355b809723be744ace889","datavalue":{"value":{"text":"Pipage rounding: a new method of constructing algorithms with proven performance guarantee","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1888170$7AFA53C9-180A-4E2D-9A2A-64EC291BD8C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a43882e683f6815548c708e934336648f8b5254","datavalue":{"value":"1084.90029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1888170$0A9D6B4C-7FB1-421A-AB1E-3DF2407BF05D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cde0da340f3f1442614a5bb0dfe5274443755ed0","datavalue":{"value":{"entity-type":"item","numeric-id":226451,"id":"Q226451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1888170$EE1730C7-FDE4-4A82-BB6C-21F08CAC9919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46746a56407c29b7d861c4ffe2453b95cf485576","datavalue":{"value":{"entity-type":"item","numeric-id":208494,"id":"Q208494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1888170$427CDE6E-9C10-41DD-AA27-64E99ABEFE0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1888170$92743479-3619-4E8D-A85E-A8A583145F29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df3f0f81c599b7f3be622e55e11802c61c03707a","datavalue":{"value":{"time":"+2004-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1888170$3B35DFF5-4A41-4CCC-9289-D067030B3EE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1888170$D3950091-0E1F-4139-B7E2-82211385C29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1888170$52D8417A-F1C2-4C19-B8C3-7A13D39EE6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1888170$8C748F6A-1B73-4966-91AC-169E24CAF819","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3de3094a23e829517fbae9fc5e2960cd25734c4","datavalue":{"value":"2117694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1888170$BB4840B5-70F4-4B1C-9C94-017E5446987C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1888170$F1368DE3-6CAA-4CA7-A6EB-53C261A6C934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b6395ab9685d44ab950cb1b1b70c606aa623286","datavalue":{"value":"performance guarantee","type":"string"},"datatype":"string"},"type":"statement","id":"Q1888170$80B7C14A-8B7B-4622-A8C8-B67AC799F28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7ac80cfe27ccb4d627bb6aba2894240769ad210","datavalue":{"value":"linear relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1888170$C50D2BF4-D0C3-4473-A19D-CEBA14E80E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a35fb65aea5b3d4407906ffb7a825632d559b30","datavalue":{"value":"rounding technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1888170$A21BC6FB-3DC0-4C79-9F5D-5289A602BF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea65795de762ded640b7cb44fd9c34fd61f5e27f","datavalue":{"value":"maximum coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q1888170$5C731994-17A5-4A71-AFB5-913B286A3E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"686448fd2e9d2db11f4901a1870c55c52d2d4052","datavalue":{"value":"max cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1888170$0B29A62F-082F-4D18-B524-7ED7A7DC6FB0","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":"Q1888170$6B7F28C5-8E51-4090-B48E-D258E0D0A08D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8756c06888709d1c1ead9b81b14fc8a8c05f2ced","datavalue":{"value":"https://doi.org/10.1023/b:joco.0000038913.96607.c2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1888170$89D261D7-A58E-4A06-B176-31CC3045583E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50985ccfb7023d5fa04725bcaf193174e46835df","datavalue":{"value":"W2072291569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1888170$0A390EFB-FA6D-427A-A74B-52EBD10EC4E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c05b94543d318df7a5f746fa2d66c00621b996b","datavalue":{"value":"10.1023/B:JOCO.0000038913.96607.C2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1888170$24445522-BD54-4F19-A752-6DA296846867","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5041f0d873ea9ad2bceea1a035da3c15ed6b3117","datavalue":{"value":{"entity-type":"item","numeric-id":4263699,"id":"Q4263699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8368c54cb7f020c4f3c0f5d54ea125ce8e6a1f13","datavalue":{"value":{"amount":"+0.8640725016593933","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":"Q1888170$A1C4AA8F-0AAA-40F4-A581-8AC2D7DCE9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef3ac78865e81d1c2ebcafbb54195eb767ea48d1","datavalue":{"value":{"entity-type":"item","numeric-id":4234073,"id":"Q4234073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a19106be0217d1a250225d3b56bb17b6d8471e5","datavalue":{"value":{"amount":"+0.8639920949935913","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":"Q1888170$41B63662-1295-4B3A-B69E-885FAB25CF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ddffd71f9ddfe6b7e7f7e93fcd58a775d5e7e5c","datavalue":{"value":{"entity-type":"item","numeric-id":1380937,"id":"Q1380937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e04b9c05a26fc5f13a0974f9083d91b1c9f8e833","datavalue":{"value":{"amount":"+0.8031888008117676","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":"Q1888170$37C00988-311F-482A-9611-F0E45B09C109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4904939315a2ee401fd09cde8d90d7a7f97e342","datavalue":{"value":{"entity-type":"item","numeric-id":4943764,"id":"Q4943764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e04b9c05a26fc5f13a0974f9083d91b1c9f8e833","datavalue":{"value":{"amount":"+0.8031888008117676","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":"Q1888170$56E0D346-A54E-4B01-9B09-CC2A47061195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c395bc3a279ed85721affa74e18f7eb61a9e4935","datavalue":{"value":{"entity-type":"item","numeric-id":1306458,"id":"Q1306458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b285f94c7545256d4286d715ee05996989366e6","datavalue":{"value":{"amount":"+0.7831156253814697","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":"Q1888170$EC31F8A3-BCFA-4EEF-A490-884040A925D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1888170","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1888170"}}}}}