{"entities":{"Q4944739":{"pageid":6974321,"ns":120,"title":"Item:Q4944739","lastrevid":41910554,"modified":"2025-05-14T15:57:34Z","type":"item","id":"Q4944739","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1420489"}},"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":"Q4944739$DA860A16-A696-4B34-8083-4CBD0B0DF604","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6889abdf750e0193340053a96300900cb9c85472","datavalue":{"value":"0938.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4944739$21DC9085-3861-4014-A5DD-7F475CE20CD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"779cd08fbc8d5a392282c8193420167e84e0f3d2","datavalue":{"value":{"entity-type":"item","numeric-id":1876153,"id":"Q1876153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944739$3D284E87-2BF9-4FE8-8ED0-2208441ADE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ad69639ad72ccd4879cabadf01128e98b1cbe44","datavalue":{"value":{"entity-type":"item","numeric-id":4218148,"id":"Q4218148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944739$D3F1241F-E45B-4325-BF7B-D61551BCE2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e940900177a54691e5570846ca18903d74084e1","datavalue":{"value":{"entity-type":"item","numeric-id":175589,"id":"Q175589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944739$C305FFA4-8848-4407-8FB3-B37B1810C160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8e7715a2f78d23e9e49bdcad66cde6bee1dec62","datavalue":{"value":{"entity-type":"item","numeric-id":190505,"id":"Q190505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944739$1995A899-E7F3-4396-A65E-5682CA6C732D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944739$FE0359FB-47A7-4F06-985D-E6C5D4287B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d838f189c5dee0252f326bcac58fa27d9924b24e","datavalue":{"value":{"entity-type":"item","numeric-id":190507,"id":"Q190507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944739$54A3B7AF-4073-480C-A5AB-AA0C8315A9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944739$8712E651-2FB7-42E8-AEC7-B69817C9EC79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00c5fb5fc74d29567f00414ae378dbfc04be0b06","datavalue":{"value":{"time":"+2000-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4944739$E44647B2-F311-451F-B1F5-FD10893EFD46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4944739$C2898FD2-128B-4E65-A489-D1F841264F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4944739$058CB1CE-2F34-4F4A-8DF4-5697AD8DCA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4944739$A9FE1ACF-8B85-4690-A2FC-9AB00E9CEFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4944739$01BF0D4B-7399-46A3-9532-A1B34EB42824","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0f280029d5c260f0c029ee441908f188fa32319","datavalue":{"value":"1420489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4944739$50BCEB0F-EF98-4653-BA53-E9A3880A0543","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4944739$83F720B4-33CC-426D-909A-B0094EF8C7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4944739$BC85A224-15A0-423D-9BB9-EE559561F512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4944739$ABCC8700-321F-4891-8CE2-81326F08EE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4944739$5F8E1E64-589E-4024-84D9-D6E62D66BFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329e1c13daa8aa98a20a699b2b1edca88d38cf5a","datavalue":{"value":"comparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4944739$A7EF59C1-5DCB-410C-AB55-E75EEE152D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4944739$F79A6882-CFD4-4801-BDB5-B3D129709877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4944739$0130D092-492D-4E7A-BDED-A313A08DE20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86ffbd7c8aef79db382ac28ed015525dc113d117","datavalue":{"value":"asteroidal number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4944739$FFAC6402-A139-4905-B4BE-2228FC63059A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7ab4fd389eb124a320e77dbb93bd6b5d183aa7","datavalue":{"value":"AT-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4944739$5EAF6B7D-2B20-496D-86D7-1A37A5656647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e7bd65d52e48bcf0768020c161069ac4ea66f6e","datavalue":{"value":"degree-preserving spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4944739$267CD221-526C-4D7F-BC60-596CE384EBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4944739$88E03288-F1BC-4116-BFF2-792D617E7886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4944739$BE86F5C4-9826-4470-9AF6-4682A6E2CA24","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":"Q4944739$1BB6618D-8BCE-4291-A7D0-4B9F6096A62F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944739$31ECE122-FA6A-4006-BD0D-669998C030E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81e420061814907361d2262102b5f1493baceaa","datavalue":{"value":{"entity-type":"item","numeric-id":4572004,"id":"Q4572004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944739$E84C1681-FB68-468E-A93C-66EA987CEE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944739$FBA51021-CA6B-4DB4-8E06-F1624A0ACC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944739$94ACB805-6F16-418A-AC80-CBA65F7B7E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944739$AFA72704-08F6-488A-9CA3-9D3DD102184B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2bbb8ad1f3589516fad98f1995bc229b7720f6","datavalue":{"value":{"entity-type":"item","numeric-id":5501778,"id":"Q5501778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944739$58E8A131-267B-4472-BAF2-BD3B43BD9BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6702a78fc3e9af362dd1955ee7695879ae9ecb41","datavalue":{"value":{"entity-type":"item","numeric-id":4747970,"id":"Q4747970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944739$A1256954-59D6-4AB4-863A-DDFD7AC4789E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db76f9b20150402dc7e944cae0752fb37de6e8c9","datavalue":{"value":{"entity-type":"item","numeric-id":4218149,"id":"Q4218149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3616bc782ad15d1fc89ccb9ed8058a5fdd6b8e6","datavalue":{"value":{"amount":"+0.93928313","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":"Q4944739$27C55B74-9530-45FF-BB76-4EF9173EEE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8699425151ab6c1df9f85247827f393b5452c24a","datavalue":{"value":{"entity-type":"item","numeric-id":3835468,"id":"Q3835468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75e6d51ae017097e21008de283dd84dfc7756e2f","datavalue":{"value":{"amount":"+0.9004269","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":"Q4944739$302546C8-E037-4F1E-9EB0-570D6FCD853D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43575f96fd787ceb2833eab9eb3f52ab4cd656a","datavalue":{"value":{"entity-type":"item","numeric-id":3828025,"id":"Q3828025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff5bfcfd0288dbde7ba2a3d30c97153d3140c859","datavalue":{"value":{"amount":"+0.89845884","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":"Q4944739$308D52A3-CEB4-41AF-97E7-7DE5B41A668D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f385be384331434d5a7054041e81cc07ec76199","datavalue":{"value":{"entity-type":"item","numeric-id":1025562,"id":"Q1025562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57644c8a7082ee5e7a3081a1fae1e429cc64f14e","datavalue":{"value":{"amount":"+0.8927952","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":"Q4944739$35A84373-64BD-4DF8-9F99-5AE362388E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fe54947c8d6610633129b36e29a7fa603489160","datavalue":{"value":{"entity-type":"item","numeric-id":4448745,"id":"Q4448745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f90542345f1cca64127688f89d413666f6f29ffb","datavalue":{"value":{"amount":"+0.8826792","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":"Q4944739$FDF3F57B-8BBB-4773-B47F-C788C8B112D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79227529e1583b8b668e1569bf0dfcc32a6155aa","datavalue":{"value":{"entity-type":"item","numeric-id":5232383,"id":"Q5232383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"086c71340b673f8e441c80412524357f923463ab","datavalue":{"value":{"amount":"+0.88244146","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":"Q4944739$D96489DA-8593-4142-8892-8B02178E8FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c817eb88909e1699c880b7ee439b3789614d8663","datavalue":{"value":{"entity-type":"item","numeric-id":4711234,"id":"Q4711234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6911859d3770138769f5b69eb876efacbb5224c6","datavalue":{"value":{"amount":"+0.8788488","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":"Q4944739$7C0F0372-C18A-4BF8-B750-048E2E75CD10","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":"571cba9a588faad95210e3b33b5e64d1651ce80a","datavalue":{"value":{"amount":"+0.87684107","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":"Q4944739$56F0A4E1-9A78-4E4D-99ED-D59BEBC10FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd451246733a7476836fbe96f28fa97940e8d314","datavalue":{"value":{"entity-type":"item","numeric-id":605003,"id":"Q605003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d156d8d587c96e0c894de10de38ad771cdb7e87d","datavalue":{"value":{"amount":"+0.87640125","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":"Q4944739$1D6E7307-6526-426C-8D96-FD663E3DE453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"263b2b4eb3c6fbc3c66d011f191ea97b9a970b92","datavalue":{"value":{"entity-type":"item","numeric-id":3654357,"id":"Q3654357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"489c67210db30348a9de0ca7cbddcfbf9c0f6925","datavalue":{"value":{"amount":"+0.8763434","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":"Q4944739$0D8B08AB-833B-4ADC-9B1B-5ADC21A592E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6da1636074603792e65116de065d3c572b80cde","datavalue":{"value":"10.1002/(SICI)1097-0037(200001)35:1%3C26::AID-NET3%3E3.0.CO;2-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4944739$7B36D54A-5119-4115-97FF-04B2CFF24DB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4944739","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4944739"}}}}}