{"entities":{"Q4842707":{"pageid":6872287,"ns":120,"title":"Item:Q4842707","lastrevid":41859167,"modified":"2025-05-09T03:44:48Z","type":"item","id":"Q4842707","labels":{"en":{"language":"en","value":"On the existence of special depth first search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 786113"}},"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":"Q4842707$A9A39E9F-44E9-484D-B6E4-21D3B51E6AD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59d79f78d0e18636633b4cf9c14680f79863a669","datavalue":{"value":{"text":"On the existence of special depth first search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4842707$3C0A3B90-1A3C-437D-BDFE-A6E2BBD861E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5ac8fd53693638b9eee5397d7da1c949896cdbf","datavalue":{"value":"0855.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842707$89886930-EED5-4A30-B63B-40EE2ECA348D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d049f32d9c5057f44701109662e613026b41055","datavalue":{"value":{"entity-type":"item","numeric-id":216241,"id":"Q216241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842707$C7937FDF-A3A7-45FB-B29B-4CBACCCEBD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c10055488937e86f40d3562527ec5d9ff3e51f99","datavalue":{"value":{"entity-type":"item","numeric-id":685689,"id":"Q685689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842707$E5F96E80-ACAD-4C99-B74E-7ECC530DD9A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842707$4E28D81D-9E18-47FE-A80B-381A2A4D8BFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10e532ff1bc6d13eb9c7e7cf3ee728d0229037bd","datavalue":{"value":{"time":"+1997-01-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":"Q4842707$2D634F3E-54C3-4954-A41B-D215E731AADF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842707$2870522C-F7EF-43A5-94C5-1A256446069C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842707$8953DA78-29B5-406E-ABE3-4886266D447C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842707$CD2CEE68-A2AB-47D3-B637-F955D162E375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842707$A8BAC9EA-F209-430F-919F-175B050B0279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842707$C4BF0995-6A96-48DA-88FF-0D6AD5707F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842707$9EF9B395-6176-4EC9-817F-F3D137B3863F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"490d2a94487c67d81ddd403139854c046983e102","datavalue":{"value":"786113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842707$532E9580-0E95-4178-8F1F-7CC7D9414AFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842707$B0C6DBBF-DB40-4722-B101-1F1F18575D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb2ec333cef184722fca49b291e5342f8fd171b","datavalue":{"value":"complete characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842707$7F221A2A-FD24-436E-8D64-3BF0ADDF094D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842707$5E5D7FCD-0675-410D-AA77-EEDE7E82D001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"766ab1e2874ed03ff460fb8b3c0c52f9f57ea578","datavalue":{"value":"minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842707$B744E25D-B106-4FBC-A5F6-22D66CA62292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891227b3d7ca9f091fdc17473271d45c5e2f962","datavalue":{"value":"recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842707$7232F3C3-4F13-4BE2-B484-8E9C953E74CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842707$F27AC518-9D74-47E1-AD19-45A7894C33F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842707$7D2894AB-D214-4BCC-A085-1CBC13E8E08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842707$7DE59E1B-ADBA-4173-954C-C09E92B36965","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842707$1FE388D7-3EFE-489B-BEF8-9988E227685D","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":"Q4842707$2DEC45B1-7D30-4775-BF75-A5F282CBE4C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01f28adc7cf54491909c0b8be1032188b6344726","datavalue":{"value":"https://doi.org/10.1002/jgt.3190190408","type":"string"},"datatype":"url"},"type":"statement","id":"Q4842707$E8AD162D-645B-4DC5-B91C-6A9DD6B7A562","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f21a3cd736401edc35884ed6bcaeed3615f15384","datavalue":{"value":"W2024792625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842707$DC7F6D58-1BF6-4507-A8EC-4D45094BD043","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef595c19ff7cfdef187a18349266eb05bda6338","datavalue":{"value":{"entity-type":"item","numeric-id":5530480,"id":"Q5530480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842707$0633A33D-BE87-4E13-82D1-79D79BB4DF08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8e99c2bbfee841da6ecac44b505d69fe37370d7","datavalue":{"value":"10.1002/JGT.3190190408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842707$A9E9E5D1-F2A8-4CE5-9D51-AC6A69EB5CA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"604a2a0d442e342596095d07cb5360f03628cbd6","datavalue":{"value":{"entity-type":"item","numeric-id":579943,"id":"Q579943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b21890840294c686e0d81417940d8b92b7428e","datavalue":{"value":{"amount":"+0.90838826","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":"Q4842707$FE19E9B4-F29B-49B7-9552-5411E49064C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f58f2992ff7c1e096022abc5d7c23e303ecb0077","datavalue":{"value":{"entity-type":"item","numeric-id":684408,"id":"Q684408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e56dc2da9027e61f802da8f115206c74ca158a6","datavalue":{"value":{"amount":"+0.8972478","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":"Q4842707$28DE850C-18F8-4754-8E5D-0C01EC67833D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7608b897bca660d7d98f8af13d8b18e1e9415b","datavalue":{"value":{"entity-type":"item","numeric-id":4591398,"id":"Q4591398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"346413d70d3a98fd40867e5e57187181035e6937","datavalue":{"value":{"amount":"+0.8861852","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":"Q4842707$B6B8AC70-F72E-44C4-915C-4590ED267D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3adac5ec990bf7a9ad6ff1fc86419f22030212f","datavalue":{"value":{"entity-type":"item","numeric-id":2087463,"id":"Q2087463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5976712aa6affb20b60a56b9afb843e8b5bbb615","datavalue":{"value":{"amount":"+0.8776375","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":"Q4842707$AD2BA26B-8CFA-4948-B43D-9F8FE7D5CCE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2ac86128d077c1c27b2537e40895a74372916c2","datavalue":{"value":{"entity-type":"item","numeric-id":3216149,"id":"Q3216149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"368659662d1acf06d0f0dc1c1a163a53bc9864ee","datavalue":{"value":{"amount":"+0.8699029","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":"Q4842707$BD28F0E5-CFE8-4B21-BA29-B0F3367854BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a4f84d414318e7cfd1cc5edf2b918c4245e7ae6","datavalue":{"value":{"entity-type":"item","numeric-id":1333343,"id":"Q1333343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2155114feeb49fdc8a8502c9ea1f4c91ec97c62","datavalue":{"value":{"amount":"+0.8671165","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":"Q4842707$8C0C383C-C5BA-4E90-BEB9-3F2526776AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad9c17f08b2938d0baa14f01019bb6b3376cf8fc","datavalue":{"value":{"entity-type":"item","numeric-id":650925,"id":"Q650925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88dc332deb5ae7cc93da34826d150955b965e3c4","datavalue":{"value":{"amount":"+0.86404294","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":"Q4842707$0D06A8FD-CB84-494C-A225-D74E8ECD86FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"592f2fc8bfd90e890d2f256e0857d53bddde6cfc","datavalue":{"value":{"entity-type":"item","numeric-id":3769978,"id":"Q3769978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab3f5527ff3edcfdaa47a03eb672d04135334588","datavalue":{"value":{"amount":"+0.8545701","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":"Q4842707$D07A1621-982B-4BF0-9CC5-E59E34591EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cca0b6c7ba4635b814bed9abb1c2321b1aca259e","datavalue":{"value":{"entity-type":"item","numeric-id":3541514,"id":"Q3541514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae9c080ed59529960478e2257c03840f95f67c9b","datavalue":{"value":{"amount":"+0.8539369","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":"Q4842707$DE756AFB-2713-4089-BEFA-17DB78EA5E52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4842707","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4842707"}}}}}