{"entities":{"Q2462633":{"pageid":2473376,"ns":120,"title":"Item:Q2462633","lastrevid":50226428,"modified":"2026-01-13T14:09:46Z","type":"item","id":"Q2462633","labels":{"en":{"language":"en","value":"On variable-weighted exact satisfiability problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5217100"}},"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":"Q2462633$7895C2EE-FF65-4098-B061-98331D0D17F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93ead38dec2a6ec921be2b2b89af7956f6c2713a","datavalue":{"value":{"text":"On variable-weighted exact satisfiability problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2462633$B3CC1DEA-4E33-4555-997C-3AEA18F31DE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"801f6799e35dd092af21ca098d76da542123091d","datavalue":{"value":"1127.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462633$0CC934F2-3923-4AA8-9C94-08ADBD5E7C94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffb0466461e16e203e1eebcf15c374dbae0d4e8d","datavalue":{"value":{"entity-type":"item","numeric-id":714019,"id":"Q714019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462633$2B4E2841-3CCA-4BD0-AC0A-381B0C29D7F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7346dc34d1d50fea46ec345fbc7e3214530889ab","datavalue":{"value":{"entity-type":"item","numeric-id":276517,"id":"Q276517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462633$7EC30A87-7AE3-4C65-99CF-DF24AE5CD995","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9fa6f2f337ef8352aec632547ae6f1ca832f426","datavalue":{"value":{"time":"+2007-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2462633$686130C8-203A-4DE8-8138-8C292A06AD17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab9c5e01288134ee01c3e0f6016047830afc65c7","datavalue":{"value":"http://e-archive.informatik.uni-koeln.de/526/2/zaik2006-526.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2462633$FF0A2F2D-323A-47D4-A0BD-23180AB52524","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462633$924683D0-CCA3-4CF8-A143-990DF1404D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"419d6f2b09c39920e34f63114ff159a2f0a01812","datavalue":{"value":"03B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462633$51F7851D-89AA-42F9-93A3-CACD769EBEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462633$789AC3EC-A79D-4454-9B43-3CA20FE81F7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5923fe408fd93a13d7acb2bff40ba538df49ab35","datavalue":{"value":"5217100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462633$EC7BF903-2047-4A65-9494-35C847FC992E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc823b1a16f194b362725fa5eea95c349a97b1e","datavalue":{"value":"Weighted exact satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462633$2117DE58-F217-4962-8F4E-775F260F2887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6e9011d35d1654854ebce9f5c99c92a051a7902","datavalue":{"value":"Exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462633$3BC2405D-183C-4CF8-B0A8-2D818E203245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd501bec1e4c351a5bb7e183c0156e01d1981e2","datavalue":{"value":"Combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462633$C7B87C51-6997-4CA5-9C6D-A2C98A110E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecb7b934572d3447a0efbb391b59fd8dff0de069","datavalue":{"value":"Counting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462633$D09C2941-873B-409B-8EDE-813D3C769125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462633$8F867039-90C5-4C1B-A832-3E6C26E10BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad4e6a5bfa4360e393c8207da1fae87cfaa77173","datavalue":{"value":"Perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462633$4B2D22AD-77FF-4003-8E43-733ABB4FB4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f070514ae71c9ee7a70c29bf5ee9db61ea0458","datavalue":{"value":"Maximum weight independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462633$695FD3B1-C796-4F83-956C-6D4FC015ABB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"776bd1cbef6c19637597295749b209439570fc37","datavalue":{"value":"Set partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462633$33867F1A-6B5B-4D69-BCB8-FA49C8E60CDD","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":"Q2462633$D7242254-7485-4B88-846F-6A12202405EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"254245002bbfbb4248ffc63bb7505675fdad6dcd","datavalue":{"value":"W1996763543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462633$607C51E0-637E-4661-9732-2E113A533D00","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a67896a8e7d1b87b2b727315560b6bde25946458","datavalue":{"value":{"entity-type":"item","numeric-id":4283461,"id":"Q4283461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462633$64D85559-CF95-44E6-98D8-240C8446FFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf035d2fecb7e445991dd16e141f37bab3768a8","datavalue":{"value":{"entity-type":"item","numeric-id":1254112,"id":"Q1254112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462633$F8040C41-A67E-4005-AD32-C31BB76AA886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4804a3d5e22e55dd2988f314aab0480d1661c0c","datavalue":{"value":{"entity-type":"item","numeric-id":1770407,"id":"Q1770407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462633$73B0F4B7-5E01-48CF-B6EA-CA55BF62793F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462633$B33B1447-F92D-4DF5-A1A7-D8258BC0CE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163518371a609412625a5b79ed05a2903361c16c","datavalue":{"value":{"entity-type":"item","numeric-id":4828946,"id":"Q4828946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462633$F173C392-D85D-4E9F-9D1C-E600EF8506C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"315e8d6e6021b4878350ddba09efe7c96a57721c","datavalue":{"value":{"entity-type":"item","numeric-id":596105,"id":"Q596105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462633$36AC5A37-3E15-4BD2-B0AD-30E44E152FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462633$9BF58931-EA0E-4EF8-8895-6C5DAB8BCB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66319efa68022a17b3f0d51cba4a6a8b45923c84","datavalue":{"value":{"entity-type":"item","numeric-id":5325882,"id":"Q5325882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462633$054854D4-296F-40DA-9BA1-2EC8FED86DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be1c16314d571ac552ffc4dba48f547b3438465b","datavalue":{"value":{"entity-type":"item","numeric-id":4747916,"id":"Q4747916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462633$A5F49640-FE8F-4158-8B41-A7A0A3CEE7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462633$315A1B72-5313-49E6-8660-278C8BB38D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af31ffe9d240bae294cd0e4d7d7c8df867c76c04","datavalue":{"value":{"entity-type":"item","numeric-id":5711544,"id":"Q5711544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462633$BE845C7D-2F88-4A9E-A1CA-C78A739CF9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40df8c18bf82ac8881cfae3e6c06f98689bb9c34","datavalue":{"value":{"entity-type":"item","numeric-id":5897898,"id":"Q5897898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462633$44D2E8BA-90CA-4EE6-82B6-B498CBE767B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace41908dacca19ba7e2e34357d773971330f970","datavalue":{"value":{"entity-type":"item","numeric-id":3434542,"id":"Q3434542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462633$9BF6FFC4-60F3-4949-8A58-D0B597AF97A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbb15791da524869363b6c8c61e56ac9e8caaff4","datavalue":{"value":{"entity-type":"item","numeric-id":1777401,"id":"Q1777401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462633$12CF43F7-A643-4CC6-8AA0-52A68F739B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462633$CC31B3B7-5C62-4745-A76A-C9EF2A9C9667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462633$810B413E-A73E-4569-AE60-C5740284F8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462633$56EDADF1-1FEE-4F59-9CAC-B1A301D33601","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"295546f171a0177a7e0191c13c389717338460c8","datavalue":{"value":"10.1007/S10472-007-9084-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462633$CF2EDB4F-EB5B-423B-B320-3E8854DCA6C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a745d93f57a693b8e150ab551c39a0956f3bde1","datavalue":{"value":{"entity-type":"item","numeric-id":5897898,"id":"Q5897898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca0b19b70eac3b95f5909b07e81ebccc4c47e9f6","datavalue":{"value":{"amount":"+0.9464130401611328","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":"Q2462633$4AD67AA4-DBCC-4211-A8E8-8620D4C7C8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22f9d5c1c1d06187860be72bbea8eedf8978e3ed","datavalue":{"value":{"entity-type":"item","numeric-id":5711544,"id":"Q5711544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b90c3c2c4dced757ced3eb5173c282f1e01e06","datavalue":{"value":{"amount":"+0.9090018272399902","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":"Q2462633$DD5A473C-2BA7-4739-8DBA-FA684D497A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f686a8c6c9e3faf5b6937c78280e8d18e7ebfbae","datavalue":{"value":{"entity-type":"item","numeric-id":3434542,"id":"Q3434542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"154bc808fadfae296b98d1edf6c1b1ce7df6f1ea","datavalue":{"value":{"amount":"+0.9009842872619628","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":"Q2462633$73F2E0AC-94CE-4B72-94AC-FA2F04032AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6248b69370f262b5be35b4ef0f3c5b45a6ace84","datavalue":{"value":{"entity-type":"item","numeric-id":3612465,"id":"Q3612465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ce6fe751a7367b6bc6c35605468abb60655a8f0","datavalue":{"value":{"amount":"+0.871218740940094","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":"Q2462633$FB5184F0-25D4-4DCB-9D46-ADAE06FE0D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"364518d8413330694049cf3ab925de858aa2ab22","datavalue":{"value":{"entity-type":"item","numeric-id":2941085,"id":"Q2941085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdd854ac090b27758d2aa71bfd71ab036ae10f21","datavalue":{"value":{"amount":"+0.8164626359939575","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":"Q2462633$D49A0978-A918-44B8-A1CF-9939748B8FF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2462633","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2462633"}}}}}