{"entities":{"Q4393318":{"pageid":6422917,"ns":120,"title":"Item:Q4393318","lastrevid":46944069,"modified":"2025-12-25T21:55:58Z","type":"item","id":"Q4393318","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1161323"}},"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":"Q4393318$DDD5DC06-86D9-44DD-9A9D-04EFEF9DA8AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcd32b8a365e679588889115b5768d2abfcd8b5b","datavalue":{"value":"0897.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393318$CCA39EA1-DECB-4CC5-B4BD-1762312177C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0e5df302565d2de1eeef2fcdc9afdeee5289ecc","datavalue":{"value":{"entity-type":"item","numeric-id":335332,"id":"Q335332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4393318$BBDAACED-C8E6-4D6F-99E5-D390C01F3491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"505aaaa52188a8b6a6be5f2dfa338df09a4c9310","datavalue":{"value":{"entity-type":"item","numeric-id":789401,"id":"Q789401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4393318$7C509483-435D-4E43-B4BC-23006B4519BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb034be82416267a668ede76bfbcf6b53991b92e","datavalue":{"value":{"time":"+1998-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4393318$3C8E2463-D12A-4ACA-83AA-A2F6BADAE914","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393318$3C6737C9-33B3-41B0-B4F0-6284D5AB8A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393318$8BDF2C92-72F2-4BD8-8ECD-B3C494CF016E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393318$80D354FC-474F-404D-A366-E8786366C8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393318$CE9B70E0-48A4-4E1E-81DC-20016FA71523","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e71e41668f1dccc712484b89101916c3e97b1436","datavalue":{"value":"1161323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393318$288D1941-99F0-482B-8AAB-FBACEB6148D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4393318$673F08DD-3B81-4734-842E-C10CAD4A6B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f7b4330388d7b99fc9d918a33ddb2093f78f62b","datavalue":{"value":"grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q4393318$CECD1623-647E-4FAE-A6C8-3FA814CEFFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f34fa0a4b67f5ff42d74e99527c0e61d3441f39c","datavalue":{"value":"switches","type":"string"},"datatype":"string"},"type":"statement","id":"Q4393318$0FE91782-E661-4931-B573-BF7C1A47335C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4393318$6A5DBE41-CFF7-4F1C-A998-B6A17DE7612D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62e7ccbac5cc8ca02ded8b5b1557d66fbaa2e2eb","datavalue":{"value":"Lights Out","type":"string"},"datatype":"string"},"type":"statement","id":"Q4393318$5FC42801-1612-4F9F-A535-E32902AFC139","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":"Q4393318$46BE24CF-9A00-4239-AD30-E5B3DC4FA9AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25b35b61d695cbae9833336738033f955c2e1338","datavalue":{"value":{"entity-type":"item","numeric-id":2848975,"id":"Q2848975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e97d93b7121d16dbc43a942f894ae4fdd72b8a1","datavalue":{"value":{"amount":"+0.8545567393302917","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":"Q4393318$FC411A47-8DC9-402E-8CF1-D6E7EF031147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a507600979a6058ffa794b82611ada06f612a7","datavalue":{"value":{"entity-type":"item","numeric-id":2088176,"id":"Q2088176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bbda876418b3efc49d79afecb3a2a1408be2596","datavalue":{"value":{"amount":"+0.8542982339859009","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":"Q4393318$B242610B-C674-4711-B6B4-4F852646C8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f07633a2f8cff58ccb8779292945000c5fd52af","datavalue":{"value":{"entity-type":"item","numeric-id":4600998,"id":"Q4600998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d95bf5816d202853ec6a71876c98283da69ce46c","datavalue":{"value":{"amount":"+0.78859943151474","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":"Q4393318$CDC2724D-9499-4B27-89D5-047C7F17FC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf8491b1afbe0667aa9c24491b0617a7a1292c44","datavalue":{"value":{"entity-type":"item","numeric-id":4615413,"id":"Q4615413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"806e3336f9b9552ef9942198caa3508f5c86efed","datavalue":{"value":{"amount":"+0.779845118522644","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":"Q4393318$AE994084-2E5A-4B50-B592-A980FA99C3DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4393318","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4393318"}}}}}