{"entities":{"Q608273":{"pageid":610049,"ns":120,"title":"Item:Q608273","lastrevid":63266325,"modified":"2026-04-11T11:43:38Z","type":"item","id":"Q608273","labels":{"en":{"language":"en","value":"A generic approach to proving NP-hardness of partition type problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5819504"}},"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":"Q608273$CC099F04-CDEE-483F-9670-000681244951","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7af1c1ded3b2a9f26ffaf749ef0486b2d1d5d9ca","datavalue":{"value":{"text":"A generic approach to proving NP-hardness of partition type problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q608273$AECD02AD-C65D-4A52-943A-37EA77A9E694","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59efa71555c926019f124a9f94053881b0e6815f","datavalue":{"value":"1206.90147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q608273$957BE1A6-398D-4D76-9B25-983EBD9EB592","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cb5b6a25902c28381d5160efee89a2cf2985ba8","datavalue":{"value":{"entity-type":"item","numeric-id":193684,"id":"Q193684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608273$1AD10A45-5FF5-46BC-A410-ADFBEFD75D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a853dcd9b049ecfef888e8b057870c53c5d6348","datavalue":{"value":{"entity-type":"item","numeric-id":228023,"id":"Q228023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608273$E6E8BCB0-179D-4D11-BE55-687A7E93EE2F","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":"Q608273$A8664C53-65AC-46C3-921B-91D34CD1C272","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2314f887f0fd8f038fb5ae9a5e75c3c9fdd25cc8","datavalue":{"value":{"time":"+2010-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q608273$04D916B9-508A-4A1A-B0A7-66D32982B494","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q608273$CAA928BA-AB05-4522-A205-F2A9B3D8BE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q608273$0A8BB5C1-4FEE-4DA9-81DB-9E0EBB7C8A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q608273$3317A426-601A-4197-BC53-07FB883592E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q608273$4E28BF5B-6A2C-43E2-A31E-F7C25EA98D4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e5159b1cf2b9fc146c3814232fcd09b1601f80d","datavalue":{"value":"5819504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q608273$84056F57-0744-459A-8F14-F223E5DBD9E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q608273$4FEC5F5F-53BC-4903-A8D0-D1A962E83ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q608273$F4588377-B105-4AB7-803B-3AB4D3A7EF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q608273$96C6DA17-9A0D-49E3-A070-0C5C194B6B62","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":"Q608273$4FFA5F53-C143-4882-B840-D6702B1E2610","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09293dcd04bc4b81b4c07f18f36aa403808dfc0e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.08.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q608273$5D6BC72D-5AA7-4182-A208-102E5D086C13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e11c0cc04857e7b418e620c19008deb050e559d0","datavalue":{"value":"W1984508242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q608273$B628601E-1AA7-49DC-BB54-F800A284D595","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fcb976e3488809fb42e909220a6da089078a27f","datavalue":{"value":{"entity-type":"item","numeric-id":628745,"id":"Q628745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608273$A31B2B5C-E284-4351-8F7F-2BD9A3B4AFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f0c112c0d8965fa09b72a183ac46cc738cde364","datavalue":{"value":{"entity-type":"item","numeric-id":596446,"id":"Q596446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608273$667D738C-B806-4804-ACC0-07E6510001EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b1ae8468acf750529877f8493507043e8ea8c6","datavalue":{"value":{"entity-type":"item","numeric-id":4600609,"id":"Q4600609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608273$4A3009C1-A7C6-402B-93F2-A246A71944A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea261096f1f3c79a70dfe4f1f8fad32201137fd","datavalue":{"value":{"entity-type":"item","numeric-id":2757557,"id":"Q2757557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608273$1749ED10-AF2C-4D8C-BC2B-5532B3F6CFB0","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":"Q608273$37593D0E-DBFD-4714-A1F4-D5ECD0983F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880d9a4274c114fc8f81cf1c762f1bb62d553375","datavalue":{"value":{"entity-type":"item","numeric-id":3417375,"id":"Q3417375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608273$9B615D5A-0782-43A7-93C6-3CCEA427807C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91ffd86b8dec4bde41fa34ad1d342e8bb0609111","datavalue":{"value":{"entity-type":"item","numeric-id":954933,"id":"Q954933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608273$9D0FCDB2-9663-4AFD-AAB9-3EE600ED23EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4990594f3335ebf92966df7171b5a925a62e8ce7","datavalue":{"value":{"entity-type":"item","numeric-id":5961609,"id":"Q5961609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608273$634AA169-5A67-4CEC-8D60-5D24A2D81AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9ef75058935aaa5fda156cdc9276b714a65e22b","datavalue":{"value":{"entity-type":"item","numeric-id":4233364,"id":"Q4233364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608273$9CD6841A-56E6-4BD7-BF9C-3AA440056497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58be9394a8dd7513939b27bd6b8db12d2867a868","datavalue":{"value":{"entity-type":"item","numeric-id":992654,"id":"Q992654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608273$B3095852-3FA7-41F8-85CA-9324A407EB7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66ed14db7bc6d78890ccf23df87c872f49df8722","datavalue":{"value":"10.1016/J.DAM.2010.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q608273$E2DFD850-14E3-4BD5-8AF9-EBCF1B7DB9A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51cc5890c0bd38ea217d253729685f1bb417a055","datavalue":{"value":{"entity-type":"item","numeric-id":3161327,"id":"Q3161327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad62f4cc0f64bec486f8f28550faad0cea2b50a4","datavalue":{"value":{"amount":"+0.768696129322052","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":"Q608273$DAF3D833-1486-439B-9271-B681893E873E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f74bda59438dd1a5cbe2c1c37128ad1dfe4d3a6","datavalue":{"value":{"entity-type":"item","numeric-id":320621,"id":"Q320621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e435e947cf6ebf5a0e11dbe7e3e09b37496dd9f7","datavalue":{"value":{"amount":"+0.7683025002479553","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":"Q608273$C8B364B1-EDC8-4556-907E-D346B8FB1EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7170392aafbb62d401ceafc5ae10edbec9bbe6f6","datavalue":{"value":{"entity-type":"item","numeric-id":4519302,"id":"Q4519302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cef3642c842eee89ada4ec045823e11f2ded4521","datavalue":{"value":{"amount":"+0.7657133936882019","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":"Q608273$D21521C7-E5DC-40F0-9AF9-4DED7CD4AA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed282e01a9018fe3b8d9d929dba150cadc7388da","datavalue":{"value":{"entity-type":"item","numeric-id":1386936,"id":"Q1386936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21425bf9e72c2f6b679de77af37f3dd5c0e63f9a","datavalue":{"value":{"amount":"+0.752243161201477","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":"Q608273$4422477B-E2BA-48A8-B449-50933D460D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91192873dea943f592340d170850b97831c9943","datavalue":{"value":{"entity-type":"item","numeric-id":1867103,"id":"Q1867103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9757b4a525f1b265bacc76fe7b0da6deb755cd72","datavalue":{"value":{"amount":"+0.7477259635925293","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":"Q608273$DA47D18B-8FE8-4B40-B771-621AF75C7989","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generic approach to proving NP-hardness of partition type problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generic_approach_to_proving_NP-hardness_of_partition_type_problems"}}}}}