{"entities":{"Q5317585":{"pageid":7347159,"ns":120,"title":"Item:Q5317585","lastrevid":41156810,"modified":"2025-04-18T13:32:59Z","type":"item","id":"Q5317585","labels":{"en":{"language":"en","value":"On Identifying Maximal Covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2206263"}},"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":"Q5317585$C6E84A97-CAB6-4613-9D73-9ECEC13F44BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1aa69aebf74eb65f6c4f83dde327bccdb8a937d6","datavalue":{"value":{"text":"On Identifying Maximal Covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5317585$5A1A14E4-4CCE-4DA2-ADAC-5EBAD1A92CB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f88d3a0eb772245f59e9300152f55ac4eb026d1c","datavalue":{"value":"1097.90034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317585$8608266B-48E2-4200-9309-9126D39287EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f5142ec9fc8e703ab834ce137d2a0c86a960c8c","datavalue":{"value":"10.1137/S0895480103409584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317585$5D06ACA4-B288-4895-B837-00F15A2EBF6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317585$501528C8-7843-4309-80F3-D387D600CF71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79f3240b3d53af8285788f3205fcffa119cd953","datavalue":{"value":{"time":"+2005-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":"Q5317585$8352C747-C9FF-4CA4-A429-E233C40789BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317585$1F99225C-8ECB-4CC1-B320-4984F18E049D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317585$DC880AB9-FADC-445F-92F3-B18A8331236B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d253424d58d8b561ede1143d635beb882800af0","datavalue":{"value":"2206263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317585$A36BDCAB-58D2-473B-A690-F49C5F6C3345","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd54ec4f24428b908e197cd142983f6bb12186b","datavalue":{"value":"maximal covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317585$2BBAAC79-380A-464D-86C2-6ACDFFC27E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee59ceeb334337b0685bf553484e70f948745380","datavalue":{"value":"tighter formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317585$816F46CE-83C3-4004-8DF6-D5D0A24C7223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f0ef235635beea108e7916351e64ba4f7d0156","datavalue":{"value":"knapsack constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317585$AD4B92DC-114A-4D0E-B604-DEA7143C1CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9f0f36333003c0602bace5e096e9acd5e36beb4","datavalue":{"value":"dominated inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317585$F2F56583-7D4F-4CEC-8621-CDC14C5476F9","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":"Q5317585$0145A5B2-48E3-4829-96FE-C631607ADB24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76ba6b66dcb61eb3ad292fad1ec7326ab75814ce","datavalue":{"value":"https://doi.org/10.1137/s0895480103409584","type":"string"},"datatype":"url"},"type":"statement","id":"Q5317585$F3D6B5F0-564B-4BDC-8775-7CB32E3E3853","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f16cbbe7fbb9a9a14feb6ddd80e780fc858ca39","datavalue":{"value":"W2013613800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317585$6C22794F-8046-40C3-BBA8-16C58B62D5C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e34a48bc20fb95b4d07b6302f0a642980746045","datavalue":{"value":{"entity-type":"item","numeric-id":4821589,"id":"Q4821589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"131a1aff23c1d08f3224e5d01cce0a73b4de28d8","datavalue":{"value":{"amount":"+0.90955687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317585$18E2D9B5-5D48-4135-9661-91F62E2D73D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"159ade86dd3cf09a3f536745a7eaa96e5c3d3186","datavalue":{"value":{"entity-type":"item","numeric-id":3418499,"id":"Q3418499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5ebe6c0f8017ce448a4bc648cacc625e55f7c20","datavalue":{"value":{"amount":"+0.8985388","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317585$30D1F434-3BD4-47DD-9357-393E9274F868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68623934fb3765c8a55a3732642adf36c48c0127","datavalue":{"value":{"entity-type":"item","numeric-id":5030868,"id":"Q5030868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"400965d82a156d4ed641ac999fbd3a7994c5b9a6","datavalue":{"value":{"amount":"+0.8968562","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317585$D099606C-5420-4300-8C26-1ED8B5264FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbe4fca3cf5c6469b54d9f1cfe62e2c9b69c7e3","datavalue":{"value":{"entity-type":"item","numeric-id":5689924,"id":"Q5689924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd832721fa6bcef82bb5702d581995758b81ce2","datavalue":{"value":{"amount":"+0.888492","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317585$5ACF0BB0-A1A3-494B-9B9D-2122A9C188A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05dd6ddbc34d35b6359024c5378e9c4d10f0945b","datavalue":{"value":{"entity-type":"item","numeric-id":1827869,"id":"Q1827869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d5bd4e00b40386b432ab68db98d3fc67d1b028a","datavalue":{"value":{"amount":"+0.8818296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317585$439B8F48-3F9A-48AA-9C4C-4D67000CB7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06c784d89dd1a5de78c4923e9de5d2c21d423164","datavalue":{"value":{"entity-type":"item","numeric-id":2741467,"id":"Q2741467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d5bd4e00b40386b432ab68db98d3fc67d1b028a","datavalue":{"value":{"amount":"+0.8818296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317585$89610A75-C31A-45FB-A2C8-C3EEA40CEFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9ec7565a2ba3c276323b70d226ba3c071cf4332","datavalue":{"value":{"entity-type":"item","numeric-id":2639343,"id":"Q2639343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd93e6a0e62b30c48cb8e15faf331a42e527e0d","datavalue":{"value":{"amount":"+0.8807558","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317585$CB9C984A-1073-472A-8E3B-69C5EE3A97B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"184b9fa5ebcff2281c344c09161ac0e23dcfe016","datavalue":{"value":{"entity-type":"item","numeric-id":4235533,"id":"Q4235533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad98239749af8eff65efb51b9a3f0157e9834dfb","datavalue":{"value":{"amount":"+0.879282","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317585$0B28910A-5F60-442C-8C06-ED7FFD2D6E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c7d090d04e69f2eece74649ea6001f75d982bcd","datavalue":{"value":{"entity-type":"item","numeric-id":5551450,"id":"Q5551450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1731532dbb20316bb06ec0074b832576e520cbe2","datavalue":{"value":{"amount":"+0.87651515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317585$246924A3-44D5-4A57-88CF-577D1AE7D0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa699592ac1d25665b0ae0c95f9f6e7f71e56a8d","datavalue":{"value":{"entity-type":"item","numeric-id":3486753,"id":"Q3486753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c71e0671b985221c4dd9de796f7fc9e420eff04","datavalue":{"value":{"amount":"+0.87145567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317585$6DAF5902-CF65-45AF-988D-056DF4D9E7EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5317585","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5317585"}}}}}