{"entities":{"Q3758559":{"pageid":5788465,"ns":120,"title":"Item:Q3758559","lastrevid":51757886,"modified":"2026-01-19T21:14:53Z","type":"item","id":"Q3758559","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4008098"}},"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":"Q3758559$20327541-9031-40F5-83EC-139BE97F69A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2dc11173fa73d2e424cb83477dfa7db903800928","datavalue":{"value":"0621.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3758559$6739DCFA-2A81-4BDD-B749-9ED288AFC531","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54ae8a1f67117b1c40e7224a6ee62353a2cf60cb","datavalue":{"value":{"entity-type":"item","numeric-id":188437,"id":"Q188437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3758559$74D08553-74C7-4104-8F65-FC5962A3F60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5e246b2156a66b2ef031cfcf9e9cd6a9e9aa0f2","datavalue":{"value":{"entity-type":"item","numeric-id":431807,"id":"Q431807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3758559$E250A62D-AF79-4D3C-91C4-6DA9E5EEA75D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3758559$446D96D8-FFCB-47D7-819D-56912FCC24A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3758559$5ED9E138-BC95-4528-84A4-A399E8459428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3758559$E24FC40B-D1BF-417F-BE55-630A3D867384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3758559$D19E4DA2-2273-442D-AE99-50AB22E1B4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3758559$414FC36B-31F3-4E71-B2C2-D62475B4DC73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b0100dba680ffa0ba9cf36834f7ac10440f5769","datavalue":{"value":"4008098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3758559$D404255F-70AF-4FCB-8A5D-212CD41C32D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c7b74075c02a9f90535ca1118f6218f248cc31","datavalue":{"value":"threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3758559$BFDABA18-B997-46F6-AAD8-2DEBC7B8CE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adbad75c1d7fc4c8c22693fd43373e0b4c9508a1","datavalue":{"value":"preorders","type":"string"},"datatype":"string"},"type":"statement","id":"Q3758559$36928EF5-4A12-4594-887F-4EDD9326483C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81600706d8106720ed4409f42180cf6427992444","datavalue":{"value":"0-1 programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3758559$1E695DC5-C396-4DF7-A079-1ABB5E621705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3758559$853458B7-F5CE-4C1A-8B5C-4219D302216A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62f0a460613792c7b1d98ca7c82b87b4b903b963","datavalue":{"value":"rooted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3758559$ED7A181D-A594-4A3B-922C-9B0EC583E70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fad063598b95e0620dd507822d67dcceb697e7bc","datavalue":{"value":"linearization of pseudo-Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3758559$C31CDEA1-B1D5-4DEE-97BA-32915FFA2B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cb991057b202a1f2be4a9a88cbf091caee3fa5a","datavalue":{"value":"order constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3758559$4C9E1F0B-B863-42A7-8A32-EDEDD468929C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232bc32bbdcf46d57769ffd90174083620b57c68","datavalue":{"value":"set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3758559$8CFA8FA3-9F27-4080-ACB9-613F27137EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d2604f07c679a130646f58d440f31eef22a9d41","datavalue":{"value":"set-covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3758559$E09C1322-D1D6-4A34-A657-6F44F26EE986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47cd6dd88e03980cb1bddaea591da71c8de05951","datavalue":{"value":"Polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3758559$99A3DC03-631B-42E8-BFD2-CCA96B564852","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":"Q3758559$95B14A7A-5525-46F8-B844-502C9ABA72F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4731aa36da9fd18c3fa6ce13e07a382054a8cc6a","datavalue":{"value":{"entity-type":"item","numeric-id":3035138,"id":"Q3035138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48b7b670996c567d14382801d5b652f80f23e594","datavalue":{"value":{"amount":"+0.8630505204200745","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":"Q3758559$2EE7B5E3-2FDC-4E24-A74C-73AF0735F8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de065bfc754f9f83d04246e84f8c1e36334fe8b4","datavalue":{"value":{"entity-type":"item","numeric-id":3481487,"id":"Q3481487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af159424bf86a1bc30a5c1a63fd0065985a33e3","datavalue":{"value":{"amount":"+0.8318375945091248","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":"Q3758559$9473CCEA-3C01-41B2-8E3A-657AC038A751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd8f30d449066a573c84c483a2a92d7c9e9760c8","datavalue":{"value":{"entity-type":"item","numeric-id":1338536,"id":"Q1338536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b39176062db048b161fa74183c35a914d3ad887","datavalue":{"value":{"amount":"+0.7966884970664978","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":"Q3758559$D8FFA75D-5F78-4B5E-89AE-FF882D8AD74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4645cd8ceac9b9d9965b6984f22ca1a1d3d84645","datavalue":{"value":{"entity-type":"item","numeric-id":3216431,"id":"Q3216431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"364e4a62e3b54edcea2f3bcbbec77788894121a3","datavalue":{"value":{"amount":"+0.7720600366592407","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":"Q3758559$507D3B1E-8675-48DE-AF00-8E0E976913AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89868d4d52466e64e307d7ea0e245208470cd4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3216430,"id":"Q3216430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8d6d2bbd0e5b614575058d38f8d136e067e3d96","datavalue":{"value":{"amount":"+0.7591261863708496","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":"Q3758559$9E037342-ECBD-48F7-89BC-D6F0E35A9D5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3758559","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3758559"}}}}}