{"entities":{"Q5941283":{"pageid":8118085,"ns":120,"title":"Item:Q5941283","lastrevid":97645850,"modified":"2026-06-05T15:09:47Z","type":"item","id":"Q5941283","labels":{"en":{"language":"en","value":"Approximation of some NP-hard optimization problems by finite machines, in probability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1635448"}},"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":"Q5941283$80D844D0-9E8D-4B7D-9414-8F4B9C9B8A6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54587b69e9eefa7a2174034b5e157669e6000f73","datavalue":{"value":{"text":"Approximation of some NP-hard optimization problems by finite machines, in probability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5941283$0B72673C-BB56-4972-83F2-2A48B6BEF712","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad836915aa5e804ece52c9664c3121e8b97b1041","datavalue":{"value":"0973.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941283$3027A066-AB6F-4F05-AD92-AD48A87C8E87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"413620eab17884a27be48170bf06a98f89340aa0","datavalue":{"value":"10.1016/S0304-3975(00)00016-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941283$3E5C908B-B10D-4820-A522-CABD82E1FA4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5034e3b6307ce0940510bc149699442c121c3547","datavalue":{"value":{"entity-type":"item","numeric-id":304770,"id":"Q304770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941283$FE520610-A7FA-4480-B9B2-B0CAC98F998E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1af85c7b2f6fd07526dd5f6ad7e9d1c876779e29","datavalue":{"value":{"entity-type":"item","numeric-id":766115,"id":"Q766115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941283$B140A80B-6B0E-4323-B5F5-19E6E7C41F7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941283$E3A561AC-C555-4DB2-939B-353802665306","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d780905acb67c2b1b938af03e08b68df411214b","datavalue":{"value":{"time":"+2001-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5941283$A36FFA47-2583-4728-B78F-08D107BDB1BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941283$FFA65C0C-448C-4D6B-BC34-96BD4452EF35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79b9f416c3617c8fd71878c0dcd44217fe01e559","datavalue":{"value":"1635448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941283$13A711C2-3EAE-4D9A-BFFC-08F36F28E264","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e8a19a2e9455cc11247e354b602bafcdcb65e18","datavalue":{"value":"NP-optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941283$DFD091C6-F87B-47F7-B332-2CED7337DD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941283$F374CE1D-9C3D-4C6F-B99E-D40560E10EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6a700a002c6fe1fcd568fbdac44e45ecfeda53","datavalue":{"value":"probabilistic analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941283$43940F3B-7231-4937-B98D-1103065F56EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2ff8d9100fe4023ebe9b3aaea4870e2a981efb7","datavalue":{"value":"finite-state machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941283$16017435-CC25-4CA7-BC14-0F0DDE7707C2","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":"Q5941283$CD0CDAA0-246C-4B40-AFC0-83BF4C5D379E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f31dedd3222c00caf1fa932460b5fc7f23b1737","datavalue":{"value":{"entity-type":"item","numeric-id":2533119,"id":"Q2533119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941283$8A51F4B8-66C2-47B4-BEA0-FB1B53E04C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80be8d9b00447a3aa7fa3d519513073da77863be","datavalue":{"value":{"entity-type":"item","numeric-id":4002885,"id":"Q4002885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941283$4D7F8AE5-BB2D-4DE3-B092-4EF6FC25BE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26cd6159d3834ce42e3e115978e9bc697b2ea1a3","datavalue":{"value":{"entity-type":"item","numeric-id":811119,"id":"Q811119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941283$60F08477-B2FE-4552-A04E-9D355D4E0CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e99bc2e920044f69001b34bb6312a69b8326eb","datavalue":{"value":{"entity-type":"item","numeric-id":3935919,"id":"Q3935919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941283$D5CC9448-635D-4DED-B81B-9BA5CC8F92AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f4c64ac2b569a2ea82c0d4ecea0752dd7b44232","datavalue":{"value":{"entity-type":"item","numeric-id":2963743,"id":"Q2963743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941283$E94EDACF-9723-4D1F-A5C7-899B883982C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625bf7bda8b6cdb6509ca314e7a47af9b175feaa","datavalue":{"value":{"entity-type":"item","numeric-id":1919189,"id":"Q1919189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941283$8D51D664-9D9A-4586-951F-9777D6C592ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941283$A4BBF81A-255C-458F-852B-95ECF4534D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941283$EB99F415-526E-42D5-BBD4-F6DF30B1F3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941283$7D0AF008-A8BB-4A25-B400-5B58EA6E3139","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":"Q5941283$A00DCEDC-6256-4BF8-8E95-AA051D67EBC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1b0d34c336985ad5344bf1516600bd570ae600a","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(00)00016-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q5941283$B0B21D0B-7D1E-4067-A239-4D1A00009492","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1557bc24f2364d1bb81da1bc49a903449f4b6c79","datavalue":{"value":"W1989694826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941283$559677DD-2775-4968-9C7D-D63FF7F4D475","rank":"normal"}],"P1643":[{"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":"c5d9449ef8e433e5d377af1af125fea6a8ce5b89","datavalue":{"value":{"amount":"+0.7426100969314575","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":"Q5941283$A9F4CAE5-8DFF-4926-8105-FB511E195758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"965e1e00d4d2a92be613eabcbb245e21005c9b56","datavalue":{"value":{"entity-type":"item","numeric-id":4725744,"id":"Q4725744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82c1fcd2ce60f3036364cb48c85e09a3dce55d29","datavalue":{"value":{"amount":"+0.7393973469734192","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":"Q5941283$A44C7ECD-E527-4B93-A73F-5D032C0C3420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e219d32f5b60a2b0af27e3742f6f08746eeb75","datavalue":{"value":{"entity-type":"item","numeric-id":797494,"id":"Q797494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60fdcd5bbeaf2fe5f5581c977a2c908cf003d8b9","datavalue":{"value":{"amount":"+0.7347630262374878","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":"Q5941283$A7D6E21A-A09A-41BB-9803-578FC5B093EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"684d6a153acf81b635ac3026be03e579bd427165","datavalue":{"value":{"entity-type":"item","numeric-id":3219761,"id":"Q3219761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"556d2770357c4a1fae2435a961b36d5e61df6bb2","datavalue":{"value":{"amount":"+0.7342724800109863","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":"Q5941283$83BCA6D0-B7B1-4599-98A1-ED3C88DC6C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2246393b6bbfb66898cfbb430fbac4ee3500e35","datavalue":{"value":{"entity-type":"item","numeric-id":4036189,"id":"Q4036189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f99c224ce7b648a37ff1bb90ce8e0342d145bee","datavalue":{"value":{"amount":"+0.7340307831764221","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":"Q5941283$42FB156A-4F9B-4C4A-9FC8-A7F64952C67E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation of some NP-hard optimization problems by finite machines, in probability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_of_some_NP-hard_optimization_problems_by_finite_machines,_in_probability"}}}}}