{"entities":{"Q3684121":{"pageid":5714027,"ns":120,"title":"Item:Q3684121","lastrevid":50088766,"modified":"2026-01-12T22:10:14Z","type":"item","id":"Q3684121","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3906496"}},"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":"Q3684121$F4EC8E4D-6D05-4AEC-AF7C-F79CEDEB0651","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40211aea3eed8e03b832b9304e4cbb6a5ee5a12e","datavalue":{"value":"0568.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3684121$EFDED21F-6F03-4B68-BB0E-034CEFD6B87F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3684121$C69ECFCE-1293-499F-AA7A-AE7EBFB01E17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"27727d327b282ad28725723686cab7c686c1e7cc","datavalue":{"value":"05-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3684121$2F01A9BC-0B41-48C1-8008-D4DE2A1EFC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3684121$3203BB61-A321-4C05-A524-9E8865FE0580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3684121$EEE0AA27-FB33-4D32-8533-C23D2CC7D510","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30ad099e6eab13dfceed5b1dbd230916f8754ed3","datavalue":{"value":"3906496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3684121$3F1AEC6F-F574-421C-AB46-AAC91294385A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3684121$1D51099A-28DE-43FF-8713-2482617F3E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3684121$3131FE56-FAA1-413B-92E1-6FB20AE05DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3684121$EDAA1DFA-5E3C-4B42-9FC9-93B4B579FC0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c2007c012e2066d8cc629304090204741e0baae","datavalue":{"value":{"entity-type":"item","numeric-id":1107327,"id":"Q1107327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3684121$E29DCCA0-7C72-409D-85AD-0AF9697B9583","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":"Q3684121$F58576C0-2624-4A02-B7E6-200437AA4C8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b10f057d315ff0dd68128ace7f30a25ee8502694","datavalue":{"value":{"entity-type":"item","numeric-id":4002563,"id":"Q4002563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20fa165396b10635226be1449dba3e618fa22936","datavalue":{"value":{"amount":"+0.894828736782074","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":"Q3684121$AAC5ECAA-66EE-4C3D-81A8-86EDBEBFACE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7d4e94adc4f6bc81ee316ba418a063cc0fc0a27","datavalue":{"value":{"entity-type":"item","numeric-id":1889973,"id":"Q1889973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20fa165396b10635226be1449dba3e618fa22936","datavalue":{"value":{"amount":"+0.894828736782074","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":"Q3684121$56FC7235-D645-4996-BE46-E74F823662E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ff95ea131d58827764e8a776ebc3e78a6669b0","datavalue":{"value":{"entity-type":"item","numeric-id":4830055,"id":"Q4830055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d95d56c62258ccd22c16a7cc47bf2e10f041c64c","datavalue":{"value":{"amount":"+0.8865454196929932","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":"Q3684121$FCCC74C3-01E4-4459-9EEB-9D6C7F7589F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e63dceb2a23208023e294ffc012f3858e38516","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8a43de972c412c64517ac8543d301fdfd6050f2","datavalue":{"value":{"amount":"+0.884386420249939","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":"Q3684121$380284B3-DF46-4537-BE18-7E3147A03F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c10084a15a449e5889d443030ebfe7f23b0372aa","datavalue":{"value":{"entity-type":"item","numeric-id":3992558,"id":"Q3992558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c882cb852a148376c3ae20d94451c1396cca54d","datavalue":{"value":{"amount":"+0.8701786398887634","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":"Q3684121$2499339B-C528-4BFF-9145-B344D5A2F19C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3684121","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3684121"}}}}}