{"entities":{"Q4234151":{"pageid":6263752,"ns":120,"title":"Item:Q4234151","lastrevid":46568970,"modified":"2025-12-25T01:28:12Z","type":"item","id":"Q4234151","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1263278"}},"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":"Q4234151$E0DF2ACE-30AE-40CC-8D53-655674ABC4C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5de0de241a6a01628d2fd772b817cc10f5c29ce3","datavalue":{"value":"0929.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4234151$908F3AAA-5FFE-48D0-AA22-CDFFC9688B34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4234151$B5867964-C5A0-4477-AB01-7F46CFD988BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4234151$EFA03E62-F85E-4D8F-A776-F964348947B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"daa4cc55ed2ff01c2b68b778bb16c54de07faaff","datavalue":{"value":{"time":"+1999-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4234151$CF555D56-7DF9-4584-9433-7CC9C601E933","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4234151$569E3D65-C597-4AAA-A137-6A74B964A7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4234151$DC505700-9C10-400E-98A9-47E7AA21C82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4234151$81378A59-3996-42A3-97F7-415048225F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4234151$F6CC11FE-4E8C-45B1-8E61-BC737A1C85F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52dcf2b77363ccf1ff7bd5b067c3fcfa0131d417","datavalue":{"value":"1263278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4234151$B5485D7D-70E2-48BE-857D-867D217DB40A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ec272a6895f1d9efbde6f9c4fc0d133355fbf00","datavalue":{"value":"maximum satisfiability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4234151$AC03B77B-26F3-42E0-BCC1-B508559B8B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03a3be3dc3dec5dcfc4426b97ab35929fad13fce","datavalue":{"value":"\\({3\\over 4}\\)-approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4234151$ADEE527C-0F5B-4AF6-8973-82AD82096D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4234151$BC4A6CDC-6C7A-4038-B5A5-4562D0AE24FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4234151$DC4B80B5-1713-43E0-8821-FD12A3925A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cd707c90877db278d6c409af5783c4ec5387d15","datavalue":{"value":"duality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q4234151$68D39A9A-515C-461F-8DB4-55A219C04F3B","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":"Q4234151$12BBFE0B-817D-4511-A0BD-E6F7A56255F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"815e183fa1b318fbb1e5688b24a2c02c973ef8d1","datavalue":{"value":{"entity-type":"item","numeric-id":4317711,"id":"Q4317711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e663409b104d1d2032f5e971ceb6093c3ea20b80","datavalue":{"value":{"amount":"+0.9517740607261658","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":"Q4234151$C5F7981C-C872-42D5-A67A-DF8E5FEBEB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556a36f614df5d3ab1308d0a93bb5720459211dd","datavalue":{"value":{"entity-type":"item","numeric-id":4314502,"id":"Q4314502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61d0b59e6b62df16e5857bad1b22935c8f05fedd","datavalue":{"value":{"amount":"+0.8837519288063049","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":"Q4234151$B04CADE2-14F2-4B09-9E43-9E8C408D2359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d5d9de3f08a816b03216e3cc6041f6472a677f","datavalue":{"value":{"entity-type":"item","numeric-id":2777611,"id":"Q2777611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed4f5ceb0928bcac57f3354ad339cf8558854c44","datavalue":{"value":{"amount":"+0.8734121322631836","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":"Q4234151$F425BAEF-F34C-4128-916A-8A6F65B0B9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a84cd3feeb4eacab79ee342b02957eebc4c49736","datavalue":{"value":{"entity-type":"item","numeric-id":2896389,"id":"Q2896389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a6185a3be8cb92b9bfe5859deb34d2a1ecb4081","datavalue":{"value":{"amount":"+0.8720136284828186","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":"Q4234151$6F0A629A-8560-444F-BB51-0AB75E290E29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4234151","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4234151"}}}}}