{"entities":{"Q616455":{"pageid":618231,"ns":120,"title":"Item:Q616455","lastrevid":63084789,"modified":"2026-04-11T10:29:06Z","type":"item","id":"Q616455","labels":{"en":{"language":"en","value":"The complexity of node blocking for dags"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5834019"}},"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":"Q616455$A9FCEEB4-C795-41CF-9DA5-1BCAAF38D00A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f861679204f1d720e5122a1e82a36b17da84b34","datavalue":{"value":{"text":"The complexity of node blocking for dags","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q616455$99EEC587-9F9B-47D9-8740-CC4A1CAB222E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ab1d7fddf06cd2ed13719e028f3cf588aaafce7","datavalue":{"value":"1292.05185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616455$8A59EFF9-AEEB-449C-BB35-C89B9290824F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a65b39db04d952bdbe11733d8815200c113f574","datavalue":{"value":{"entity-type":"item","numeric-id":248952,"id":"Q248952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616455$2EC825ED-218B-46C5-A261-C1B12CEF03BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616455$904C170B-44BA-492B-ACB4-D093DF09B88E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"156b753d324324fc03cf856ff2e3142887c3187a","datavalue":{"value":{"time":"+2011-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q616455$30526D5E-1F3E-4352-941A-97F1527D4DD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616455$4AAFA29C-5B03-425A-84C4-9849CC9972CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616455$29C2EE2F-7878-40F8-ADDE-35A9969CE9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616455$470065AA-7431-4383-B8FD-BBF8FF632463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616455$5271A780-A670-494C-9EF0-77E4AE273D12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"216d9cd0e775b9a106d2bcfedecb6f858e259e75","datavalue":{"value":"5834019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616455$650095C4-6B19-4200-946D-F82986B44863","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1565d8b3c397231bdba8772e8243580aea257cce","datavalue":{"value":"annihilation game","type":"string"},"datatype":"string"},"type":"statement","id":"Q616455$E05703FD-4637-4720-AB3E-3A2AE91403C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9f6e01501bceec71f8df17713ae1a521efcea5f","datavalue":{"value":"node blocking","type":"string"},"datatype":"string"},"type":"statement","id":"Q616455$5CB20208-F9C2-4F2C-BF72-01B935859A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b7528120ef50a8f5205cf42893c121e1d21b40","datavalue":{"value":"PSPACE-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q616455$2895BF4B-D3E5-4F3B-A536-2A87E08327DC","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":"Q616455$C637A184-4197-493C-BBAC-2767A7B5A0A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f1bc5be7b800fbd6587a0440dbc83668df5cef4","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2010.03.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q616455$DA80C150-AC59-45FA-B6D8-A5552E6552E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88f611c9bc84472421f53934cc154ef4572b1f50","datavalue":{"value":"W2023995184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616455$6DE96B13-F0AA-4077-BB00-1B1819FE142F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf3f920fdecfe9740fc6a28f0c2b89a34e47dd27","datavalue":{"value":{"entity-type":"item","numeric-id":4779132,"id":"Q4779132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616455$414DF9E7-5FF5-4BCF-B0FF-A77765FFF63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5f1b2560f7da14b0b64371cc2d3bce212a9c7a","datavalue":{"value":{"entity-type":"item","numeric-id":798574,"id":"Q798574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616455$07F493A0-2146-4F16-AACA-D63B9DB79E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86744b341a111940cccecb2dfadf4e1b45f0d5f6","datavalue":{"value":{"entity-type":"item","numeric-id":3123679,"id":"Q3123679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616455$B3165FB4-A8A5-4AEB-B4C3-3408EFC203CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0317c50dc0693a1a29bf3b6ae41c098b4e11a1b","datavalue":{"value":{"entity-type":"item","numeric-id":4407707,"id":"Q4407707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616455$B07948E6-DDE6-4FF9-8CE0-A0A85C3D74D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09528aa8a07198f8bc878d337f6cbc307fa47f30","datavalue":{"value":{"entity-type":"item","numeric-id":1090274,"id":"Q1090274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616455$E39C5548-DA94-4F86-A7A8-DAF8BB18E3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1053fceaa9c27f73e8c54aa0296daffb369e4722","datavalue":{"value":{"entity-type":"item","numeric-id":4097317,"id":"Q4097317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616455$FA282A2F-3DC9-4A21-90DB-E026DA160F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2faccc88ec30ea9571262d8333e96215c55bd373","datavalue":{"value":{"entity-type":"item","numeric-id":1137948,"id":"Q1137948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616455$3211D2C7-3664-4FDA-8E91-9130DB09FA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f7f68fcb5350b7f905df9838fc3f5e766137c4","datavalue":{"value":{"entity-type":"item","numeric-id":1168901,"id":"Q1168901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616455$FD4F46FD-52FC-4A5E-945B-65924E1D678C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d12ecba80cd1da6f9e38973bbeb3b7662e1a88","datavalue":{"value":{"entity-type":"item","numeric-id":673639,"id":"Q673639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616455$D024B12A-3261-4D66-BA57-A8277BF1580F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b773ee5b291ebab239e6e8e7787b49c4d2b3c4cd","datavalue":{"value":{"entity-type":"item","numeric-id":1248466,"id":"Q1248466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616455$CFC13E6C-1AC0-4C97-BF42-CCDCF83F9F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616455$99D5548C-D913-4EF3-93BC-78415BDB0035","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7471de61b216563196a4e9d7cb39beba058e34f6","datavalue":{"value":"10.1016/J.JCTA.2010.03.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616455$36BF46B6-4802-494D-918E-10A8DD2A0F41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db18c413f046f2a1361d9507b8af35ef17e151b8","datavalue":{"value":{"entity-type":"item","numeric-id":5151321,"id":"Q5151321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cfebb1c49dfd12a00d8dd41b5a6797217fc1d77","datavalue":{"value":{"amount":"+0.85698235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616455$4843AA31-D1F2-4114-BA46-1C4E3C5DE489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4ae07d58d17c000db8647047d50720bcaa5ba9a","datavalue":{"value":{"entity-type":"item","numeric-id":2766669,"id":"Q2766669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c48a33b1cc606f9363ab29ca793c4dc1106951a","datavalue":{"value":{"amount":"+0.8562959","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616455$EF8F8A5F-647B-445C-9B79-82B9377ED97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a33e01ed2a21671c8418f05d56a9dee9ca06b1b","datavalue":{"value":{"entity-type":"item","numeric-id":2462351,"id":"Q2462351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5806aa1779c7f1323202ead4adf005e45e4ec32d","datavalue":{"value":{"amount":"+0.84182346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616455$32127692-00D6-4A9D-88A6-7F50BB46BD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"297a0e8232617bb575709c89572371f1fe291f27","datavalue":{"value":{"entity-type":"item","numeric-id":1119019,"id":"Q1119019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc5f78b5ef2e7ef20ea4dac93055ab94cdb23dd1","datavalue":{"value":{"amount":"+0.8360194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616455$8C0C3D41-AD24-4624-8D0A-22EB31F15B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d59d10e92c898c37b47c601756acca489f3b7a4","datavalue":{"value":{"entity-type":"item","numeric-id":4924637,"id":"Q4924637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5b6a9fd5363214546e8456dfe09dc181ccffff3","datavalue":{"value":{"amount":"+0.8323309","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616455$5872ADE8-A0A5-4A90-A241-C6EF5A76036A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee3bbdd3e92138e0bde80a8d7a1a720f48a39cfc","datavalue":{"value":{"entity-type":"item","numeric-id":4020359,"id":"Q4020359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b7ded6ac9223f535c89782fd9611a2e489e8cf9","datavalue":{"value":{"amount":"+0.8320154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616455$CB055D52-C382-472C-975F-86540F5600A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8b65f3e4a2e4746e3efd3bfbb3ea934d03ee820","datavalue":{"value":{"entity-type":"item","numeric-id":5946214,"id":"Q5946214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0dcf6f83ef9460afa6f6a1db72df4388d8c88a3","datavalue":{"value":{"amount":"+0.82933563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616455$54CFEAB1-ADA4-4860-9F6E-8C3DCA3938CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d21e50df405f71ffd2294cfb53a2bd8acf3ced","datavalue":{"value":{"entity-type":"item","numeric-id":1920428,"id":"Q1920428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"064b43cd6dd832e99fa2d034ad82358ca7fb5cb2","datavalue":{"value":{"amount":"+0.82737267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616455$D3C690FC-5BBC-4DD8-ACA0-1CC396849001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff2934049f1ed6b846fc0dfde2e32b39d589613","datavalue":{"value":{"entity-type":"item","numeric-id":898041,"id":"Q898041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88bee190ac49e7d7d9c1b79edce0e87e52fcbe21","datavalue":{"value":{"amount":"+0.82661396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q616455$2528758B-46B6-4B63-83FD-2895A207A826","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of node blocking for dags","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_node_blocking_for_dags"}}}}}