{"entities":{"Q4633936":{"pageid":6663517,"ns":120,"title":"Item:Q4633936","lastrevid":53415839,"modified":"2026-01-24T22:30:55Z","type":"item","id":"Q4633936","labels":{"en":{"language":"en","value":"On the approximability of the maximum feasible subsystem problem with 0/1-coefficients"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051292"}},"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":"Q4633936$ECE19343-7075-498D-BB48-48B1C4E3697E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"742c96ec39179f116f1de57ff13ee0e0e26942b8","datavalue":{"value":"1421.68216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633936$A2DFD814-C33C-4C4C-847A-C07F42AD2E0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81b3503c28722c0e342af92485b8284dadaef59b","datavalue":{"value":{"entity-type":"item","numeric-id":690480,"id":"Q690480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633936$32C12473-151C-46FC-A058-8D0ACB745D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8353e036d7c7c3a124e51c0b0df2d09f1d943a23","datavalue":{"value":{"entity-type":"item","numeric-id":265722,"id":"Q265722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633936$A817C250-5844-42E0-8084-426DC180786E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633936$7AE1390C-0BBE-40FF-B533-BFE8E1B2B271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4359b37f4e8bf45d0a44d10ad36ba0ef291602ae","datavalue":{"value":{"entity-type":"item","numeric-id":1304485,"id":"Q1304485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633936$A531371B-50CC-4829-BB32-44545EB853FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1db0470b15cb02bca35522f7f5b759cca535df5c","datavalue":{"value":{"time":"+2019-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4633936$6F887FA4-3D52-4A7C-8324-F6C4CF9C9A41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c499c3408a27c28a0a2a6ca6315bff670929955","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=1496901","type":"string"},"datatype":"url"},"type":"statement","id":"Q4633936$59C237A3-15EF-4381-9914-D8186756F5A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633936$61A9541F-2AEE-4FA7-B0C1-AEA92AC0BE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633936$F853011B-24FB-4402-BA19-FA5BC853DEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633936$75EBDBB5-60ED-460E-B623-08B22BA3A3DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a46e1c24a4003e67e128ac3c86d888a3e131d16","datavalue":{"value":"7051292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633936$40AC1D5D-71D4-455F-B73E-DBDCC131F607","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":"Q4633936$101CB9EE-5495-435C-8620-4B40D6CF8978","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50c84207ea4180b489a0607adcd50db1b77db35b","datavalue":{"value":{"entity-type":"item","numeric-id":4263701,"id":"Q4263701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f17660dc4d8569bfe1832f55fd60bf1f9b6126a","datavalue":{"value":{"amount":"+0.75581294298172","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":"Q4633936$689CA246-CCE4-4A08-9AA9-B98EF2633B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2e4674aba8bc2688898ac8a3f2f0afffe9f3b9e","datavalue":{"value":{"entity-type":"item","numeric-id":1367542,"id":"Q1367542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e33386b9c1df1841470aeb16134aecf7cecc6eb","datavalue":{"value":{"amount":"+0.7479726672172546","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":"Q4633936$7F327D92-B547-442A-8F24-8D3849F1CBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b97660b077ff3815374c193bcb8a60f8ebb06a8c","datavalue":{"value":{"entity-type":"item","numeric-id":1396834,"id":"Q1396834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a42d7c434c986681897f1516e09e14e7ba130e","datavalue":{"value":{"amount":"+0.7308501601219177","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":"Q4633936$3124C8EE-A148-46E7-8D4C-EE1837216760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"825a2e0dfc46ac1e621e52538641e67889381e1a","datavalue":{"value":{"entity-type":"item","numeric-id":3608970,"id":"Q3608970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19f7c8d6447262397a7408adf4a610d19714f838","datavalue":{"value":{"amount":"+0.7287478446960449","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":"Q4633936$228C8732-1C02-4C2D-AA76-74EA833483FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c4f0df70d09a995dccded89b3a4c6c652ef3aa","datavalue":{"value":{"entity-type":"item","numeric-id":634673,"id":"Q634673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fbc0a332a1b93f01e2d5ae2fd9e13ced6c7b337","datavalue":{"value":{"amount":"+0.7246373891830444","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":"Q4633936$A578D148-F894-40D1-8D57-6EB6C9465999","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4633936","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4633936"}}}}}