{"entities":{"Q4875163":{"pageid":6904742,"ns":120,"title":"Item:Q4875163","lastrevid":46422918,"modified":"2025-12-24T18:28:20Z","type":"item","id":"Q4875163","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 871894"}},"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":"Q4875163$AD0A4DCE-69CF-4856-9A15-557C57C82B75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"654d40a5b733fe87f1f208dabf4425dcb1a7e65d","datavalue":{"value":"0845.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875163$7C89B56D-2ED3-4B35-B254-DF82761DBF24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4875163$1B1B78B7-2C93-4386-A5BE-EB1605C3B2EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fb0e22fab10673a6e2c3dcb3140282f61fe355f","datavalue":{"value":{"time":"+1996-09-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":"Q4875163$6F6D3FAE-C946-4D54-A9D2-7C7538AB386E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875163$B1969B54-9C01-4F5C-AEA6-1B850A2BCD9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"705ef715c204206c8208ac3728018f571d797790","datavalue":{"value":"871894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875163$B1B70A60-F1AB-4314-8B56-DDAF7A41C0D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f81fce9ee04d6eab57506bfcd3fa2974f16f553","datavalue":{"value":"existence of rare events","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875163$BF89819D-9FB4-4D11-8B30-609B440B0A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a966691c222e0e90e1f97205783af2d8fb70b950","datavalue":{"value":"NP-hard integer programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875163$CE2093A1-7016-480C-A35B-E475676B9850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bce2c81874566f99ebe23f22c4e5fc724fbf4c51","datavalue":{"value":"minimax","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875163$7A7D0DA0-F1C4-466E-A492-C4285FE4AEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875163$8D07717F-B7E6-4E5F-BD9F-94EC8190FCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875163$E4ED7C7E-F985-4DCC-BDB8-4E286830A4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4ffc3e4fd3f79316f6923b376fbee65fdb30b56","datavalue":{"value":"randomized rounding of linear relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875163$3EECC667-D599-4AC3-8534-36C4A73B3EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0f8d16a027dc58206cf062fd625c6f35e5b1370","datavalue":{"value":"VLSI routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875163$C7BB9B19-935A-4F70-955B-3AAC0934E619","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":"Q4875163$91140650-0E62-4E93-AD28-F0282517D688","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cac8c13d2080c27851b47b2de38e9dc041669afe","datavalue":{"value":{"entity-type":"item","numeric-id":3446810,"id":"Q3446810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99e4b326ffc9980276a035e0a2ee8b47cdc77de6","datavalue":{"value":{"amount":"+0.9778988361358644","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":"Q4875163$CA0030D7-F4C7-4298-AA48-F71A3B544298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb3f408058d0889b9ad9e3424f637740ddd854dc","datavalue":{"value":{"entity-type":"item","numeric-id":3191969,"id":"Q3191969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6851859899ee777f05b6f4db256d94e75139207","datavalue":{"value":{"amount":"+0.8079321980476379","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":"Q4875163$9A5201F5-28DD-4275-806B-5EEA20436716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dae00f9bcdb4db4ec28a0e7c2f34a51c8c3bcd46","datavalue":{"value":{"entity-type":"item","numeric-id":2784473,"id":"Q2784473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a74b3e149dfd4a579423ee16a7e405023c6983","datavalue":{"value":{"amount":"+0.7964876294136047","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":"Q4875163$26D7ACDD-E4AB-4600-AF55-E874BEE3A1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfbbede0ac6136d91d843ccfbb57a62b4b766797","datavalue":{"value":{"entity-type":"item","numeric-id":4252343,"id":"Q4252343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f085ac934fab7271b328a6805ba1f5d653713346","datavalue":{"value":{"amount":"+0.795857846736908","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":"Q4875163$D2C29682-6347-48B8-8AFA-EF35AF95D4A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4875163","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4875163"}}}}}