{"entities":{"Q320621":{"pageid":322388,"ns":120,"title":"Item:Q320621","lastrevid":61013916,"modified":"2026-04-10T20:36:55Z","type":"item","id":"Q320621","labels":{"en":{"language":"en","value":"An alternative approach for proving the NP-hardness of optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6635655"}},"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":"Q320621$0CF3E651-EB35-4E3D-B6EF-0A8C3B2C72D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"735e35a6e0078633808141393d91bdb541857982","datavalue":{"value":{"text":"An alternative approach for proving the NP-hardness of optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q320621$DF1E9F6D-5068-4CBC-8AE8-E02B682A0F69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ead4b05e7d6df5bcf98661b1439025e005bfd0b0","datavalue":{"value":"1346.90833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q320621$14852938-E72B-4378-B359-B7A24D69BB64","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":"Q320621$385BFE17-DB77-444E-A855-A674C2C4F086","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75c97569af4c6b39def7afa4b7124bea406ac5e7","datavalue":{"value":{"time":"+2016-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q320621$16F955BF-F56E-4B4C-9F56-97B3FED9748E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q320621$1C8304E6-DA63-4BFB-B97B-E0C4C5AB8BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q320621$6A76D63E-B14B-40C3-99C0-BB0EE3C39A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q320621$94C15259-3D6F-4C7F-89F6-15D5C867EC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q320621$01DD9963-452B-4C08-8B10-DFE9ACEF600F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"868180e501e4d66c3aa6789c4117ced69c983dde","datavalue":{"value":"6635655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q320621$53AE8279-E9E8-41F2-AD92-CC5A5C941DBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q320621$C1F2A65C-3BC9-452C-8D7E-08DCA2EC359E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q320621$516B0F19-CDCA-4BCE-BDB3-4A6898092CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q320621$0536B64C-2E08-4242-88E9-C6F03306379B","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":"Q320621$5861C026-065A-4086-B6B8-66FEF20D9741","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"673b445fc57ba51c553a5cd1ecebbaa67bc8d520","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2015.06.076","type":"string"},"datatype":"url"},"type":"statement","id":"Q320621$79AE3730-2A82-489C-BA09-C3DBE57F316C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"106753202cbacd935015bfff98b4ae411a49059a","datavalue":{"value":"W1478931920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q320621$1A7952BE-D61E-4567-B1A1-67B716A79072","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88cfebd15c3538b24fdde307f5b2badd2bab4b92","datavalue":{"value":{"entity-type":"item","numeric-id":5402189,"id":"Q5402189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$D7F0A0ED-C63C-4960-AF84-0757879BCDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"203fd5a37cfa40b066de3fe7562f955b92676e80","datavalue":{"value":{"entity-type":"item","numeric-id":3157377,"id":"Q3157377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$D68E67B3-07BF-477C-8585-5C5E54D73D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$1F6C83A3-B5EB-4C87-850C-78977F4D4B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55153972a36f38ca19600960966a14d77641247c","datavalue":{"value":{"entity-type":"item","numeric-id":1124688,"id":"Q1124688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$4BC04F3E-6579-4753-B72F-FC1A86F2F1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93178dca3b7fe11efac8a3c15a61b4752641cb9a","datavalue":{"value":{"entity-type":"item","numeric-id":2470096,"id":"Q2470096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$36086967-1236-4C37-A5FE-B6D8B65C829D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be0a043d8f5ad9ff260df8eb7044208741d1061","datavalue":{"value":{"entity-type":"item","numeric-id":2569171,"id":"Q2569171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$77145266-9691-4713-9300-D241A1307E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597c39925d0b353ce7389edecb4bbf34752eefea","datavalue":{"value":{"entity-type":"item","numeric-id":5422015,"id":"Q5422015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$2C3C0D60-1DFB-454A-80B0-C9364560B26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b698fc67e507c2d707a10d18262bee13825017","datavalue":{"value":{"entity-type":"item","numeric-id":1273116,"id":"Q1273116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$28E5866C-E8DD-4BF5-9E6E-4A9C1A87DFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0510052fb475c32170b04f7b29cf61e24d4d5dfe","datavalue":{"value":{"entity-type":"item","numeric-id":1410319,"id":"Q1410319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$820C7D8C-75C1-4BCE-8E2B-7976F5042B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89d86cdb216df874241bd2580743f55ffbbb1267","datavalue":{"value":{"entity-type":"item","numeric-id":1867103,"id":"Q1867103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$7E8599A9-BFD8-496F-8FC2-698015B4F3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffb2738ee9490c59d116aabc1fb8cdb6a63412d6","datavalue":{"value":{"entity-type":"item","numeric-id":5933821,"id":"Q5933821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$CD145749-A7DD-429E-BBFD-CF4405D44933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37f243bfd0e3bee67b8b0aaa4f82b09406bf99a8","datavalue":{"value":{"entity-type":"item","numeric-id":4530664,"id":"Q4530664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$44824F0B-557B-4E4C-9891-FBC7F9FFF753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb840d485ff0f395f7f0f011f00d42db88371a7","datavalue":{"value":{"entity-type":"item","numeric-id":5930732,"id":"Q5930732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$A16DA3C5-549C-42FC-B298-6F8D277725DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e43be3893e504fbe1ffd223ca67b107da0e506","datavalue":{"value":{"entity-type":"item","numeric-id":673091,"id":"Q673091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$DA03CFB7-C95F-45AD-9655-3C8611ADED2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adae2809aaba2e49c2f112b83bff255dccec5e7","datavalue":{"value":{"entity-type":"item","numeric-id":1041349,"id":"Q1041349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$FFA30EDF-2922-4A96-B58B-FBFF813A6CE1","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":"Q320621$1CE32F34-AA2E-4381-A36C-291989003F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50f2bf7070f1ddd5259a02493c3286f1140dd289","datavalue":{"value":{"entity-type":"item","numeric-id":1351619,"id":"Q1351619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$A7288039-DCCB-4BE0-BF6C-CF2E3E1DB325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144b297cf2cd29decc141eec69fe1d4cd1e5a4cc","datavalue":{"value":{"entity-type":"item","numeric-id":938826,"id":"Q938826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$334CFD1B-D277-4082-A8D7-956402D03812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1033ba03989059b8f9ef43043a0b3fa87607209","datavalue":{"value":{"entity-type":"item","numeric-id":1041934,"id":"Q1041934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$BD9FBFB3-3427-42B2-B08B-5A018B39AE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab3d2a8da8c934a62a277a9d92c510a376af2e0","datavalue":{"value":{"entity-type":"item","numeric-id":919993,"id":"Q919993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$19802F77-79E4-406C-B057-CF0DCA26AFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616ca60f929dd1155b60b5f9fc6d66744d501fc8","datavalue":{"value":{"entity-type":"item","numeric-id":3980518,"id":"Q3980518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$626A807F-190E-4907-B8DA-828548C3CFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6803d7b943ffa9e0f5370218df25e3544daee859","datavalue":{"value":{"entity-type":"item","numeric-id":2448135,"id":"Q2448135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$A8D67097-007D-47A1-83B4-9D6813DF1A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"955f9c0aa27664b2ccd3244adb268934447f7f92","datavalue":{"value":{"entity-type":"item","numeric-id":2253624,"id":"Q2253624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$A10EFF88-6242-4695-B949-4122C57AE498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a33b1b88472db9b23f43f8da56a6e23a1bcfa8b","datavalue":{"value":{"entity-type":"item","numeric-id":608273,"id":"Q608273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$F7DA7FE9-16DE-46C4-BC6F-14B035F47F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91dc892b1af006c1961076f2ead2b2fe6afa4ccb","datavalue":{"value":{"entity-type":"item","numeric-id":3904366,"id":"Q3904366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$9A063A10-12AE-4636-B6D1-AB493CF0B532","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":"Q320621$2740A286-5E70-4176-9420-D83BA7AD0DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$56530D0E-7642-4EBE-93CD-9BE85B46A7F9","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":"Q320621$201CC6E6-D498-46F1-945C-A41F4E325BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"457429d213f99c1a571c37ad0252feb1b780caa7","datavalue":{"value":{"entity-type":"item","numeric-id":2253532,"id":"Q2253532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$D665D938-13E4-41E1-89D6-5B4AF346D4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$B0B1A5C5-7EDF-4B51-817D-65F3E4E29539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0fadab5a950e24d7fd1afe35c37d7a3e66f0de3","datavalue":{"value":{"entity-type":"item","numeric-id":1772842,"id":"Q1772842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$7CBCB91B-2379-4DB4-A3BC-87F7976B69D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef0e2893c1bd2b77a75d5d4d0c69ab7b3901550","datavalue":{"value":{"entity-type":"item","numeric-id":2784177,"id":"Q2784177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$13C9103B-5C02-4F65-9D54-F805875E79BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$30041E4D-6A7B-43F0-8520-863A3386C78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bbf6690771c4e00d52c72622217718529079aea","datavalue":{"value":{"entity-type":"item","numeric-id":336933,"id":"Q336933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$9FFCDE39-EF60-475C-AC84-E340577E7CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597f42f85f199a67befac57c77e04baf0c58bfa1","datavalue":{"value":{"entity-type":"item","numeric-id":2438395,"id":"Q2438395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$3ACEAF41-E398-472B-A5DE-BE340DDA3DB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a617a5e50139e1e3b6cbc717150c1a9b3e5c2eb","datavalue":{"value":"10.1016/J.EJOR.2015.06.076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q320621$CEEA309A-664D-4A64-8825-48D32E4AEEB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c776795cdde5f51b3c300f0b87440aed88df58e1","datavalue":{"value":{"entity-type":"item","numeric-id":162228,"id":"Q162228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$3EB61441-3E18-48E6-9ED7-ACC9892F5255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13b33e3805f9e1691f9f9ec2aa86cb37e0a5ed97","datavalue":{"value":{"entity-type":"item","numeric-id":210317,"id":"Q210317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$4766BF26-0E4A-4CDF-B7B2-2103A31F5FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71c1c3a14ff20c3a61bad2960ecd14fab5082449","datavalue":{"value":{"entity-type":"item","numeric-id":850245,"id":"Q850245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q320621$9BC00CA2-53DC-4DD7-81F9-FF92D6CEFCFE","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":"f5d0d526f52b1e457184cad9f52d8fd99d1e345f","datavalue":{"value":{"amount":"+0.776261031627655","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":"Q320621$B76BE9A5-E22A-4704-B938-0AED1BE5C75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97e9d4aa1575a5bc9efab68c97ea01b676064039","datavalue":{"value":{"entity-type":"item","numeric-id":608273,"id":"Q608273"},"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":"Q320621$1487DC06-3B3C-43AB-8023-B095F8C9C324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"800fa30514a24f8fec61c4d7fc3353cc17601ef2","datavalue":{"value":{"entity-type":"item","numeric-id":4864960,"id":"Q4864960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6c6b62537e2a756b11b083c38f85137b0e55715","datavalue":{"value":{"amount":"+0.7592760920524597","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":"Q320621$B63D553E-D7B0-4CBB-B6E3-5B1F902E9152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2c8d8d488d329927b929d6df18645b9a5c02ea4","datavalue":{"value":{"entity-type":"item","numeric-id":1853546,"id":"Q1853546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f0c7840a83063e53ede9ffa61eaf09276f3f402","datavalue":{"value":{"amount":"+0.7395954728126526","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":"Q320621$D078A462-E5E1-4612-AC2E-2FFEB94ECEDC","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":"872dd006348f9635ab9ded575d4e33af03cdefbe","datavalue":{"value":{"amount":"+0.7378622889518738","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":"Q320621$3330B469-CC7F-47A6-929D-4361AB02BA88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An alternative approach for proving the NP-hardness of optimization problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_alternative_approach_for_proving_the_NP-hardness_of_optimization_problems"}}}}}