{"entities":{"Q3124118":{"pageid":3134834,"ns":120,"title":"Item:Q3124118","lastrevid":46730388,"modified":"2025-12-25T11:52:39Z","type":"item","id":"Q3124118","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 989714"}},"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":"Q3124118$68E02F4C-75D1-45AE-A98D-C41A3205CD96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a0bf1b17cbc09989c17e5035c8264e1d3992018","datavalue":{"value":"0866.05019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3124118$D6C1D35D-8439-4DAD-B779-1C9A64C5822B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef123629935defb0d3f26e24e033defc05ea27d3","datavalue":{"value":{"entity-type":"item","numeric-id":329138,"id":"Q329138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3124118$418F3669-E7A3-4D91-A296-0DE3D29D4073","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d08bb9a72a2259fe21464e6025b4a7e58a684cc","datavalue":{"value":{"time":"+1997-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3124118$E9409657-5CAF-428D-AFCD-8F7116889C4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3124118$A23303C6-1ED4-48E1-9865-9205E95740FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3124118$A5ABDC19-1E7C-44F9-93F9-81679CE29777","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4620d183085540a8a44575341f43f7512ddec633","datavalue":{"value":"989714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3124118$BACAB521-8AE0-4451-BD6A-05DD459E757B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d9a7d52128f37f4ac08b69e7d79d2d8ff923827","datavalue":{"value":"computation complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3124118$31B46686-7F21-4B4E-92A1-1B730F8F69E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3124118$48E9FC38-8593-4033-A5EF-D5C4635C6D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3124118$A077D8D2-7A8A-4245-AF23-7C82B5E3DA7A","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":"Q3124118$26DF28AB-F3B5-40BB-8FF1-02F168201CCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc32afbd321345587201d7dce4457c7dd62e639","datavalue":{"value":{"entity-type":"item","numeric-id":826078,"id":"Q826078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7dfea6bdfeea53eaadd470c172db866e741dab1","datavalue":{"value":{"amount":"+0.8583802580833435","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":"Q3124118$0D99AA83-01D5-45BA-BE3F-2CF3DE49B7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a76a07d7ad8b6acf0692a3d0da2c15e14c0720","datavalue":{"value":{"entity-type":"item","numeric-id":4763417,"id":"Q4763417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35744d742b5d76cc72e443ef59b3cb313522338c","datavalue":{"value":{"amount":"+0.8171542882919312","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":"Q3124118$08C4E9C3-DA4E-4FCB-86EE-32476AD22756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c7cc25d3ffafc4dfce1cc8df24c9a274418302b","datavalue":{"value":{"entity-type":"item","numeric-id":4670065,"id":"Q4670065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"172b39ab677088d73c04653e04cea41520ff24fa","datavalue":{"value":{"amount":"+0.8123953938484192","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":"Q3124118$B827D875-F055-4FEB-9810-A7B36C620924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b80261d748ba769a1256dc5b375b1a8d257c18","datavalue":{"value":{"entity-type":"item","numeric-id":1579547,"id":"Q1579547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"def281164d3d9e8772002f6e8c9e0a7899599d5e","datavalue":{"value":{"amount":"+0.8108934760093689","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":"Q3124118$1B29913D-E786-4C79-8096-AA4D7B0DF9C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3124118","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3124118"}}}}}