{"entities":{"Q3007713":{"pageid":3018437,"ns":120,"title":"Item:Q3007713","lastrevid":80157698,"modified":"2026-05-06T15:34:05Z","type":"item","id":"Q3007713","labels":{"en":{"language":"en","value":"BFS Solution for Disjoint Paths in P\u00a0Systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5908788"}},"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":"Q3007713$77F0C516-B909-49E3-A752-D59910852B8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58501ddafc497c32127ae3780c68062754d8d55c","datavalue":{"value":{"text":"BFS Solution for Disjoint Paths in P\u00a0Systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3007713$CF6FB6CB-FC9E-4375-85EC-D94EF32EEA3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13063b5870cfafa0b1ecf1e7e0979c39a3d4887c","datavalue":{"value":"1330.68342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007713$0144C451-3CC4-42E9-8102-739DA884A8A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47dcbe49befef8a1ca7e5ce5115c80de1760bd99","datavalue":{"value":"10.1007/978-3-642-21341-0_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007713$5CE0C445-5202-4684-9358-EC8214818BE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f01c93e990ec3d33d00ab1e7b45c045e876b08eb","datavalue":{"value":{"entity-type":"item","numeric-id":256433,"id":"Q256433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007713$02F2F0C3-A7D0-46CB-837C-7578548CD8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84121608512d50618060c5705e3a5caeea4e6ae","datavalue":{"value":{"entity-type":"item","numeric-id":256434,"id":"Q256434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007713$36983C1D-1B72-4A23-B17A-04EF463F5D78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007713$8BDA5493-0BB9-4CDC-A768-79D194338D45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7c5acb12eb16cd36e6bd9603815f2e919f7d5ec","datavalue":{"value":{"time":"+2011-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3007713$F735B01F-2E04-499E-883B-725209AE1D09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba0f8d33d63a210ed61f00dc2a0d8880c383c971","datavalue":{"value":"https://idus.us.es/xmlui/handle/11441/39561","type":"string"},"datatype":"url"},"type":"statement","id":"Q3007713$69BC608D-16A2-421E-B43E-4A6350FCAFA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007713$37D2B828-E4D7-44C2-8250-38715CDBCF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007713$E852081A-B0F8-446C-BD7B-8A50E7565253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007713$81B71257-9E6D-479F-B670-9B7D0C50A92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007713$BF6C90C5-D2BA-4F11-B519-92618186C8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007713$E5D5B0F6-78B0-4D26-AD3C-C630812066D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f9af722b308522567114bd83a03c03739c8dd9b","datavalue":{"value":"5908788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007713$EA13319E-C1E4-4795-A986-D8B381BC1D18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55eb0d5986f8944e47b6c4de2a3c0fe981c1866a","datavalue":{"value":"P systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007713$29F31947-79D2-4C57-8458-BF087111E66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7832632c39185d9554b5fc9078d102748d811215","datavalue":{"value":"edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007713$11C6A197-BE64-4D61-AE2E-1B9D55DFC8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6e787bb08e8ce3b1657fe8b46a34f7e240562f3","datavalue":{"value":"node-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007713$CE269785-E2B7-455B-99FE-C955619C1D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007713$F3A9F2D3-3B24-4036-B7F9-FD5C5D562DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa71e439ec4028df02c3244a2a76dc52ffb0dae","datavalue":{"value":"breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007713$7392BAEC-84FE-4F70-829E-0FCB657AC0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007713$1F3581A2-4505-46E7-8BDA-56019420A07B","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":"Q3007713$58D4ED59-3D47-431D-8416-79D60838B1E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"985a401796cef67cfe1bdc72f7d0cf779d846ff5","datavalue":{"value":"W2102734273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007713$6E731736-9040-4884-8C08-903ABA2DE7DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a966df384f811c2f36216f0e3bb14876592e0f03","datavalue":{"value":{"entity-type":"item","numeric-id":256435,"id":"Q256435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6afaea0212e5825b20dfd1635cde5ff51d224fb3","datavalue":{"value":{"amount":"+0.9042325","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":"Q3007713$27347E5A-9130-47AF-BC7E-B950C87A7516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"678fb6153dd341fa3e69703bfd78d3f1366c3a08","datavalue":{"value":{"entity-type":"item","numeric-id":2643811,"id":"Q2643811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57449011a93b719bd0672acc9bce3c1ee27f7c6b","datavalue":{"value":{"amount":"+0.85571706","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":"Q3007713$13584994-7264-446D-A153-A5D052D203A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4966c611f00ff29d0fe6dea7a3ca9222ec55a4b","datavalue":{"value":{"entity-type":"item","numeric-id":3998558,"id":"Q3998558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4d4249afbb01cf58328a2000e6145890178ca5f","datavalue":{"value":{"amount":"+0.8517074","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":"Q3007713$D63C892C-3CCC-47C8-A8AC-49BB239028EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4977730f092ab66be71a6750e73f5fc0033f1ad0","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4d4249afbb01cf58328a2000e6145890178ca5f","datavalue":{"value":{"amount":"+0.8517074","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":"Q3007713$D479F272-4758-4029-90BF-BCD150BFF9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f90606216f21b6a05b7eefdd5ba4d7a36b6fc4","datavalue":{"value":{"entity-type":"item","numeric-id":3679228,"id":"Q3679228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05329ec1ba6e22e0d4494d999a23f534cb267909","datavalue":{"value":{"amount":"+0.8482051","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":"Q3007713$580813CD-7190-4914-9E12-96BDCDC7C577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3794e2aa554b553087030530b298006877b8ee98","datavalue":{"value":{"entity-type":"item","numeric-id":3211338,"id":"Q3211338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdc7e40957fa2b32c57fe8a311f42b9c28cbecdf","datavalue":{"value":{"amount":"+0.847741","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":"Q3007713$D57BE0F2-B20C-45FE-87B4-B6C744034314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f58526c7bd8d43f0ee675c1eff985414dc322df","datavalue":{"value":{"entity-type":"item","numeric-id":1392552,"id":"Q1392552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cee0a52e86ee2bece63f64b07b72636c3ade6a0b","datavalue":{"value":{"amount":"+0.84524405","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":"Q3007713$5093491A-62C0-4B18-9CFB-59B1C8B438C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b617181582622ad0d0ece768db849c9e0182991e","datavalue":{"value":{"entity-type":"item","numeric-id":3503839,"id":"Q3503839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24eb0388dac6d8a33b048bb7a93a14592b5db90f","datavalue":{"value":{"amount":"+0.8448646","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":"Q3007713$B458E8D7-A474-41BE-B792-4202D20BFFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5580a372543d9f9970b3c7b091831691a90ac8e0","datavalue":{"value":{"entity-type":"item","numeric-id":1790948,"id":"Q1790948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4071896dd05f8cd90dc05ab73a50a776416265ff","datavalue":{"value":{"amount":"+0.8431288","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":"Q3007713$C5C02F50-00C1-484D-A70A-9054E88D7174","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"BFS Solution for Disjoint Paths in P Systems","badges":[]}}}}}