{"entities":{"Q1762607":{"pageid":1773349,"ns":120,"title":"Item:Q1762607","lastrevid":48411118,"modified":"2026-01-04T15:42:09Z","type":"item","id":"Q1762607","labels":{"en":{"language":"en","value":"Troubleshooting: NP-hardness and solution methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2133408"}},"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":"Q1762607$1119EFB8-AE7E-4FC8-B356-DAEBCA069F90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"432f3815669b9b11c2621e08fa414587fc92f869","datavalue":{"value":{"text":"Troubleshooting: NP-hardness and solution methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1762607$1C69F073-9091-4628-8836-37C93EC61650","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20244836e5236d84fb189b0cfb44c63ab0469ca9","datavalue":{"value":"1088.68804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762607$370D141A-4BDE-45B1-A907-BB7FACB731F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9984799a85550783e833bfe04283fc5e29ec3af6","datavalue":{"value":{"entity-type":"item","numeric-id":65072,"id":"Q65072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762607$C3203B7A-8E76-49AF-9CFF-BC33DC98CD40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5596d9d431c014306023aa27a7b00ce60a426d45","datavalue":{"value":{"time":"+2005-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1762607$6D440614-7D6D-42EB-9460-E88B92FB3693","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f66a3c6f6c4263d812ea49e5394cac6ea83ef9b","datavalue":{"value":"68T37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762607$2D129A45-30F3-46BB-83DF-7E416FE1E40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762607$74649B90-810D-4723-A300-A5F3CF3646C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762607$0D653A72-8142-4BB3-BCA2-75BBAA8AE6CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f76eeb9a074673a49d1a1c521bd78bd12aeb4e1","datavalue":{"value":"2133408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762607$B1149800-B08B-4C24-B784-79261AD150DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71c4cf33daca275bcf089c87c743f13c1fb9e2ae","datavalue":{"value":"Decision-theoretic troubleshooting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762607$B0C9538C-E083-4B29-A4F6-9FEC55A90841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762607$3BE545F6-747E-4E3E-B04E-9427C51BEEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676507cbdd9e92541a87efc7ce63f081053113e9","datavalue":{"value":"Bayesian networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762607$0D4E3B46-6375-4DAD-95DD-BEC20A6E884E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e45a09cfed0b3a7c212b5c74fa8f3357db9b1ee","datavalue":{"value":{"entity-type":"item","numeric-id":962842,"id":"Q962842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762607$4E021C1B-50A6-4024-B42A-FC990F2247A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8f37ed2da4b045a341991438786ca7285fbeefe","datavalue":{"value":{"entity-type":"item","numeric-id":541843,"id":"Q541843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762607$74A5322F-E8F0-42F8-A95F-492D7E9579B8","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":"Q1762607$E1E6CA5F-3729-428D-B4D5-1FA1C68753FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0b47382dc8fe868a31e82f07deb6beca96e6eb5","datavalue":{"value":"https://doi.org/10.1007/s00500-002-0224-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1762607$FE413672-0BC0-4E5B-9174-650A8C51807C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1129087a2a9bf0ed32351c7f96daba32fc760eaa","datavalue":{"value":"W2035672863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762607$08D6E336-6E19-4418-BFE8-CD7215A59FBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a7c730a3e86c1ed75e15c2087854c6adb154e2e","datavalue":{"value":"10.1007/S00500-002-0224-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762607$3B77DB21-EFF2-43A0-ABA7-DA49D92F7B90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e1f4ec19cf1fad57bd31f1e70147d29dd27cd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2440184,"id":"Q2440184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af387025bd08041d656e81715a1df07465b6ccb9","datavalue":{"value":{"amount":"+0.8924919962882996","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":"Q1762607$C591B85A-A6D2-4D5B-93B2-26944900B5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bdd2d64048da26b4c2337b002c7e0f2b8d4b046","datavalue":{"value":{"entity-type":"item","numeric-id":4416292,"id":"Q4416292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eedc432c0ec152c6f772edcbdd8ffd96fbd51e62","datavalue":{"value":{"amount":"+0.8646560311317444","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":"Q1762607$CC7B6801-A0E6-45EB-B011-89DF5C5B7A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14b1e69b6a3e66d5c77441c2e9e0224a81b9959a","datavalue":{"value":{"entity-type":"item","numeric-id":3011946,"id":"Q3011946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb453e06666e0d38a249c8c293f7f951d67278dd","datavalue":{"value":{"amount":"+0.832390546798706","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":"Q1762607$C3ADC90B-02FD-4DCE-95DB-DA547C34B38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78584c5587d562625bd103b0e937a5e8da06760e","datavalue":{"value":{"entity-type":"item","numeric-id":1347871,"id":"Q1347871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9f160da74a1e2b4c8b0e66fc747d186b86008b6","datavalue":{"value":{"amount":"+0.8145148158073425","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":"Q1762607$69A798F6-0283-4EA0-82A0-4310E0C5F71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da212a4948c10d5fc3354f6545ca0d61a6a34f0","datavalue":{"value":{"entity-type":"item","numeric-id":473374,"id":"Q473374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89a6416625cc9481717e67af93b530fc6a4747e6","datavalue":{"value":{"amount":"+0.8117262721061707","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":"Q1762607$D2316388-4595-4E77-BFF1-34824B978A40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1762607","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1762607"}}}}}