{"entities":{"Q4989372":{"pageid":7018949,"ns":120,"title":"Item:Q4989372","lastrevid":40872491,"modified":"2025-04-12T05:00:54Z","type":"item","id":"Q4989372","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7350751"}},"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":"Q4989372$D4B2100F-3DDB-4CE4-A34D-976AA708AD72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"321d39816ce39afdaf3ba01f0e7e550bb440f7b2","datavalue":{"value":"1464.05157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989372$3CC9CDC6-369F-4166-A35E-B2D6D9A457F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16348097e279e8cb3a99fbcf01ab8587587bfad4","datavalue":{"value":{"entity-type":"item","numeric-id":1630703,"id":"Q1630703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989372$B94B0FC3-774A-4B89-BFA2-CA3D20933D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fe38120edf7a9c3cdf1a07f6cbeaaf3d1d1890e","datavalue":{"value":{"entity-type":"item","numeric-id":4989371,"id":"Q4989371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989372$A659EBC7-56EB-4A2F-B01F-307DF8675556","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00ffa60ea309af725dad80fc9f6348e56a9ea74b","datavalue":{"value":{"time":"+2021-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4989372$C08B884C-C481-4A07-B49E-7599EF62A543","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d7aaf9fa90f103705f05ca9d0493999e56cfc35","datavalue":{"value":"https://cs.uwaterloo.ca/journals/JIS/VOL24/Tabatabai/taba4.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4989372$F81614B0-8DB0-47A3-AF80-A9DE3686E9EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989372$841313DC-C2A8-45ED-AEED-25344207FFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01a1b45694dfefe880bb22297b3fce0ed3379f1b","datavalue":{"value":"00A08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989372$616D6921-D727-431F-885C-9C1A9EBD594F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989372$A8C442B6-636A-495F-B8CA-AE72E47C7172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989372$5F1B5266-C786-4683-898E-B343BF846BF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"560f752dcfa308ff9eedbce35808861e0d35a25c","datavalue":{"value":"7350751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989372$3E14BE0B-9225-40B6-BCFB-66F04CF0F2F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4989372$D8171FAA-92AD-4EAB-995F-8E9CA06CDFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4989372$A70C62B4-42D7-4C67-8540-AB0BD378FDFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73e03c0afd78082ee03571000bc7a328dc215890","datavalue":{"value":"grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q4989372$51C85AD1-543F-4F05-A888-92246B887059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b67aa3b729899c68c45c1004d9156ff9c185ecd","datavalue":{"value":"maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4989372$C496A76C-19E1-4177-927F-8C86C8EF4E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4989372$3AFC0DCE-2B49-4400-997D-BC26F7FBFDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4989372$858E97FF-62B7-4B81-8F15-242A9B65DE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4989372$A12ED640-F915-459E-8807-EAADD33B22BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4b5d63289db850b148e760ad6fea530c4e5631","datavalue":{"value":"cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4989372$B34D3EC0-FD1F-4E34-8F39-1E6E4071237F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c2ad928ef7e075a5826c42714da18f3ea07be26","datavalue":{"value":{"entity-type":"item","numeric-id":16292,"id":"Q16292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989372$90A5B6D9-87A5-48E1-AED4-3ACF1B5D9EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989372$F2D090F8-8D60-4DA6-9FF3-75E762A7D3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5f57ffd000bfe65fd6e4d0a1863412483e3b70e8","datavalue":{"value":{"entity-type":"item","numeric-id":16786,"id":"Q16786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989372$62081FCD-3F5F-439F-90CE-6486B7529046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989372$8AABA43F-049E-4331-AD92-CC0E1FEE214D","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":"Q4989372$91ACC7CF-3E19-409F-AC69-33CFCE4279DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"728964734428e8655cb87cece2fff202f92850f3","datavalue":{"value":{"entity-type":"item","numeric-id":3944542,"id":"Q3944542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989372$74B232F5-1E6B-4A5D-A205-740DF4C2C02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8b03605774cdeaae0d07747e8a16ab17068157a","datavalue":{"value":{"entity-type":"item","numeric-id":4699116,"id":"Q4699116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989372$0CBC0379-607A-4801-A810-10E2D7CB6FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00fd1c931885ca5d8f8e10d74f4e915368a78a27","datavalue":{"value":{"entity-type":"item","numeric-id":1591593,"id":"Q1591593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989372$AA652B51-F9C8-4535-89D2-669C79A7738E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2fda59dc4a0aefc1e7f1d77c78ce2eff5e16fe7","datavalue":{"value":{"entity-type":"item","numeric-id":1761276,"id":"Q1761276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989372$373D5206-BA57-4126-B163-EC7613E20B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db8bab2b6b4db51137d491f1da9280274410f7a","datavalue":{"value":{"entity-type":"item","numeric-id":3745303,"id":"Q3745303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989372$A49C669C-B573-44B3-BCD3-E5ADF42D1E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdbaf93f2c5b2f0f4e4dc75b530116e3b3b6e23f","datavalue":{"value":{"entity-type":"item","numeric-id":4509202,"id":"Q4509202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989372$BB55C6F8-8DB2-4CF4-84D2-DF1C207A0E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ced92ffe6f24eb3f8f20cb086cdbf15a59a8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989372$09AE7F30-E171-43A3-8863-B290DDEED5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989372$14F928BF-705D-49AB-8E86-5DA006FE952B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"645b0f879982f4167c876a2382ef072ecc6d5daa","datavalue":{"value":"bafkreic4myofs77izrupioy52xohplsmy7sgmiqzddfbed73oczb6l2gde","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989372$E1C801D9-034D-41CD-AB6B-835DD2460D6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc4fe25bc7e6f8cd84b83da4a6da682616f3c34","datavalue":{"value":{"entity-type":"item","numeric-id":5377843,"id":"Q5377843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51819a29d4bd65178456f7f250ed706375527f1d","datavalue":{"value":{"amount":"+0.8840183","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":"Q4989372$654B88AD-69D5-4F96-BCC0-4F4DAB5FEB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb8db87b87786e8a6c8e8da5ae9d52c43d17942","datavalue":{"value":{"entity-type":"item","numeric-id":1045132,"id":"Q1045132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51819a29d4bd65178456f7f250ed706375527f1d","datavalue":{"value":{"amount":"+0.8840183","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":"Q4989372$A880A5CD-BB98-432A-940D-DA7D4218E477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"030113b78e5d3388a92dd047537faa285ff0f542","datavalue":{"value":{"entity-type":"item","numeric-id":1429403,"id":"Q1429403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2632d7231863d90e825863574fbb1b5a1e77c6c4","datavalue":{"value":{"amount":"+0.8780303","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":"Q4989372$F483C797-5A38-4BA7-B71F-7F25B948E732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e320238ccee174f799721f84bf8a978cf23e68f0","datavalue":{"value":{"entity-type":"item","numeric-id":6101487,"id":"Q6101487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59ced58d6a821ce13ca7a27f424b245ced4125e0","datavalue":{"value":{"amount":"+0.87678677","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":"Q4989372$962A37A2-323D-463B-BBE6-DEE8125A6A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5988492a6d36c56b592fbd0bdf0c80f1a81f285c","datavalue":{"value":{"entity-type":"item","numeric-id":1326526,"id":"Q1326526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"293bc4ffc28b063530508851a1b0b8df3c44ce2b","datavalue":{"value":{"amount":"+0.87153393","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":"Q4989372$61569352-853C-4669-84DB-AC2E99A3820B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c9bd0bab001042760f5f7afb9098ac8b5de57c","datavalue":{"value":{"entity-type":"item","numeric-id":5144277,"id":"Q5144277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"454c3ad09d1da1e6963f7c26013f5d125c2402a5","datavalue":{"value":{"amount":"+0.86765105","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":"Q4989372$BC45BF0B-34BE-4055-972F-27C734AF8BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"060c2cb5f7c5e23d44da4c2cc01c97a4ad2b08ff","datavalue":{"value":{"entity-type":"item","numeric-id":335352,"id":"Q335352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c07965c6ba9c49097d2ef1682a53ffa52866e43","datavalue":{"value":{"amount":"+0.86505","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":"Q4989372$FAED3AA4-F66D-428F-A355-14066AFF0005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ec9762b6e60039f38a2e6f3a88b90737b55b28d","datavalue":{"value":{"entity-type":"item","numeric-id":1949115,"id":"Q1949115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c700cb7870748f8f80b6047fc1352d1233619ea2","datavalue":{"value":{"amount":"+0.86114216","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":"Q4989372$55CC9E9B-DFFE-4B4E-8941-AF65BA6E75EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"948116e5f798af5e020b90922342d8671252764a","datavalue":{"value":{"entity-type":"item","numeric-id":4977269,"id":"Q4977269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"120866058b7a00c8f9a67e13ab5296d602433701","datavalue":{"value":{"amount":"+0.85971797","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":"Q4989372$81FF92CC-990D-4312-9BD7-45C87A94DEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6da40268738f074b318218a76dfea4596c29b50f","datavalue":{"value":{"entity-type":"item","numeric-id":2207495,"id":"Q2207495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7546c1dab688225b718fc88318c49e1c991715ac","datavalue":{"value":{"amount":"+0.84874284","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":"Q4989372$990B1F39-E162-4B66-8ACF-3B02360C3047","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4989372","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4989372"}}}}}