{"entities":{"Q4873827":{"pageid":6903406,"ns":120,"title":"Item:Q4873827","lastrevid":46413402,"modified":"2025-12-24T17:58:07Z","type":"item","id":"Q4873827","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 867710"}},"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":"Q4873827$7A7ED931-3679-43AF-BD17-E19B71A43B53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cd51a215e2b1492eccc1a447e095a8fc4681cae","datavalue":{"value":"0840.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873827$1D4AFB8C-CDE8-433A-8889-01FCEDC533AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59f503b1f6715505f2cac45fa052432796615085","datavalue":{"value":{"entity-type":"item","numeric-id":222779,"id":"Q222779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4873827$29176B51-B6E6-4096-B572-FA5C12CC544F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23538f1860075d0767b907c88ed715c00085d18b","datavalue":{"value":{"time":"+1996-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4873827$2BB84B0F-EAE5-41FA-997B-1D44B6F3AD58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873827$216052EA-BC57-4C03-8557-CC8EE6FD9A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873827$896343B8-C363-4847-A350-4A319BB9D60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873827$376D63EF-3511-46C0-B127-29CBE7C8DF3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"915a4c571333ff50aca56a83dfde005607718fe0","datavalue":{"value":"867710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873827$463B6849-3E05-43AB-B5A9-43D5620DBA4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873827$B104CE73-FCE3-440F-B96C-728AC301D462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8db1726c03c7059c08d69b8aca64a6baa1151a9","datavalue":{"value":"complexity class","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873827$F58B5877-96E6-4623-B4CC-3740F8B5784E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"200b0f187ad1b101c5ee111f093a447fdd14368b","datavalue":{"value":"lexicographic product","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873827$058F7DD0-7D3E-4690-B1E1-F135128477FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615a3b56f3c56f699651d031033a3c4d187260e3","datavalue":{"value":"lexicographically factorable extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873827$3464471E-62D6-4BDE-ACBA-9CD7F0C263C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80f5c28167f5ca94f50a19a1cc36379213f99b61","datavalue":{"value":"irreducible graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873827$42E45539-FCE2-4595-A027-1D8DCCC1B549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873827$49A3091D-50B7-44E6-93C7-B5A82F8D0D97","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":"Q4873827$E2835AE1-E106-4F99-8241-06338FDB1938","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbea1cb964c72b05e83570620d05737107148a4a","datavalue":{"value":{"entity-type":"item","numeric-id":974316,"id":"Q974316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5393ff047afd726e8e5ff72f5946dc039bb3eb42","datavalue":{"value":{"amount":"+0.7722212076187134","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":"Q4873827$3D44A336-14F3-4955-B94B-B0D3113347FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a13533cc0443b34b9197fd3e4748b7617a0f1331","datavalue":{"value":{"entity-type":"item","numeric-id":4710541,"id":"Q4710541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c39fbc217f9b5422a1d87b9c782899721c4a662d","datavalue":{"value":{"amount":"+0.7630290985107422","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":"Q4873827$E1BF7D93-09E7-4EC3-AD78-FD05EE45AB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ec54c8c83745bbef2dcccadf03b9c00820e43d7","datavalue":{"value":{"entity-type":"item","numeric-id":4603945,"id":"Q4603945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20792ee98aa2d4510aa908108218ed9174430afa","datavalue":{"value":{"amount":"+0.7443037033081055","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":"Q4873827$5AD9D2E7-45F1-4464-BB6C-542186B85BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3ae7b50c7608d2c7c8e94b507a75ffa7bae5321","datavalue":{"value":{"entity-type":"item","numeric-id":650325,"id":"Q650325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a19e202504309d4329bd586f990ebf97598e835f","datavalue":{"value":{"amount":"+0.7292326092720032","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":"Q4873827$F4DF7C47-9B3F-49CC-90FF-63F6105C8804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6de030c55b3903c8f769e86ceefb440c8b3a2a1d","datavalue":{"value":{"entity-type":"item","numeric-id":4906171,"id":"Q4906171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f30149596e357824cad86a2bc6f9cd3454e18dc1","datavalue":{"value":{"amount":"+0.7234646677970886","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":"Q4873827$037F2CF8-2E8E-4A9D-98F7-CF38FB557C9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4873827","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4873827"}}}}}