{"entities":{"Q4607876":{"pageid":6637459,"ns":120,"title":"Item:Q4607876","lastrevid":58291761,"modified":"2026-04-04T14:33:15Z","type":"item","id":"Q4607876","labels":{"en":{"language":"en","value":"Incremental DFS algorithms: a theoretical and experimental study"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850312"}},"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":"Q4607876$E53332E2-E7C8-4CEF-B95A-6769036C2A20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee6619fa447d56ab457f8f8a6b2b6bd1deffb459","datavalue":{"value":"1403.68147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607876$9215C4D5-8372-4D3B-8AB5-60AFD563A446","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"613801e34e3a60f4d110f7cc5838aeaa5c99898c","datavalue":{"value":{"entity-type":"item","numeric-id":666656,"id":"Q666656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607876$935CA09C-4E66-4EC4-BEBB-9076121785E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57f9a0ec65a8d9aca2677e40a17523ff12841cd4","datavalue":{"value":{"entity-type":"item","numeric-id":4607875,"id":"Q4607875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607876$6CF3D5BC-064B-4C47-AED1-7A3ECEC6220E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07376549beaa13e1ac544c5e3d31c27227f54724","datavalue":{"value":{"entity-type":"item","numeric-id":1981827,"id":"Q1981827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607876$4BCC3F4E-1D49-4105-B259-C6FFE96C6D5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4607876$B1BF1EDF-2035-4310-9085-A58A980FB601","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"660a7f93d980ad05f7af40ad707e35d9d1bbe698","datavalue":{"value":"https://arxiv.org/abs/1705.02613","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607876$3E98F776-CC37-4A29-A0C6-7AB3061C764A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"77cb550e5e0e85b4bf8a148e99fff480d98cacba","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175270","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607876$358E4C67-46C5-4896-9FEC-24AD7C1FED54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607876$7ED8F02F-F729-4052-9254-2ABC546978D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607876$9E0C09BC-ADDB-407B-A6B8-69E60460FC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607876$046325E3-FA9D-4CFF-B4D1-A4D87A6C5473","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4dcf4d1d47e284cb06ffffd5a06e29f435c919e","datavalue":{"value":"6850312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607876$5E5F2CE7-2D96-44A1-BDA9-7713B6F06434","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":"Q4607876$3D2329E0-8F95-4CD2-8F31-325054638DA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c42aee5bf108f32a5f3ed2bb01643724e384823b","datavalue":{"value":{"entity-type":"item","numeric-id":5116480,"id":"Q5116480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"157ff86d084faa653fd4c150df2e9f0e8274c394","datavalue":{"value":{"amount":"+0.903239130973816","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":"Q4607876$6A7C82DE-A242-41AF-9A49-200219342582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08717736400eae756cef22b5c593477f5db011c8","datavalue":{"value":{"entity-type":"item","numeric-id":286984,"id":"Q286984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68741c5848451cfecd36afae93963c732556b3c7","datavalue":{"value":{"amount":"+0.8686206340789795","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":"Q4607876$41A31F78-7E0A-433C-BE90-9D12A3CA0DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa0fa673727d4c221a9ea1b935760f3ebc8cabb","datavalue":{"value":{"entity-type":"item","numeric-id":5167737,"id":"Q5167737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09aa1dd4a475b41eafe44e3a64f763e09f1ab056","datavalue":{"value":{"amount":"+0.8571019172668457","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":"Q4607876$5DCA93D2-C396-45D0-AA40-B9AAB3F447AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97ec716e71878250c2da2027c4fe1fb8aed3e73","datavalue":{"value":{"entity-type":"item","numeric-id":2946380,"id":"Q2946380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"addbb9611d4e6ce4c6504e02319930740c097fba","datavalue":{"value":{"amount":"+0.85691899061203","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":"Q4607876$EA50DF3B-FBF4-482A-B9EF-DF9307E3EB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc9972b84aa7c2d4adb75ee9afaf8e01c434766","datavalue":{"value":{"entity-type":"item","numeric-id":5232328,"id":"Q5232328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3441e09820cb3f7ead57cfe660044fe03da1150d","datavalue":{"value":{"amount":"+0.8557623624801636","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":"Q4607876$A6563747-709D-4AAB-98C1-2D04D6C21863","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4607876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4607876"}}}}}