{"entities":{"Q367639":{"pageid":369406,"ns":120,"title":"Item:Q367639","lastrevid":61398831,"modified":"2026-04-10T23:06:58Z","type":"item","id":"Q367639","labels":{"en":{"language":"en","value":"Alternative formulations for the set packing problem and their application to the winner determination problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6208490"}},"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":"Q367639$F92B240E-8D7C-4CAE-9C61-52EA8F310E17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4752483d57c7824d976f7635bc409bd2dfd8970","datavalue":{"value":{"text":"Alternative formulations for the set packing problem and their application to the winner determination problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q367639$75977D8A-2038-4296-A773-F7D071490525","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f837d2229c027585a3a2aefbee036706d0d638d","datavalue":{"value":"1297.90138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q367639$9C9B07E1-1A9C-4738-BCD9-8669C6E1D6F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b434dc36429e8044cf81512b3e78e7c87612db2d","datavalue":{"value":{"entity-type":"item","numeric-id":170036,"id":"Q170036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$8EBB069B-EE00-41C4-B91A-BB32AD2BB073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"732de474c5d8189ec91317e47228153053f1e9fc","datavalue":{"value":{"entity-type":"item","numeric-id":319963,"id":"Q319963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$9BD45603-F174-4996-9CD5-00862B11CEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ddce9c7a7c44475460c0262c83893860fa4a67d","datavalue":{"value":{"entity-type":"item","numeric-id":591134,"id":"Q591134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$D41B84B7-F2AC-44AB-8DC7-07323DF40D42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$1E63820B-3DB1-4C81-8AFC-E7E88C37EBF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b7a170b182202eeaa8d56268d704412be889f0a","datavalue":{"value":{"time":"+2013-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":"Q367639$4BF1AEFE-0C59-47E6-99C5-985906BDBDEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q367639$00E89DFE-D62F-46F3-A377-D0D6C2E0FD11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1754364c9091cead04d96a19b8b9f5e83ba591a3","datavalue":{"value":"6208490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q367639$FF88A7EB-7092-4405-B444-0EAF1DCE35C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232bc32bbdcf46d57769ffd90174083620b57c68","datavalue":{"value":"set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q367639$4E017A18-4DC7-48A9-8DE7-30EE48091679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e15d8e38a6699ac59d090e1992a416790aedba46","datavalue":{"value":"valid inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q367639$E4EB608C-E2FC-4B4A-B8E3-D08D11487FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e69240d59b09e75ab13f2ef34942417429bfd3f","datavalue":{"value":"Boolean quadric polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q367639$37847B4A-F34A-40A2-94E8-45C47FE7AFA3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9de4a9d9a9af7c4b5a813065c0db2fbc9d9a3767","datavalue":{"value":{"entity-type":"item","numeric-id":29666,"id":"Q29666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$B3F4CDBE-B57D-4453-843D-4784D64F687A","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":"Q367639$D25F897C-8118-4A59-BFB7-857F3D971374","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bb06658ae71dd0a5de82ca3076a74738cb707bb","datavalue":{"value":"https://doi.org/10.1007/s10479-011-1039-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q367639$A6242E34-A6FA-427C-88A0-A9B710710199","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a9de474b2710d10f01cbe318c895e58537d7699","datavalue":{"value":"W2071891968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q367639$E2274EEB-77F8-4A28-94C9-821E12D36E12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9a47d98a5d8e97892ccea0faaeb72b94e238c76","datavalue":{"value":{"entity-type":"item","numeric-id":2480257,"id":"Q2480257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$2EEE0C98-B09F-4D13-BF7B-0283A5CD0F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a77f45367c83ca3312d31567b31ce87ed7d8c1","datavalue":{"value":{"entity-type":"item","numeric-id":2462145,"id":"Q2462145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$DF8B4263-0BAA-434C-B5A5-0F3965A7DD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec621520a627975d454cb6352c5abb2ba1becd3","datavalue":{"value":{"entity-type":"item","numeric-id":1001362,"id":"Q1001362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$AAC3F6BC-30E5-4165-A607-BA046632222D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"371e47a1ddfcb244997f928630b9bc7dc228dccc","datavalue":{"value":{"entity-type":"item","numeric-id":3892882,"id":"Q3892882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$D8BF9898-E8BA-4B1E-B234-829A614E07F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c2501174363374f1d826881b0ad09416281408","datavalue":{"value":{"entity-type":"item","numeric-id":5929145,"id":"Q5929145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$D7878782-9300-4424-B6F1-F50ADB8B3DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b033d50ada5da36ad2f6be5cf84bdae4ead1a1d","datavalue":{"value":{"entity-type":"item","numeric-id":4443075,"id":"Q4443075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$F80EE4C2-E0E4-48C5-8522-07773130BC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9adf9a48dd63ceec3c5e92c5424e91b6cc26b35","datavalue":{"value":{"entity-type":"item","numeric-id":5704071,"id":"Q5704071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$CD63DDCC-F4A1-42D4-8244-083E7806B15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17bb6286af5871144906b7ae54262f690570beb4","datavalue":{"value":{"entity-type":"item","numeric-id":1304779,"id":"Q1304779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$4B463235-EB4C-4082-9EF8-AADD4065CE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79ca781c9f6144fdd24598636ac0870e740e2854","datavalue":{"value":{"entity-type":"item","numeric-id":5388005,"id":"Q5388005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$31AFFEA6-42EA-4188-BC3B-09B1BB350991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21b6c0a8bae50fe5ba723f955cddd91202d75ae3","datavalue":{"value":{"entity-type":"item","numeric-id":2484341,"id":"Q2484341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$FA9BB158-2EF2-4BF5-8D2E-18B3611C9AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72e5144fc35b1673d6188020da4e95cfd8a1344","datavalue":{"value":{"entity-type":"item","numeric-id":4766816,"id":"Q4766816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$325C342A-12BF-4C63-95D5-AD561393AFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$04ACC950-D197-47F1-92F0-4BA0DF3772CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3761839212965bbc8851cbbb32788cce58574fa","datavalue":{"value":{"entity-type":"item","numeric-id":1123808,"id":"Q1123808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$DB615B28-1BC5-48FD-997B-BA225B90A81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdcad161567f96b4a6b817bbcfd3300b62f86721","datavalue":{"value":{"entity-type":"item","numeric-id":4182528,"id":"Q4182528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$B33019C1-8CDD-42FA-9B4F-7903A22CE372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf5d464fd778cf47cd8c8e1cd1f3504df3378a0","datavalue":{"value":{"entity-type":"item","numeric-id":1122479,"id":"Q1122479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$E8B74E08-5675-4D78-826D-4743CAEEA7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c01a454c6533908ff68b0ed970a0e5b5ca8f1ee9","datavalue":{"value":{"entity-type":"item","numeric-id":3114876,"id":"Q3114876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$375DC06D-B7C8-479C-BA78-6502FAE83A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"617c1b944f799532e45efce36ce8324481b7dfc3","datavalue":{"value":{"entity-type":"item","numeric-id":2784019,"id":"Q2784019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$A29C6F78-5E93-42AE-83C6-E1D4E478C5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30833174da9bff3d099ee916494d42cb5a059fca","datavalue":{"value":{"entity-type":"item","numeric-id":3115456,"id":"Q3115456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$033A50F1-D72F-4597-861F-C342B9DDE435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21b144cdd3be08480045dcdfea2148b5de216648","datavalue":{"value":{"entity-type":"item","numeric-id":2770136,"id":"Q2770136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$91964A72-A301-4A19-8D5A-556E5D457057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35178c3eb8776854ad75a8f397335770187479e3","datavalue":{"value":{"entity-type":"item","numeric-id":4519170,"id":"Q4519170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$7EF7B616-6DCD-4580-BFA9-523CE8CA18BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8752150422d9de2dc4d69aeed335b54494e7c51f","datavalue":{"value":{"entity-type":"item","numeric-id":4247444,"id":"Q4247444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$3A380FF2-6707-4049-A09B-1BA38F742F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85443e4b929974ede151da70ca3e4d8d938080ac","datavalue":{"value":{"entity-type":"item","numeric-id":2884560,"id":"Q2884560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367639$A262BB3D-74B4-4A68-BEA7-30F7D51F65CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"485beefaceb288508c406baf79bce164fd5c8d0b","datavalue":{"value":"10.1007/S10479-011-1039-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q367639$7D2AE126-686A-48A6-9836-036AE35A3581","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39e41c71e40e4f61b70554571475b82d48730be7","datavalue":{"value":{"entity-type":"item","numeric-id":2514810,"id":"Q2514810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"989450b44b49fe96ce1974aaf9733cd482aa9f7b","datavalue":{"value":{"amount":"+0.7278636693954468","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":"Q367639$BDC1D57B-FF07-450B-BCC4-D3A00F153D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f2afef89a2fb8ab22a0ade9e0f0be82898fda0f","datavalue":{"value":{"entity-type":"item","numeric-id":1842413,"id":"Q1842413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eef35938e7cba7996a72ad6db7d5f30c460661c","datavalue":{"value":{"amount":"+0.7142118215560913","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":"Q367639$91B95ACE-3387-4211-9D9A-295C42C4D300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3935ef8282c43ede42310603bc975c5de3c7699","datavalue":{"value":{"entity-type":"item","numeric-id":5395721,"id":"Q5395721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99c64f1137a2e53023efb2c6a89fe8b5c7276347","datavalue":{"value":{"amount":"+0.7107614874839783","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":"Q367639$C1DDAB78-660D-46AD-94BB-3936300DF470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6137fb6185258de95e34599e6795fc23cd9923e8","datavalue":{"value":{"entity-type":"item","numeric-id":826368,"id":"Q826368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac7d368f70aaac180ffd4e77ae8a6bb09868038","datavalue":{"value":{"amount":"+0.7070217132568359","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":"Q367639$DFDCD3B5-FBDA-4A26-9C95-3DCBC2EB2959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eab004ad58a8d2ae785f8ab824c88dabea5b7cd0","datavalue":{"value":{"entity-type":"item","numeric-id":2462145,"id":"Q2462145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dd23531a98bc2e5b6369b963e89a61c8e1c1dea","datavalue":{"value":{"amount":"+0.7003318071365356","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":"Q367639$DEC77539-5EF9-4EDD-80B3-59AB3373F62B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Alternative formulations for the set packing problem and their application to the winner determination problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Alternative_formulations_for_the_set_packing_problem_and_their_application_to_the_winner_determination_problem"}}}}}