{"entities":{"Q1827394":{"pageid":1838136,"ns":120,"title":"Item:Q1827394","lastrevid":48308032,"modified":"2026-01-04T07:57:16Z","type":"item","id":"Q1827394","labels":{"en":{"language":"en","value":"Minimization and \\(\\mathbf{NP}\\) multifunctions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083405"}},"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":"Q1827394$D9DE23EA-BE97-4440-8359-8D82A0FBD615","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d2f3080b1191470b206e0194e6696352ec21872","datavalue":{"value":{"text":"Minimization and \\(\\mathbf{NP}\\) multifunctions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827394$42DFFC67-02E0-4480-8E20-EBB0C9969B9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65aefbf710f069851bdaa6e0e9957d659b4baf99","datavalue":{"value":"1081.03041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827394$60BBC3C1-0679-4B51-89D3-22EA4DBBD588","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c71f6ed85bc4d38ece8ef6a8ea519d6704436127","datavalue":{"value":{"entity-type":"item","numeric-id":733752,"id":"Q733752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827394$63494236-1230-4286-B33B-E8B43E931F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58f265f65791bd9957302fd85839e81b987fca6e","datavalue":{"value":{"entity-type":"item","numeric-id":535151,"id":"Q535151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827394$373E3AAB-1C02-43E1-8B41-5C3DCFF22399","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":"Q1827394$019918F5-C1C0-41AD-AAFE-A2AA57F88C73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827394$994F8952-04AD-4182-948F-9701D4423DD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827394$C982528A-AD9B-43E6-9841-9E6798FCD827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ee9f5484d11a01fb95552e5bea2154ebac0877","datavalue":{"value":"03D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827394$0B8ECF8C-927F-465D-9D55-E2CCC84B63AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827394$6AA5DF5D-D915-46E8-A6FA-1755B6666532","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"229c2483448e8f4ca0ea609da614d29c65918c7f","datavalue":{"value":"2083405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827394$3A5E1906-1179-4613-A136-57649AE5CC6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41a885d05669d87ec1ede4b40ddd17261924f20f","datavalue":{"value":"Implicit computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827394$7B09DECD-8054-4D85-AB9F-EACAA636D292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc3b58bf765e3d69b55243d3edc2239409b9214a","datavalue":{"value":"Non-deterministic partial multifunctions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827394$73D716EB-2C16-4397-A1C8-4AA420048C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c789c4afbcf99c636110e4032ac84e09ebddeaaf","datavalue":{"value":"Safe recursion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827394$385DA340-C5E3-4124-AEAA-5420A87812FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ce38741fa0940ede05db11cba207307a91e14d5","datavalue":{"value":"Minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827394$77C56DDC-B3DD-4875-B59C-62FCE8E189C1","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":"Q1827394$56E80AEA-C876-46F2-981E-FC119EC998D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b99a36cdd71b1c18a8dd2e7007001dc5946410a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2003.10.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827394$875AAA34-B5DF-45DB-872A-DC5BA10F7BC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7983e29bccac29190295b9b167b4c50b571abf9","datavalue":{"value":"W2002433529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827394$36719D57-8242-41D9-B687-8CFDED05A22E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ce5d92d889c3f6096309ef3b75a0bdd44c0418","datavalue":{"value":{"entity-type":"item","numeric-id":4850544,"id":"Q4850544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827394$5EC4859C-B497-49C5-BA6C-8633992AB73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942416bbb24094ad844c088479199c420a678b1","datavalue":{"value":{"entity-type":"item","numeric-id":1207333,"id":"Q1207333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827394$73657762-B015-4E4C-B197-83E21BA7C03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0909c5baebe8e5f5a9e964f05c720f232deade69","datavalue":{"value":{"entity-type":"item","numeric-id":5586401,"id":"Q5586401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827394$6FC3F38C-CE1D-4A71-B716-8E66B63BB808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0633baa2c22ddc2ddf3c89da84d2dc9ec96eb60","datavalue":{"value":{"entity-type":"item","numeric-id":4850553,"id":"Q4850553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827394$DF1E93CB-98C6-4858-9FEA-82DD8CB16C3D","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":"Q1827394$4ADE986F-6967-42F6-9B62-26DBB054B399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076f555d7bab5f4f417de37b33f5935c41ad14fb","datavalue":{"value":{"entity-type":"item","numeric-id":4730783,"id":"Q4730783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827394$E413115B-C5D0-4FAB-B6B8-C6BD7987B6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004d5d2b97a8f3598ab4fd213295f8fa648c546e","datavalue":{"value":{"entity-type":"item","numeric-id":3785939,"id":"Q3785939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827394$7EFB4CB8-E5D2-45B0-A73D-83FFC51D463F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"449b7b946862b34dc5009a408a286b908fbe38b9","datavalue":{"value":"10.1016/J.TCS.2003.10.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827394$7E3606EA-6D15-40FB-8351-DB7F03E7A752","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdfeee8b28c5ecc27c6772eb33a1f4ceb5b8c2a3","datavalue":{"value":{"entity-type":"item","numeric-id":3149881,"id":"Q3149881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"485b31ee0b40582833d61c4a60971c143db6ddee","datavalue":{"value":{"amount":"+0.8446195125579834","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":"Q1827394$24543123-942D-4168-82BA-3C8AF64555EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23446dbb5746dc48027c0483a5d91dc0823f6776","datavalue":{"value":{"entity-type":"item","numeric-id":4281541,"id":"Q4281541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f187d03c032d334127aee9316eff30e7a308c12","datavalue":{"value":{"amount":"+0.8433640003204346","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":"Q1827394$AE201360-827C-4DB7-8366-D9D5853F811D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a10225e783494904aad67c66001d2f841ea5aeb","datavalue":{"value":{"entity-type":"item","numeric-id":4376168,"id":"Q4376168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42bdd6569989a0173e8cb9922c1b2be2482df20d","datavalue":{"value":{"amount":"+0.8375793695449829","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":"Q1827394$A2CA3C42-0A1F-4530-83BD-6C2546101550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ef7f4529af1d0ed125b764aa950ba7e9579694","datavalue":{"value":{"entity-type":"item","numeric-id":4850544,"id":"Q4850544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9dba549a12a8313b21655408a5c1f908b3b12df","datavalue":{"value":{"amount":"+0.7703623175621033","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":"Q1827394$D8610604-EA37-4C33-B743-8E6E4B5DF646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcfd172b0cba907c7235be769128ff76e160464b","datavalue":{"value":{"entity-type":"item","numeric-id":904151,"id":"Q904151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9dba549a12a8313b21655408a5c1f908b3b12df","datavalue":{"value":{"amount":"+0.7703623175621033","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":"Q1827394$55912E44-4D2A-43CB-A33C-9EE02D71D78F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1827394","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1827394"}}}}}