{"entities":{"Q4386084":{"pageid":6415683,"ns":120,"title":"Item:Q4386084","lastrevid":46537080,"modified":"2025-12-25T00:01:41Z","type":"item","id":"Q4386084","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1145916"}},"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":"Q4386084$5D62537B-7936-4426-B38F-2BAC81CEEB11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d6b217bf81f781ef74ab75d1364c73e7c2a1890","datavalue":{"value":"0896.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4386084$031EB8AB-0B94-4974-921C-B9AC5FC8F7F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"705806c8aef73a3abd79d151857780cb460b6663","datavalue":{"value":{"entity-type":"item","numeric-id":294699,"id":"Q294699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4386084$F00821BA-3232-4CD6-B2CF-3744357E2607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bad73deecd252d972548aa1f536d511369e5f8e7","datavalue":{"value":{"entity-type":"item","numeric-id":1351351,"id":"Q1351351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4386084$08390AC9-104C-4CC9-BC81-720BDC3D3130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdabfa710668314e931908d89b01c4d4db0d0412","datavalue":{"value":{"entity-type":"item","numeric-id":4045425,"id":"Q4045425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4386084$20B78306-FC2B-41D0-B3F5-7E59F2613D23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4f1e02249836451f7d71e9b5fbfbc4406fde5ac","datavalue":{"value":{"time":"+1998-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4386084$21159921-79CE-4C51-B46B-E9F51FFC87B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4386084$F18D575B-0EDE-4AB3-AE39-38E455E15BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4386084$E5D74E9A-B655-4C38-A101-7108A2B6D424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4386084$438213F1-55D1-44E7-9736-045061824C6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cde96611274a68e79b8fd203420796ce20aae522","datavalue":{"value":"1145916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4386084$2663AFF8-F1EE-4B97-9B76-6FAA16072076","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ce85db2b1945b132719252220d2bf9d82101ba2","datavalue":{"value":"cycle basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4386084$62C2C501-304B-4A5F-8179-E419EBEF2878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b4b4707b24de219a3c06435844cef79475c460","datavalue":{"value":"fundamental cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4386084$95173E2B-A905-4EC3-ABE5-6A96DB5DDF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61268e9fe9a8560413a38e5554c591c3f91e4db9","datavalue":{"value":"perfect hash functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4386084$10DAFDB1-F8C1-40B1-8F61-17F1105EEDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4386084$0A209982-32B6-407D-8161-6B8342DAE063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa71e439ec4028df02c3244a2a76dc52ffb0dae","datavalue":{"value":"breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4386084$94CF36E5-6970-448A-AE3B-73D709A0792E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4386084$9B3487AE-B96B-4189-B3F8-6CC2AAA9DA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4386084$D8A884D0-64E2-4F7D-BE57-E8FE977E1F89","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":"Q4386084$ADAB0E91-8577-491E-844C-00D574E507F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcdb264f01fd1435116c8bbcd30946de068db159","datavalue":{"value":{"entity-type":"item","numeric-id":3760578,"id":"Q3760578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44a1ca4fd3630bfe3034c37a28b118515960d472","datavalue":{"value":{"amount":"+0.8236018419265747","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":"Q4386084$281B3FDE-5C4E-4CFE-A0B1-74C00C7F82F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b710a55559b94ca571ca919c19a67d50b0ba4e7","datavalue":{"value":{"entity-type":"item","numeric-id":3439123,"id":"Q3439123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff18f5c3f454baeea6d3038741a60bd0c98c2c62","datavalue":{"value":{"amount":"+0.810064971446991","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":"Q4386084$F78FFBB0-3253-4BA9-91B7-778A91F2A7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6efe81d354033fc2d424d0cccdbe43f99b22608","datavalue":{"value":{"entity-type":"item","numeric-id":4899827,"id":"Q4899827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2298501b0183151769a24fb861b3fd4fba57ba61","datavalue":{"value":{"amount":"+0.8087418079376221","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":"Q4386084$D2D26B48-C67F-4C8F-BE57-EB6B3D61C8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59e6c0f1c9af2241f280493069b5bc6b0a12d4c8","datavalue":{"value":{"entity-type":"item","numeric-id":4928243,"id":"Q4928243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5603be9a257ea28e506a7a591ca74312f2d43136","datavalue":{"value":{"amount":"+0.7782005071640015","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":"Q4386084$68DAD253-237C-4C1F-A389-15432E77A3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bab38eda271bc25b68553afe2bca682f2a643ce8","datavalue":{"value":{"entity-type":"item","numeric-id":5710059,"id":"Q5710059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ac8848b202dd018bd12e13dd5f12d34508f7e19","datavalue":{"value":{"amount":"+0.7738484144210815","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":"Q4386084$E4E30D42-6E51-4EA8-A094-BB967B744E72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4386084","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4386084"}}}}}