{"entities":{"Q1827803":{"pageid":1838545,"ns":120,"title":"Item:Q1827803","lastrevid":73386342,"modified":"2026-04-14T15:43:28Z","type":"item","id":"Q1827803","labels":{"en":{"language":"en","value":"Fixed points and maximal independent sets in AND-OR networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083746"}},"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":"Q1827803$5AF26B3B-D125-4608-83BA-9E25262FF128","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55c0b4c6c7ed007897d1990c84ee4f69a9c40b0d","datavalue":{"value":{"text":"Fixed points and maximal independent sets in AND-OR networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827803$1EA804E4-232C-4425-BF48-A6AC6C723909","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02d8484ea253928d17ec4eb39518e5b4a9d25c15","datavalue":{"value":"1076.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827803$8A5E73FC-BCBB-4B32-BB09-1D40AE4B031C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08ba5fa1cfff3ee04d221adf4293944a0e473d0c","datavalue":{"value":"10.1016/S0166-218X(03)00461-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827803$5F62A626-CF96-46A6-B8B9-AEABD4999E59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30fd7786f07823965ce28a2478861842a3d59a54","datavalue":{"value":{"entity-type":"item","numeric-id":371971,"id":"Q371971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827803$44EE137F-842F-4708-94E3-2BE561E8C005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f016eb569ad466cc7d99f9ea80eb056df52c826","datavalue":{"value":{"entity-type":"item","numeric-id":268765,"id":"Q268765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827803$BEC0998B-152C-4F1D-B02F-E5B87E2E23C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08445b36ed5ec5da71166e2acf2cebb045975041","datavalue":{"value":{"entity-type":"item","numeric-id":1825035,"id":"Q1825035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827803$BA51A339-DB83-430A-B490-90930E9F9FB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827803$A1C66A5C-987E-476B-AB18-65A8564125B3","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":"Q1827803$C772D4D7-4445-49D3-8243-4302699E9843","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827803$220C1FD7-D8CF-4C09-87A1-22AD9ED85DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827803$4E413F95-1406-4A0D-A76E-431E73CAFED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827803$1D42BB87-201C-41A1-B2DD-6AC480F62056","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9d80680c0c28f65cc7a02292d2aaaed2443798a","datavalue":{"value":"2083746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827803$66AD28E6-C7D4-49D9-92C2-877BFE1E515C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"917196c973bbca3a9cc8847b4db93d3768dd30ee","datavalue":{"value":"AND-OR network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827803$AA0F8E9B-8A62-42CE-B60C-21F450DFEBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87a7897664d187c6ef474e6f010dcaf031bc60a6","datavalue":{"value":"Fixed point","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827803$6B2E276D-C102-4D08-B321-6E868831B06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8b87d4b02ebc9aca2a04b6e6419d5a81ca2af5","datavalue":{"value":"Digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827803$82C14E85-1929-4DBE-B84A-1DA0DF2E4965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8570189732a0c4b386235b5abff03abe99c651cd","datavalue":{"value":"Bipartite","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827803$A19BBE61-FB0D-4D5C-AF70-E61301E61A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827803$1206B5C6-1741-46FD-A622-828563E97FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60f49ec46e2f7f575d42802df1e3d5986c6f9318","datavalue":{"value":"Maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827803$16E48A07-AC8A-457C-B16F-244E36596C3A","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":"Q1827803$ACBD5C52-EFB5-4386-9E41-390DE5AD8EB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"249545f0311e51fdc7f6a5fd69d837cb8642734f","datavalue":{"value":{"entity-type":"item","numeric-id":1112026,"id":"Q1112026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827803$8811BAAF-F7DC-4C3F-BD73-D9C182F94A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759a91ed4ade8a3719c28a5e6e99198f470de9ac","datavalue":{"value":{"entity-type":"item","numeric-id":5350238,"id":"Q5350238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827803$4B4BC163-3B43-4555-81CC-E3DFEAAF91C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41262633b5be9ef5b7c7a1222a4a81425b38d93","datavalue":{"value":{"entity-type":"item","numeric-id":1920546,"id":"Q1920546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827803$DC1DA987-70BB-43D4-A5CA-73F6711C9521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae2ed3376f364579662a05c68684891b7503108","datavalue":{"value":{"entity-type":"item","numeric-id":3137766,"id":"Q3137766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827803$09260F47-59A8-4ABC-BD4E-9B74CFFD43D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9eb34ac671677670ffa37fb396f7b705ba76310","datavalue":{"value":{"entity-type":"item","numeric-id":2453540,"id":"Q2453540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a35a2917d8e75f84d790300708aa588ca9c5fb6","datavalue":{"value":{"amount":"+0.9319522","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1827803$EA26B966-2EBD-41A8-80BC-EA30C1C9FF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95b057c52491a8c4b3678a2c2e1c1cc85e7c3317","datavalue":{"value":{"entity-type":"item","numeric-id":2361351,"id":"Q2361351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd10949acc67fdd5e132ddc5ef0775aa330e6b2d","datavalue":{"value":{"amount":"+0.9282572","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1827803$B7F60C9D-5718-448E-92D0-0E7F72D154BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e0b69ea3f07836490a11f6277724d90bbc5e96","datavalue":{"value":{"entity-type":"item","numeric-id":2326861,"id":"Q2326861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d47c7f1577d4dc4e730cb21dadc8a6e0d49e1bf8","datavalue":{"value":{"amount":"+0.9089189","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1827803$30764CF7-E2DE-4E0F-84F4-2047433C871C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caa9016e20fb70cc31f733bc228dd79c9e99455b","datavalue":{"value":{"entity-type":"item","numeric-id":2511059,"id":"Q2511059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbffb805494e1d973304b9f0b0b56f4fadbffcd5","datavalue":{"value":{"amount":"+0.8752283","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1827803$EAA90E11-749F-4B22-B4CF-19BC9B45185C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87b550f80c276575116897982610461ce71ebd51","datavalue":{"value":{"entity-type":"item","numeric-id":2179355,"id":"Q2179355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c6ed082ec5768fecb5793d8bf1b0e9f063070c2","datavalue":{"value":{"amount":"+0.87522316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1827803$E3416AAF-2E68-4CA7-900A-23FAB01F2B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf5e164b150c39e349fe9d3eb0b65e36e7f32d20","datavalue":{"value":{"entity-type":"item","numeric-id":5348493,"id":"Q5348493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0442cccbbb8e51f6bfcbfaf54ba350898dbf6733","datavalue":{"value":{"amount":"+0.8676473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1827803$415A58C1-1631-4272-BF54-0252C67A9D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669ea8e495e2e49946d763f896c0df0cc789664a","datavalue":{"value":{"entity-type":"item","numeric-id":2342676,"id":"Q2342676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f96d59af30c74536febbe2fbd70b4aa39df4d2c2","datavalue":{"value":{"amount":"+0.8656386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1827803$9E7A9FC7-6B2D-42A2-BB14-053DB9D18595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d3a24e4eec24cb28c07c211a2a241f8be6fa3fe","datavalue":{"value":{"entity-type":"item","numeric-id":3455244,"id":"Q3455244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b27c158382667d33f1aa5a5931286515fa229c5b","datavalue":{"value":{"amount":"+0.86247045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1827803$D747E834-DFD0-4354-9C44-71932ACF5549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f6b8ff890f0e8df34dc365fbfe1cce4c77a9a86","datavalue":{"value":{"entity-type":"item","numeric-id":3449992,"id":"Q3449992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"628717ce7e48bdb58a8dd7886c9fa8c5935fd775","datavalue":{"value":{"amount":"+0.85701567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1827803$16579AE8-903C-4D2D-BAE7-BC3C9149BCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92bb643fc26d62b7614b62da2c7edfc95c09f7ef","datavalue":{"value":{"entity-type":"item","numeric-id":6163607,"id":"Q6163607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88cdbeaa781f2f6635c32776575955832891b9c9","datavalue":{"value":{"amount":"+0.853273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1827803$35A59D93-E784-4B58-AED0-68D18B30C9D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixed points and maximal independent sets in AND-OR networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fixed_points_and_maximal_independent_sets_in_AND-OR_networks"}}}}}