{"entities":{"Q678869":{"pageid":680718,"ns":120,"title":"Item:Q678869","lastrevid":63434388,"modified":"2026-04-11T13:07:46Z","type":"item","id":"Q678869","labels":{"en":{"language":"en","value":"The cardinality and precedence constrained maximum value sub-hypergraph problem and its applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1004429"}},"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":"Q678869$7AC2E6F1-5412-496B-ACD5-DFEB3E7BEF50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0699bb0e52c0ebf7d4ffd6a06d802a63a3cbea63","datavalue":{"value":{"text":"The cardinality and precedence constrained maximum value sub-hypergraph problem and its applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q678869$A2949B38-6986-493D-B5A5-933D78B9F470","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd00f5606357e49140f49216a7395b6793c4d1fb","datavalue":{"value":"0871.68142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678869$CCE02C6C-B5CB-4C54-93B8-2552C9BEC9B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6079e4095cbef68007db523f48ed3645e5af9579","datavalue":{"value":"10.1016/S0166-218X(96)00015-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678869$9837A931-D057-428C-9AE0-B1BDA52D1E9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e13bac8b66cf1f91302034be20c2636d3207234c","datavalue":{"value":{"entity-type":"item","numeric-id":678868,"id":"Q678868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678869$CA608470-BFFE-4A57-B6A3-96C8C66E81A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7085574c17f56986104c53c7b992ed700ad95727","datavalue":{"value":{"entity-type":"item","numeric-id":280699,"id":"Q280699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678869$8A6E3CEE-AC84-4B4A-A456-13D56CDFEDC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678869$04C8E769-50CA-4E5C-95E3-AB896FE51EF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e9cebd28808effc23600f869e8c8d221fafc74a","datavalue":{"value":{"time":"+1997-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q678869$CE8B8116-0E3F-48E8-897F-E1A6AE380D46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q678869$B67EFAB1-086B-4318-9FF3-99F104796D40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678869$D71BB882-45C2-4D3A-B9A2-6011CD3EB32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678869$7C3A3BB8-FDA8-48C5-BA04-3A0C1DBD0FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678869$3E8B019E-3EED-4B4E-9734-0A80E1CE02BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"983c6000f46c75b1af9b67b2243ca02a99b53e51","datavalue":{"value":"1004429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678869$1088E1ED-BB65-4041-9041-24C214B0194A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q678869$E2F6435F-5F90-49A5-9A93-A1683C0F57AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be6b10aced356888b7e9b1c9ac967be35a1feac5","datavalue":{"value":"hyperedges","type":"string"},"datatype":"string"},"type":"statement","id":"Q678869$995C2151-3F8A-4854-9B1E-6B6BF9CC2D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q678869$5291AAFF-9B94-469B-B2AE-A6D9FAC22016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q678869$6709F051-ED83-4652-AE36-736C709F1BCB","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":"Q678869$BE6E66FE-24CA-4DC6-A546-A83ECAAA4D46","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4e5079d5f962cdf5112b41bb7b5876f93b90e3c","datavalue":{"value":{"entity-type":"item","numeric-id":1208480,"id":"Q1208480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678869$48A5B2B4-D73A-485D-A13A-B39F3C3C3555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68af4825e3866220fbcce7301f16a28bcf75ac76","datavalue":{"value":{"entity-type":"item","numeric-id":4313817,"id":"Q4313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678869$371EB860-632C-4A5C-A74F-5480AD95CE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1847b82fe2025e7ba8c71f8cd5d560604c7f05d","datavalue":{"value":{"entity-type":"item","numeric-id":4314864,"id":"Q4314864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678869$5CA6CA6E-FF52-49AD-9C77-53CCCFE73CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfb203a91db92434865a73fc0211715c3ec2301e","datavalue":{"value":{"entity-type":"item","numeric-id":3346089,"id":"Q3346089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678869$7328A02D-5875-4B88-90EE-0C240909416B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d702c846b4aacb92193180293a1a5b223f5025cc","datavalue":{"value":{"entity-type":"item","numeric-id":4744041,"id":"Q4744041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678869$A1C76077-20F0-4D6B-89C8-1A8AC15A3009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678869$9E29E27E-AC01-4C32-857E-C512700C639C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d2ff8ca55c71a00eb97ded234e95c181b7889c","datavalue":{"value":{"entity-type":"item","numeric-id":5603745,"id":"Q5603745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678869$B925B11B-6E53-4ADA-B46D-D27FA5007B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73948d008e40cc2c35cf98e98a406bdeaa8f3f19","datavalue":{"value":{"entity-type":"item","numeric-id":3818113,"id":"Q3818113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678869$1A13D73F-AEC8-480E-AB31-E64EEC50FDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18896b12fcfc75b1384ddbb4d217a7db3a02e745","datavalue":{"value":{"entity-type":"item","numeric-id":1079110,"id":"Q1079110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678869$BE237BE7-B5CB-42FF-B058-199B1D291719","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cdf2798f8e874941e930bfd3d975022a5426f62","datavalue":{"value":{"entity-type":"item","numeric-id":2686128,"id":"Q2686128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2888b326ee4950223b812503e6c07179e581d549","datavalue":{"value":{"amount":"+0.6987603902816772","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":"Q678869$F6483AA7-9618-4BFF-B477-CFEFF9C13813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f2b9a2ec48d47dfdc03d81b5f014feb059d160a","datavalue":{"value":{"entity-type":"item","numeric-id":2297664,"id":"Q2297664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"389c638f97924ce3c5b5ca6536016c770f46bba0","datavalue":{"value":{"amount":"+0.6984989643096924","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":"Q678869$59C4B7EF-C359-4B88-8E01-76FBD2D51434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33f9244b947047a413a7eaf6b3c302b2617d5003","datavalue":{"value":{"entity-type":"item","numeric-id":1205723,"id":"Q1205723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77fe5b9e16779b2a88e61e75bc5a83a5e2eb521e","datavalue":{"value":{"amount":"+0.6956527829170227","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":"Q678869$BAB2DF5C-78C9-435A-824A-8B6ACEF70206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ea1a59aa7fef93bc8f7cb3045f123132f95b841","datavalue":{"value":{"entity-type":"item","numeric-id":3752416,"id":"Q3752416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02acde3d3412a7aa571b9dc801c05fcdf0b9a4ff","datavalue":{"value":{"amount":"+0.6930245757102966","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":"Q678869$132DB2AB-B36A-4639-90E6-BF48CBA19F2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The cardinality and precedence constrained maximum value sub-hypergraph problem and its applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_cardinality_and_precedence_constrained_maximum_value_sub-hypergraph_problem_and_its_applications"}}}}}