{"entities":{"Q1328652":{"pageid":1339402,"ns":120,"title":"Item:Q1328652","lastrevid":47262625,"modified":"2026-01-01T04:11:52Z","type":"item","id":"Q1328652","labels":{"en":{"language":"en","value":"Complexity of a class of nonlinear combinatorial problems related to their linear counterparts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 611370"}},"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":"Q1328652$AFF26BFF-44FA-44D2-A0CB-AE119D2A3441","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"886f4487c3d2e2f3938a3399ee9636ed4148234b","datavalue":{"value":{"text":"Complexity of a class of nonlinear combinatorial problems related to their linear counterparts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1328652$5AE4AEEE-1449-4FC3-8C9B-1C1360517B85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca6c68b06b75ecc8d530c3b58011b30a43584e23","datavalue":{"value":"0805.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328652$CC308580-BD76-48D4-A655-49935129E5A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2d9d400e702faf67534fb69bc39b35e1bf3b2ca","datavalue":{"value":"10.1016/0377-2217(94)90254-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328652$E59DCE1E-3BEA-4ACF-B89F-8694142C33AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44a6df41868bd9c09f6bb0285a408b87e82e16a0","datavalue":{"value":{"entity-type":"item","numeric-id":297373,"id":"Q297373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328652$8196DE11-D959-468F-A74D-B94DFF102825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"216e7a36a8992ef42057a8f0d0dcb9de6af5f9e9","datavalue":{"value":{"entity-type":"item","numeric-id":1575602,"id":"Q1575602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328652$D2581144-C806-42CC-AE04-0FA2401D2B0C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328652$E5D16484-F779-443A-B779-7EE3F42DFB32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89ce6b605d86b3d97b1a4810ba01e12a3ca3478f","datavalue":{"value":{"time":"+1994-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1328652$E07AA66D-B2EF-4DB1-A198-F00337D75D94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328652$CAD8789F-D81E-4BE2-BA8D-88777CA67560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328652$36860E78-794D-43CB-89A7-575523BDDF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328652$8F6E0FB4-5BFF-42EB-8DD9-98EAD54B1F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328652$2E20E9F6-DB1F-412D-B0DF-200753BAF4EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"318022f00293f1cb91869fc9d8931e3834f082a7","datavalue":{"value":"611370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328652$133BCB6B-645F-4216-ABE6-31CC157AB042","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebf3485bfc696dfc8f62d055b78e58dc82604495","datavalue":{"value":"linear combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328652$703D9FE7-6033-4D9A-8D5E-2B3C48F8BD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328652$A8E4AE3F-906E-48FD-9D4E-84E08B0AA392","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":"Q1328652$758D5882-A99E-4E13-83E6-2083C075C216","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41bc366a8211f6fb6cd6a6f5ae87dc64d093c7f8","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)90254-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1328652$D6103D48-8874-4FC3-8BA4-CF8370BDE3DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81844b0d096cff4cf4a9869fb6c894dd55c269a4","datavalue":{"value":"W2017053537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328652$C3442905-72D4-4E6C-A207-488E7241E2AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef757ecac8e00102e8fe2d81d7657ee3391ff698","datavalue":{"value":{"entity-type":"item","numeric-id":4138187,"id":"Q4138187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328652$D55CF092-8C1B-47B9-84EB-3E83E4E0EA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328652$FBB9D183-73EC-48FF-B90A-95C6CAE86949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"217de567b33ecb8ac935432d4c6fb00dc77fb20a","datavalue":{"value":{"entity-type":"item","numeric-id":1317023,"id":"Q1317023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328652$F2374485-5402-4EF3-8A1E-486742870CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328652$1DE3ED17-8A4B-4234-9177-68B372F55B1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac532cc268ccc60f93e47116d5811c2f810ab6c2","datavalue":{"value":{"entity-type":"item","numeric-id":1276126,"id":"Q1276126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb515b2798095be822734c0d8d86e62c7f47390b","datavalue":{"value":{"amount":"+0.7559177279472351","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":"Q1328652$1AACD69F-20FF-4C29-8B8C-D0E8D57DB8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c1398950111e5af78ea63ac619feda5f6773764","datavalue":{"value":{"entity-type":"item","numeric-id":2564608,"id":"Q2564608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dc78301ecba7e0b77c2c7847e5d0fc0d3fdc856","datavalue":{"value":{"amount":"+0.755661129951477","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":"Q1328652$FF3EB23F-A6AE-4626-8E0A-1429617E35BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a32d74cb9314a449dd5686ece7ec10bdbb045aa","datavalue":{"value":{"entity-type":"item","numeric-id":3778558,"id":"Q3778558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90068b828dc79be14e411a943a8e2357bab4fdb5","datavalue":{"value":{"amount":"+0.7483798265457153","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":"Q1328652$73F98D2C-56C4-4386-B979-0A9B00C785FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7422cf0888334ab88bd4dec816c64005a302172","datavalue":{"value":{"entity-type":"item","numeric-id":2480263,"id":"Q2480263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c9d073bb7789a6c5222f6de439087709e9254f3","datavalue":{"value":{"amount":"+0.7450627684593201","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":"Q1328652$A1168C05-E752-4577-842F-CB3CEE2A74D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaef34128dbc390678b675f7115bc08b6df5cb6b","datavalue":{"value":{"entity-type":"item","numeric-id":2713938,"id":"Q2713938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c046c8898bed397601fb0660f2866892b5e2a526","datavalue":{"value":{"amount":"+0.727814257144928","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":"Q1328652$029BD22D-EB4A-4856-90F6-7FD36FAE6A08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1328652","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1328652"}}}}}