{"entities":{"Q1589424":{"pageid":1600164,"ns":120,"title":"Item:Q1589424","lastrevid":47546275,"modified":"2026-01-02T01:16:20Z","type":"item","id":"Q1589424","labels":{"en":{"language":"en","value":"Structural properties of bounded relations with an application to NP optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1542260"}},"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":"Q1589424$D9059DFF-D049-4962-ABB3-1CA8CDCDAF70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84f3bf1306bc770d0f7ace33acb46a0a0d5c3221","datavalue":{"value":{"text":"Structural properties of bounded relations with an application to NP optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1589424$EE639D96-9092-4ED8-8B89-F171801BE00D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5767c955158553aaf6050432f92decbd5f65e12","datavalue":{"value":"0952.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589424$AB8E1785-AED4-4A22-BF57-49F06111D23C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bb0c096b217e2831b25fbaf7823e1d73ca7dee2","datavalue":{"value":"10.1016/S0304-3975(99)00121-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589424$9131CA73-A06F-452C-A8D2-6F9123709B37","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589424$70A6818D-6FED-45D5-A2D7-405926CDA636","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fc98fd02909f39fc4d6749553781a25cceed046","datavalue":{"value":{"time":"+2000-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1589424$BFE1EE75-D226-4A71-AC0E-96EEC51653E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589424$A2DBC859-4931-4A5A-B74B-BA8F611FEB7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65288429dd3e2106c98aacc86ecd8a34493b4c51","datavalue":{"value":"1542260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589424$475D6808-6F9C-464A-8F3A-8C6BD9A116B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ef43d0dd64cc20f99522f45352057b0fdeada30","datavalue":{"value":"resource bounded reducibilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589424$DD82D078-2EC2-456F-A329-8EE7D784800B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db21adf0d6e188621f77050bb6cabefa76b98cdd","datavalue":{"value":"partial order embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589424$784E7F82-1CDA-4C23-A3CA-6A22BEF555F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"519efe022e65f73b21f4db11f52e95ff0425e499","datavalue":{"value":"lattice embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589424$03FFAD83-5279-44AD-B57E-8F583E925C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1139a5ae3affaa7bd47e158c1acfcb93ee4a2fde","datavalue":{"value":"abstract reducibilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589424$1BE7031A-35B1-4756-90A0-7157CF3D4162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c60d5588b4fa2f560f3368220c44865ba2da1dde","datavalue":{"value":"non-uniform reducibilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589424$96D63ADD-88FC-4A57-BFF2-A6AEBDF0A73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eee087987e41a037a43ac1d78946531b512c80d2","datavalue":{"value":"approximation preserving reducibilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589424$A193D885-F1FC-4C86-8CDF-2B3F4C9B9CC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8960505e0c34b146023a51f8925a5453d9d2c6ff","datavalue":{"value":{"entity-type":"item","numeric-id":494056,"id":"Q494056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589424$2B7B63B1-3471-4AFA-92BB-A5EABBB4D0BD","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":"Q1589424$5E46CAEE-E73A-467A-86E9-11ADF217B873","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e624f8eefcb1931918dabd90e4516ecd170e232","datavalue":{"value":{"entity-type":"item","numeric-id":3220572,"id":"Q3220572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589424$2A571D16-2756-48B5-B25D-444C8D0DC16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e90074305789693cee5a4f94f15b4a45e6cafab","datavalue":{"value":{"entity-type":"item","numeric-id":4298369,"id":"Q4298369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589424$2BA9E6EB-2004-4ECE-B295-814274090772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26cd6159d3834ce42e3e115978e9bc697b2ea1a3","datavalue":{"value":{"entity-type":"item","numeric-id":811119,"id":"Q811119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589424$43610BE6-E9BC-46FF-8780-A4FF50EAE998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db023d9ec8e233861bbebb3d9ca732e45add629e","datavalue":{"value":{"entity-type":"item","numeric-id":4470516,"id":"Q4470516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589424$923E32BD-23FD-45DC-810A-EB760C1EDF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf47717a42b2bb3bf16a5481378cb0979f61a44","datavalue":{"value":{"entity-type":"item","numeric-id":4210142,"id":"Q4210142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589424$8840C074-F5AC-4C41-9D3B-DBA816A90BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a381c8ab9aeed2629c252ea98d15539094430e5","datavalue":{"value":{"entity-type":"item","numeric-id":4526965,"id":"Q4526965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589424$F4117E41-CF7B-4372-9E69-7CCF5C197E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2654c1ad3008ab65ddf962a999d4d8045dcdea","datavalue":{"value":{"entity-type":"item","numeric-id":4085242,"id":"Q4085242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589424$C1BCDD5B-53E2-47E8-A8DF-BCD052DBC585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece2270b16b9fbc48e0a9ac072c1cea045ecd584","datavalue":{"value":{"entity-type":"item","numeric-id":1162811,"id":"Q1162811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589424$3A7F1715-F054-4C46-B358-F83816DB56FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b27998c5b0d19a37253f270b442f162814b8f7","datavalue":{"value":{"entity-type":"item","numeric-id":1227276,"id":"Q1227276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589424$13BCAD10-D704-4C57-98EE-84E433B5B057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e58bbb4baedb91694badee957c4fb3ddac1ebd5","datavalue":{"value":{"entity-type":"item","numeric-id":2784495,"id":"Q2784495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589424$A258AC28-0BA0-4F29-A2D7-7A87B6CC31F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589424$10929413-201E-491E-B607-D4892C5C6B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b9dbce623f6f96f56537d84efa6338c52aa073","datavalue":{"value":{"entity-type":"item","numeric-id":1064320,"id":"Q1064320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589424$C3BBAE45-C062-4F32-AC92-FF1034158671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cefd7574d6776aa0391d0dd90bd375c1811d3f9","datavalue":{"value":{"entity-type":"item","numeric-id":1164414,"id":"Q1164414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589424$DEA32B3C-240B-432E-A2A5-C37108A3B4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdbd03125d6fdb4ae98a108e7ba92d590094c634","datavalue":{"value":{"entity-type":"item","numeric-id":795830,"id":"Q795830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589424$D76D0D43-D8D7-4780-B372-40A62AFE2164","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa7cd9092d8602af88830f71145ee81972fade89","datavalue":{"value":{"entity-type":"item","numeric-id":4206394,"id":"Q4206394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8325362b1917e4580f5a1a8bdb396c557ec8e37f","datavalue":{"value":{"amount":"+0.7436827421188354","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":"Q1589424$E5FAC8AA-FA62-4ED7-82AA-9231EE11CF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b28675d17df7480bec185fbe8988538a27a331","datavalue":{"value":{"entity-type":"item","numeric-id":4283229,"id":"Q4283229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05bffe27675e159e93c45dcaf13a3ae7ff9ecefc","datavalue":{"value":{"amount":"+0.7371308207511902","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":"Q1589424$ABED1F5A-4591-4F17-9D48-974BFFBB51B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be7b077cdcc5c0ddea748efc247e81cd11c92ac0","datavalue":{"value":{"entity-type":"item","numeric-id":4268816,"id":"Q4268816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eef97d7279b61ed45701a72f5634919d7108b02a","datavalue":{"value":{"amount":"+0.7359169125556946","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":"Q1589424$5EF34596-EE8D-438F-AB03-E80441E20E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98b2be42061537bcf29d269fcd1c2e38e788664","datavalue":{"value":{"entity-type":"item","numeric-id":1342522,"id":"Q1342522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"722e409e556a5035ac429e1e01d1061764638bde","datavalue":{"value":{"amount":"+0.7338389158248901","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":"Q1589424$577980A8-B620-4F11-A13D-120ED5837769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd37b679d04214ed3cdbe293f4297274e57a4199","datavalue":{"value":{"entity-type":"item","numeric-id":2784495,"id":"Q2784495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a903e86a261a1fa7fec2a71b8b33c56657e860e6","datavalue":{"value":{"amount":"+0.7314667701721191","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":"Q1589424$0FC5A77A-39BD-4A51-84E0-878A245BD91F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1589424","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1589424"}}}}}