{"entities":{"Q2234808":{"pageid":2245551,"ns":120,"title":"Item:Q2234808","lastrevid":54116354,"modified":"2026-01-26T06:58:48Z","type":"item","id":"Q2234808","labels":{"en":{"language":"en","value":"End vertices of graph searches on bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7411513"}},"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":"Q2234808$BDFCE811-6FE1-4ACB-BB64-9BB4684D83E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a18b329652a10e258aeca6fa868fd40fca0ff6a3","datavalue":{"value":{"text":"End vertices of graph searches on bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2234808$1843C73B-6678-4700-82B0-A4A9A6CB20F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"160e62471d15fbb49aaec60053e68e3a3ca2c0fd","datavalue":{"value":"1472.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234808$6501598A-152D-4CD0-BFB3-8BB552284864","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a96c980ce14ff785721f61500a94f282c93285ad","datavalue":{"value":{"entity-type":"item","numeric-id":2234807,"id":"Q2234807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234808$E67B7309-4284-4393-9FA6-00EDF829BE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9254f0e674fdaab914b1ca3027da046e436f7067","datavalue":{"value":{"entity-type":"item","numeric-id":202552,"id":"Q202552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234808$4085D4CC-5E95-45EF-B914-CA6B93D7B302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234808$5B93FD32-2710-41F1-839E-EB3BAC0DA432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ed73a4ce51f88a15cfe478c7162aaeead31254c","datavalue":{"value":{"entity-type":"item","numeric-id":300458,"id":"Q300458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234808$0175C8E8-9676-48FF-A22F-27201196B5EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234808$12D07183-C366-42DE-A5ED-16E9DD602D9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d505cd39ca96f19f450c8fbeb6d9a9721fad674","datavalue":{"value":{"time":"+2021-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2234808$BE873FD8-DF96-49FF-B8B3-8A8C38FF6AD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234808$5F0D4CB0-2B7C-44B7-AFEA-7DCBED82E2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234808$B026D10B-0E1D-426A-A8C8-66E6E3CAA87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234808$56080B1E-25AF-486F-B01A-CEEABC1595F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2690b835707e3e01857ad7758a3384968db4e54a","datavalue":{"value":"7411513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234808$DC5848EF-6533-47B7-B5F4-981F7ACF34BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2234808$07DF9538-54CB-4B5B-A564-9FBBDC3F0DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18accb22e39c50e34ca5a6fb952d21d59eb7d20a","datavalue":{"value":"lexicographic depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2234808$255893D6-2410-484A-89C0-B73FBB602859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4057a26f31202ed0e24fb0b2fb43f02a7b869d10","datavalue":{"value":"maximum cardinality search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2234808$C226DC3B-B413-4AB5-8169-AFEDFC6CD8EE","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":"Q2234808$8D93A8D9-360A-428C-A255-040E4A0BA2BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e7adc7f5118d6eda9409d4e27aea4168b17d819","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2021.106176","type":"string"},"datatype":"url"},"type":"statement","id":"Q2234808$1E1160ED-58D1-4972-8186-11210E91EE1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d18c5ff8ffb5df324855849dac2ddf8c2902a77","datavalue":{"value":"W3192494677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234808$E5375960-09EB-4994-9A21-0AFA3D703AD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a9d0f71383dbd2a6fb3eff38201d33a143debc0","datavalue":{"value":{"entity-type":"item","numeric-id":5207845,"id":"Q5207845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234808$8852D189-07FC-4846-B755-2AFADA4FBFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c95a8ef690f2fa6bf912c1c1355237310f42cf","datavalue":{"value":{"entity-type":"item","numeric-id":5226833,"id":"Q5226833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234808$BF9C449B-DC3A-4FDB-9F8B-549616ADF9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80fefdaaa0aacab270937185c54dffeb86ab9817","datavalue":{"value":{"entity-type":"item","numeric-id":5875561,"id":"Q5875561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234808$18469C2B-5E54-43F0-8F10-F8F444416C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16a0f4c35e25288e777e3905441c72db348efa28","datavalue":{"value":{"entity-type":"item","numeric-id":2928580,"id":"Q2928580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234808$DA2EE245-E4D4-49AE-8C9D-62DCF98D1CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c05245f35cde9b51eeb13ab89a7a88fdd2b80061","datavalue":{"value":{"entity-type":"item","numeric-id":968161,"id":"Q968161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234808$EC38542D-B13C-4D1A-9D8B-CB02AFE84FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169d10c50bede6f1d7e35bac69efa63ccbb30dfd","datavalue":{"value":{"entity-type":"item","numeric-id":3648497,"id":"Q3648497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234808$1B3D9502-68B3-406D-B0E5-787EA3822B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7525e26c6215632d53a44289835d172efc96f319","datavalue":{"value":{"entity-type":"item","numeric-id":528559,"id":"Q528559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234808$5F017DEA-4EC7-4FEF-9F55-5D2B320F261A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d712a0c26e89ea035e92b66eab4a29397566600","datavalue":{"value":{"entity-type":"item","numeric-id":2019435,"id":"Q2019435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234808$E419002E-6976-432C-8627-1DACD2E169EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234808$79B0FE3C-EBAF-4532-93BD-E0AE5371B8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd2bc6c5deb799cb7722fc13de4d2e884992eea1","datavalue":{"value":{"entity-type":"item","numeric-id":3675541,"id":"Q3675541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234808$868298D0-7042-4DC5-9DE1-87399B8E6484","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6748eeeb0edd9479e4962445fca5c03daad9c352","datavalue":{"value":"10.1016/J.IPL.2021.106176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234808$ADB86744-AB70-4344-AF53-752B73679A3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72a4154f04bc6adc39d4a19a40e8d27ce3055246","datavalue":{"value":{"entity-type":"item","numeric-id":5226833,"id":"Q5226833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79c43e6cd4b141ceec55a4004af5f6a77a183f6","datavalue":{"value":{"amount":"+0.8723307847976685","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":"Q2234808$60264C95-035A-4A0A-B1E3-77C0832921BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e7d8318c6c80a01e1334df48c554975404a2d84","datavalue":{"value":{"entity-type":"item","numeric-id":2947028,"id":"Q2947028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b7b4e7f499d447ff4310504763766110a6e8bbb","datavalue":{"value":{"amount":"+0.8583801984786987","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":"Q2234808$1527CAAA-4CD1-45F6-B485-594FFB07F002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"623aa35733c4b9576e8eb37d48919302fe679764","datavalue":{"value":{"entity-type":"item","numeric-id":528559,"id":"Q528559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b845c92a06b308508a6fc364b0f222ab2cfa373","datavalue":{"value":{"amount":"+0.8054399490356445","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":"Q2234808$A87AFB29-9D8F-4930-A671-FD1D8A4C2734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b8a0519f3c48e5ae1aa28f60d53e57af9124d0","datavalue":{"value":{"entity-type":"item","numeric-id":2928580,"id":"Q2928580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"650b5903089524e9e488179152f946b88608b9d8","datavalue":{"value":{"amount":"+0.8042067885398865","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":"Q2234808$C8535BD9-C2BD-41E5-A7E1-203215931065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6de095c1487c0698006f10cc66bbde0c6b7a144a","datavalue":{"value":{"entity-type":"item","numeric-id":5948111,"id":"Q5948111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84753736149dc08858b38501242eba5339a37079","datavalue":{"value":{"amount":"+0.7496967315673828","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":"Q2234808$6260DECA-D51D-47EF-AA05-6BD44808A8A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2234808","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2234808"}}}}}