{"entities":{"Q2196574":{"pageid":2207317,"ns":120,"title":"Item:Q2196574","lastrevid":57776319,"modified":"2026-04-02T11:53:40Z","type":"item","id":"Q2196574","labels":{"en":{"language":"en","value":"Online graph exploration on a restricted graph class: optimal solutions for tadpole graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7243139"}},"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":"Q2196574$FA3E1035-BC3B-4E16-AB61-F5D134A9BB2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d73d7f7a5d674db47bfbb2d48f80ce6943a4a2d","datavalue":{"value":{"text":"Online graph exploration on a restricted graph class: optimal solutions for tadpole graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2196574$15B6F361-063E-48C9-BEC1-4E478DDAC271","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5036f334060611e46ce7d7fc6808214982a12452","datavalue":{"value":"1453.68214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196574$A2C1351C-897C-4584-B34A-A911632F8293","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa440d5f7b19b5ca2b3fe065c12ed649ea2397c5","datavalue":{"value":{"entity-type":"item","numeric-id":343922,"id":"Q343922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196574$DF5A6BB0-F935-40B6-A43D-8B39B8BC15C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e839b9d44363ecc2da2bf18d39607a793a5ffd82","datavalue":{"value":{"entity-type":"item","numeric-id":2196573,"id":"Q2196573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196574$B22075DF-5BB1-4EA6-8B14-AA0915BB3369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6326f08d101e08bdf835ef63dd1fab6d72f29ad","datavalue":{"value":{"entity-type":"item","numeric-id":249057,"id":"Q249057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196574$435BEF23-5526-41B7-A1DD-22C9D30849A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2af2a2cd511512b75481de6085fdfc884a4fab65","datavalue":{"value":{"entity-type":"item","numeric-id":1008402,"id":"Q1008402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196574$6DFCD180-57E7-46C9-86F7-7B791D0267B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196574$1A0CEB67-22F4-49DC-A3C5-D4BDF32CD416","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a809228dbeb08963b886789bb8f1c70e5af017df","datavalue":{"value":{"time":"+2020-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2196574$83968859-BACD-4F08-83D2-2B50BC9C2312","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75032ffaf7557475dfc6e03ce3075444bfb2a9e5","datavalue":{"value":"https://arxiv.org/abs/1903.00581","type":"string"},"datatype":"url"},"type":"statement","id":"Q2196574$40A1B6C5-EC6E-4F50-8A49-BE432128CAA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196574$B58D32EE-ECC4-4861-A0F8-0E6E4985618C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196574$755149DE-FDB6-44C7-BA3A-03BC6A317453","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"caa2ca973cf2117082f57d8528a8c8ce63f661b6","datavalue":{"value":"7243139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196574$94194768-554D-4B65-A667-B7536BD97945","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bb610b7129e45c2757b3d6941cebe1b38af2df3","datavalue":{"value":"graph exploration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196574$DEC2AD69-B931-43E0-AE51-DC9E6AF6B72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196574$2B9800C7-6371-43D0-9D0A-082E6E5514E2","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":"Q2196574$AED0EEF0-223C-486C-A5B1-C5262C663A45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2288127b1c30e3f1f89d2663e2ea196ed25f5d04","datavalue":{"value":"W3036524578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196574$40EF5922-29B6-42AB-8CCD-D0162E1E5F47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffaac15080623b31f1500d0679ff4884999aa1ae","datavalue":{"value":{"entity-type":"item","numeric-id":5475814,"id":"Q5475814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196574$83377126-9001-454C-BC2B-0C920D2960C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb367282f294f7e0d1fc5d0d14c09ce92f55e39e","datavalue":{"value":{"entity-type":"item","numeric-id":3907608,"id":"Q3907608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196574$1555F1FA-DAC2-4784-9D85-B4149E5B6762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1699f415591d24d637bc06e58c181201f993c81f","datavalue":{"value":{"entity-type":"item","numeric-id":3220636,"id":"Q3220636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196574$829AB60A-DA00-4386-9A01-86A701FB2934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecd95c7f3b4af39f4527f1748ab97221a32ccd74","datavalue":{"value":{"entity-type":"item","numeric-id":5310212,"id":"Q5310212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196574$788D32AB-BBFE-42E9-A899-331CB0C823C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196574$6E6FF586-0C2E-485E-A47F-6D511B466F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"074af20e6e0b2983643130857db8c955e66f642b","datavalue":{"value":{"entity-type":"item","numeric-id":2913217,"id":"Q2913217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196574$4590E817-ECA1-43EA-A087-593202F502C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a81fff435f69adb9267f7d93a2376cd9794bdf","datavalue":{"value":{"entity-type":"item","numeric-id":1929219,"id":"Q1929219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196574$7E091C22-1EEA-4215-88C4-2C8ECC569B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72013320d9ff713d56b446713c9924712ef0368f","datavalue":{"value":{"entity-type":"item","numeric-id":343923,"id":"Q343923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196574$1D60A670-92C0-4AE0-89CB-578E9E8D847C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9155dfa2adbb32e0c44a09ae47271176e841fd14","datavalue":{"value":{"entity-type":"item","numeric-id":3460725,"id":"Q3460725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196574$21AA899E-DFB5-4CC8-9AC1-1CB13491DAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a74a4a094bcab4a100420cc2ea95bc358c2e0480","datavalue":{"value":{"entity-type":"item","numeric-id":5215469,"id":"Q5215469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196574$9C943AF8-C64D-4EA6-A0BE-508FB638C612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b73a28641ef4b3ca83e8c462a037fbd250bd381","datavalue":{"value":{"entity-type":"item","numeric-id":5919422,"id":"Q5919422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196574$D07CBC45-9C52-4315-9B58-B912598302DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f3b8dbe604968f5239a275f63cf4c8328654f9","datavalue":{"value":{"entity-type":"item","numeric-id":1331954,"id":"Q1331954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196574$3068403F-D55A-4680-B9A1-18E9330CA60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"483e0931ab4327f444e99d5ba05f6979e2a21ec1","datavalue":{"value":{"entity-type":"item","numeric-id":990116,"id":"Q990116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196574$1B6E2C9F-FF41-486F-9334-2A89EDE4224E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b4f713d9d6f34b69a2951f7766db6a5794da48d","datavalue":{"value":{"entity-type":"item","numeric-id":1757761,"id":"Q1757761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196574$12BA9AD1-0594-401E-A2FE-13C96A377FEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d234b7eb3558c55c7644f12409b6dd91c0dc5ba4","datavalue":{"value":"10.1016/J.TCS.2020.06.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196574$C0088B2D-2DE8-4AA9-A07D-467D2EA5F9D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f965f4f69f2230a8f8c362a16a42dd1e5e2036db","datavalue":{"value":{"entity-type":"item","numeric-id":2913217,"id":"Q2913217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f12ee3d31b6868a62a17d5abeb325bbd48beb58d","datavalue":{"value":{"amount":"+0.8156143426895142","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":"Q2196574$B0361E8D-FCD3-4A4B-B0CB-898C3B9275AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"898d70b9dc954d5b04cb33c8519972c119080e8c","datavalue":{"value":{"entity-type":"item","numeric-id":3012942,"id":"Q3012942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2b514b0aa1b08ef1753ad4f28fda3bbdea5012b","datavalue":{"value":{"amount":"+0.7991629242897034","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":"Q2196574$6EB1315D-65EA-4E52-B901-D61C97AB98B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b66df86b0499c918ec845607fd555071f73bab2a","datavalue":{"value":{"entity-type":"item","numeric-id":1929219,"id":"Q1929219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90c63bea4d29827b19922dc2de97d5a0ba6f2a08","datavalue":{"value":{"amount":"+0.7958326935768127","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":"Q2196574$5668539E-F93F-46AF-B58F-8AF988DF5972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad029f3f73eaa7e4ea80f345fce6e52a0a06eb6c","datavalue":{"value":{"entity-type":"item","numeric-id":2656355,"id":"Q2656355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a71349c5ed499e2310d2d26f8f0b2b09662ed5f7","datavalue":{"value":{"amount":"+0.7883242964744568","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":"Q2196574$DF86EBDA-04D9-447C-A6BF-8D42BC93C85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9332ddfbdecc7b8542dd96328865fa486b59e847","datavalue":{"value":{"entity-type":"item","numeric-id":2251142,"id":"Q2251142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb836c4bb09e951a7ce6b3e56e902a35165fc0f8","datavalue":{"value":{"amount":"+0.7672775387763977","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":"Q2196574$86CCAF96-6165-4A28-A44D-AF84AF91A547","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2196574","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2196574"}}}}}