{"entities":{"Q4934399":{"pageid":6963981,"ns":120,"title":"Item:Q4934399","lastrevid":47433271,"modified":"2026-01-01T18:02:36Z","type":"item","id":"Q4934399","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1390129"}},"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":"Q4934399$E7830661-0CEA-4E18-9B64-7BDE330FF7C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4732af96463dbcbb64eea820b98f028e36a03d42","datavalue":{"value":"0939.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4934399$B60B4F8B-74ED-49CF-8571-87406C344748","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a33c77f0bb38a36b8a7a621a6ddeb45e63abd17","datavalue":{"value":{"entity-type":"item","numeric-id":210311,"id":"Q210311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4934399$20470283-0C60-46C6-BECC-26B054534991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06cffd4066372a7d655f92b593f5f01685495237","datavalue":{"value":{"entity-type":"item","numeric-id":309057,"id":"Q309057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4934399$ED9B8E4A-6DC5-401F-8ACB-04DD1B6C0078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"692ce2048991e39aaf8d5623dc50cd220956e79b","datavalue":{"value":{"entity-type":"item","numeric-id":189438,"id":"Q189438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4934399$855C19B6-5C98-46AC-A32F-062885253FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"216e7a36a8992ef42057a8f0d0dcb9de6af5f9e9","datavalue":{"value":{"entity-type":"item","numeric-id":1575602,"id":"Q1575602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4934399$47EF02FC-D76C-4B75-A904-508542F66084","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95ec5b043115e52ee0328702da430700e7365687","datavalue":{"value":{"time":"+2000-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4934399$58716A76-BBC5-487F-8A2E-CE685557FC6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4934399$7C6E0FC9-BAD1-44B8-8986-2B3824788211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4934399$1E679E0C-D701-4734-A5B3-E5F4821CBEF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5dbd3a7b2b294d1a2abfb64984b31ca22613f73a","datavalue":{"value":"1390129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4934399$D741A81B-97D9-444E-94F6-BDF7E6D874B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52b8faf9939ba26418757bfbbd6052bce2245150","datavalue":{"value":"restricted list-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4934399$D44323DB-23F0-4B63-854E-33E72BFBE1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4934399$3D033C1A-607A-4623-AD12-F6C31F350895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4934399$B3DAA3BE-7F71-4208-AB45-CBBEF4DF565A","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":"Q4934399$55A815A7-9A68-4C25-B6E5-298FBBC6B804","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c743b9753fdf2af1e4876618befb29f70449390","datavalue":{"value":{"entity-type":"item","numeric-id":1296975,"id":"Q1296975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba648e62c3ff8176d16f6268cb6d1df7f39bb9f3","datavalue":{"value":{"amount":"+0.9946277141571044","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":"Q4934399$FF1B2686-CE17-4A9F-AC0D-831D7218E71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d8e13148c501805d696caaea4afca6956b53cc","datavalue":{"value":{"entity-type":"item","numeric-id":5246080,"id":"Q5246080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb70d74e419e03d9073e76aa932c250fba9531d8","datavalue":{"value":{"amount":"+0.9946275353431702","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":"Q4934399$C72E31F7-B991-4652-A0FA-5D177FF002A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559e70b5cf03f5fd342522896a91b43d0ee88eef","datavalue":{"value":{"entity-type":"item","numeric-id":1327214,"id":"Q1327214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b01ec4edf47382de62644a2a37e037573bc866","datavalue":{"value":{"amount":"+0.8621838688850403","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":"Q4934399$82ED82B7-A07D-459B-AD7A-DB21D4E6DC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab50dbfe0c13477459fa170ee79d522bc39b2d32","datavalue":{"value":{"entity-type":"item","numeric-id":4417351,"id":"Q4417351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41414ae67f281252a50d76f17f30e7649f4f0358","datavalue":{"value":{"amount":"+0.861803412437439","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":"Q4934399$418D5F9C-A74F-4DAD-9626-2DEFBF3B7283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ddbc42caeae41a2e04ca7f6195a68d34ce134a0","datavalue":{"value":{"entity-type":"item","numeric-id":1186161,"id":"Q1186161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e3d2968faecf03d6dc5fad62c67836a45042e87","datavalue":{"value":{"amount":"+0.8408934473991394","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":"Q4934399$E4CB8C86-14E2-4C11-9E59-AF8DE09538FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4934399","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4934399"}}}}}