{"entities":{"Q4435346":{"pageid":6464945,"ns":120,"title":"Item:Q4435346","lastrevid":56733543,"modified":"2026-03-19T12:31:27Z","type":"item","id":"Q4435346","labels":{"en":{"language":"en","value":"On External-Memory Planar Depth First Search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2010588"}},"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":"Q4435346$3623C5C1-ACD9-4B22-94D8-D83A08CA5EED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46af2b3dd563d9f462ab9f18896983d6644840bd","datavalue":{"value":{"text":"On External-Memory Planar Depth First Search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4435346$0D29B42A-EF58-43C4-9020-314B1C95EE5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0930a99a658b4c1e137b04ef0760a3b20c66e42","datavalue":{"value":"1027.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4435346$A50E1903-A779-4C4D-AF23-49316E06C760","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb28d59e47017ef91689d6600b31cb6c8d1fc98f","datavalue":{"value":{"entity-type":"item","numeric-id":247165,"id":"Q247165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4435346$F56422DF-AA62-469A-94F5-C1C3D5068A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd9fbb394b28077228a63075a7a7dd0d7669b6d6","datavalue":{"value":{"entity-type":"item","numeric-id":495671,"id":"Q495671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4435346$5E2AAFA0-0CBA-42D6-87BF-CA30C8500251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c31bade67337c6aa07f1d98b08d2d9651afe585","datavalue":{"value":{"entity-type":"item","numeric-id":2269136,"id":"Q2269136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4435346$71F7AF01-F1E6-4C0B-A427-7FC84E04DCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ffcd054c97a1bb0c9673060b32948662997643a","datavalue":{"value":{"entity-type":"item","numeric-id":270009,"id":"Q270009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4435346$4045F89B-9122-4697-B8D6-01AD8739CF13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4435346$F6A53379-B95D-4942-A960-EE8045BC36C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e4202904c5ed608f26accb4401546d92bc01f1d","datavalue":{"value":{"time":"+2003-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4435346$3C1D0548-9701-4D02-BBE8-8BE816FAA73C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b04ff136687b48213a59188b31a37e50e00b21a","datavalue":{"value":"https://eudml.org/doc/50434","type":"string"},"datatype":"url"},"type":"statement","id":"Q4435346$6472A485-F9A8-4D18-9302-263C868E60AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4435346$2BE3608A-F7E0-47DF-AFC5-20ACCC399690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4435346$C18D6AB5-94D3-4061-983B-C31B62002056","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85fd046a3a390fb87aba3c2ac8cf715f1a4361ee","datavalue":{"value":"2010588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4435346$C436ABA4-90CF-4E63-917B-87667B3C4E2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4435346$5FADDD8D-7704-4747-A7B7-3AD949229143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4435346$86D07B72-00E9-4891-9C5D-8AFEB5AEC265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ad152bb8f7c5b48c5f94f0b86bd2aa5c504a53e","datavalue":{"value":"embedded planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4435346$78F068F2-D2C4-46EE-8CB2-462FC5EF6264","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":"Q4435346$52B9BEFD-732C-4514-BD3D-D0739C01ED41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"902002a69e984bdd47e6f65c28e9c0ba774e7074","datavalue":{"value":"W2020158648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4435346$280DA4D4-9E97-491D-8508-175CE1882705","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47188e36377e02fc70a99454970fa18eca48382a","datavalue":{"value":"10.7155/JGAA.00063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4435346$AD59D785-D272-4540-9030-414EF637BAF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b160c5621d33aeddf3155afc874a12512d452d4c","datavalue":{"value":{"entity-type":"item","numeric-id":4778580,"id":"Q4778580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48d9ff25802503b753e42c99558c501e306ae67c","datavalue":{"value":{"amount":"+0.9887253642082214","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":"Q4435346$2B8B74FF-4285-4BDB-BBAE-582AF1811DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ea87776e387ed4c7457cf6ed89c6f2cbe569689","datavalue":{"value":{"entity-type":"item","numeric-id":4679081,"id":"Q4679081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67085baaf6c1019e5987cba91ad77f4613dbc458","datavalue":{"value":{"amount":"+0.8656906485557556","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":"Q4435346$C8B08F71-8BA7-4FF8-9975-0C3197B6D3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53942bc984b81a917eb3d5bbadbe4c08f1ecc5cf","datavalue":{"value":{"entity-type":"item","numeric-id":4511234,"id":"Q4511234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2734f1b2e6449117925a4437a12e8cc59898359a","datavalue":{"value":{"amount":"+0.8608154654502869","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":"Q4435346$7B52934F-A52D-4E09-BE87-0A559BC14599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"835e6b3309c7b561baa3645f1c0183e89671dbe9","datavalue":{"value":{"entity-type":"item","numeric-id":4828956,"id":"Q4828956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c825440888685d0ad9150893626a0f4da5a44c35","datavalue":{"value":{"amount":"+0.8554534316062927","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":"Q4435346$2F8F8FC7-6718-4E42-82C5-478E133B4442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29565b49a0a576c357452937b28a278cf6c50ce0","datavalue":{"value":{"entity-type":"item","numeric-id":3631891,"id":"Q3631891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5227037892bc172961d9144978b958d26566ce5","datavalue":{"value":{"amount":"+0.8550043702125549","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":"Q4435346$0B60FEAF-672E-4FC6-9DF6-F7EE8F79CA98","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4435346$0F75289D-3453-44D5-9951-8E3AD755BDB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4435346","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4435346"}}}}}