{"entities":{"Q4028881":{"pageid":6058635,"ns":120,"title":"Item:Q4028881","lastrevid":55224571,"modified":"2026-02-05T00:55:40Z","type":"item","id":"Q4028881","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 140465"}},"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":"Q4028881$CA495D14-0C1B-44E6-A5BA-15AF53DA3251","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba45e4d8eed1193e9afcd289d36da00dac8cbb11","datavalue":{"value":"0767.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028881$BC56A40B-AE4F-4D62-BD28-7B5E7B2101D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4028881$14AFDE6C-3CBF-4E8C-8A86-35DD44F9DBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15145c5c27e123d1e80c7fc929e3c8d63dfa8807","datavalue":{"value":{"entity-type":"item","numeric-id":3201773,"id":"Q3201773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4028881$083461B8-72DE-40B2-9D2A-FB19A769BA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f37dc983198355fd189ee54af7058c412c3222","datavalue":{"value":{"entity-type":"item","numeric-id":287139,"id":"Q287139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4028881$8E50E9E1-65A7-448C-B748-FF2C397841F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e126f0a627a644e456ce20a058877c46ad749c68","datavalue":{"value":{"time":"+1993-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4028881$4B1625B3-8BA0-40BE-8BBE-92697C7666BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028881$A4920D03-DE60-4CDD-80F3-B25A385E2409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028881$9E6FB3FC-EBF6-4010-9B55-6981A2C77A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028881$0C1987EB-A995-4FED-925B-B46CA500944D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27b3d4f388937745b775898ebdb014976d1c5c0c","datavalue":{"value":"140465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028881$51DB2308-1775-4620-95D5-093CEE62C6E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e77b229532a8249bff86420a515b82c08ef4fb3","datavalue":{"value":"line graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028881$78E9897E-7C6F-45DF-ACA6-D510B23F0652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028881$FA295BA0-DF98-482C-B444-A1A9DC644725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028881$C232A300-F308-47C2-A512-C6C4CEF5EC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ac7a33aec0c847d43876172ab7f1b3b78f7bdba","datavalue":{"value":"reconstructing a root graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028881$A8ACE15F-2C26-4C6B-86E4-35DF2785C911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d7deed8e6469c41b7222efce3c3d7392de8eaa1","datavalue":{"value":"parallel NC algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028881$7653FC2E-FA17-4F5C-811D-7470C0D1FB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f0de1c9f116b71d20e00b93e07300eed544fdd8","datavalue":{"value":"EREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028881$D80909E5-919E-4C62-B7E2-0ABCFF0E5B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0460a0356485c287af14e0288dac62f7c6b389e4","datavalue":{"value":"CRCW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028881$5EBF68E8-6E90-48B1-8868-757571024947","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":"Q4028881$ECCCF049-AC56-48D5-917F-061C35826F9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b08ce6e9caa6472552636c5e3f608c7170bfa4ae","datavalue":{"value":{"entity-type":"item","numeric-id":3201774,"id":"Q3201774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"495e52b6aa427ee5abf28901a28965c9d693021d","datavalue":{"value":{"amount":"+0.7994301915168762","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":"Q4028881$BF61EF66-8823-4489-BBF6-8995483BC3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5be330b21b29ed0815bc6420626d9238c2cb7b","datavalue":{"value":{"entity-type":"item","numeric-id":1118619,"id":"Q1118619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dd57768b929fa97e1e7c2cf26eaedf390079ea2","datavalue":{"value":{"amount":"+0.7625041604042053","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":"Q4028881$7A499558-A2E6-4621-90F5-A4E20266C2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e780213de4402eb9b80fdef9d609a803087c2706","datavalue":{"value":{"entity-type":"item","numeric-id":1613398,"id":"Q1613398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"283abe61864bf6bdd9a586281f948b977582c49b","datavalue":{"value":{"amount":"+0.7492521405220032","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":"Q4028881$78421A53-CB01-477D-8DBE-5C8AF3660DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea81107674315307f614e52f328b490c4c164caa","datavalue":{"value":{"entity-type":"item","numeric-id":4944994,"id":"Q4944994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eaab6f0e3148c794c11b5026de389fd349561ce","datavalue":{"value":{"amount":"+0.7473005056381226","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":"Q4028881$6B15676C-8A34-4997-A93E-93AEB0E10713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d3c1e987bbb3180327f36a777d076cd318d026","datavalue":{"value":{"entity-type":"item","numeric-id":3416248,"id":"Q3416248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dfbac18292d2b7f7cd5b8fb005d06d70d43d1da","datavalue":{"value":{"amount":"+0.7433196902275085","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":"Q4028881$29EEA870-073F-4A3E-B7D1-DCB335CFD8C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4028881","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4028881"}}}}}