{"entities":{"Q2927651":{"pageid":2938371,"ns":120,"title":"Item:Q2927651","lastrevid":85306802,"modified":"2026-06-03T06:49:29Z","type":"item","id":"Q2927651","labels":{"en":{"language":"en","value":"An exact algorithm to check the existence of (elementary) paths and a generalisation of the cut problem in graphs with forbidden transitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6365533"}},"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":"Q2927651$7D9283A9-2C07-4945-8439-FF0FEBD58D45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"601a0ccd6e2c37db9275edeaf1d37d294576ea92","datavalue":{"value":{"text":"An Exact Algorithm to Check the Existence of (Elementary) Paths and a Generalisation of the Cut Problem in Graphs with Forbidden Transitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2927651$9582600F-6086-4504-89DC-8049FEED90CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ddd66ed6fe3e6a5791ea065ab231a9a302e5599","datavalue":{"value":"1303.05194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927651$799E5F76-5098-45B8-932D-3841DBBDEC04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"221affdb0ae2f63341e9625258baead176070b6d","datavalue":{"value":"10.1007/978-3-642-35843-2_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927651$34B4AB60-9D98-426B-877E-E4478120971A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ac5ff140c9048fc64135c32f54e90a786b4c66d","datavalue":{"value":{"entity-type":"item","numeric-id":344850,"id":"Q344850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2927651$B8831426-9D3D-4121-BE65-5A6CAA4A0DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec5ea9e815f621f9dc5be85af1bce3e9309e4c79","datavalue":{"value":{"entity-type":"item","numeric-id":186177,"id":"Q186177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2927651$5F60259A-1158-4D1A-B14D-3A577927BFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a81bb542cca2725f8d708a433c28f80c059c4c8","datavalue":{"value":{"entity-type":"item","numeric-id":1671308,"id":"Q1671308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2927651$BCA64387-4363-49FE-B446-193B5C364123","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":"Q2927651$3960FC76-0F79-4697-A291-BC9BCBF51E25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05abf2dbc2f0a908bef50ea9b8f6fae21a49dd4f","datavalue":{"value":{"time":"+2014-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2927651$31863D2A-479C-4482-82DB-D03B709691F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927651$5A708FDB-6379-4A34-BD3D-13E296333FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927651$427CA34C-C5E7-44FD-BA7B-BB717C6E29CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927651$042D2B83-065C-4437-A5E4-04CBDED1E452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927651$67E6639A-564F-44DE-ACB0-73A48C73FA68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e1c5f7548320465cb3338c01722253bbc71695a","datavalue":{"value":"6365533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927651$553EFB45-ED8A-4E34-AA87-36CB21B0DAC5","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":"Q2927651$049ADC59-E22E-4794-8754-03F6DEC455B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a02fb6ef1b940348fe40077f29374a5be681e702","datavalue":{"value":"https://doi.org/10.1007/978-3-642-35843-2_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q2927651$5FBDDEE4-F6C0-4D21-9CAA-5B72D2EBED67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bae1637593d0668595c145630768e811c104f880","datavalue":{"value":"W130304896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927651$38D033B0-C208-44DD-9DA7-F5DEFBE7CEDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67377d49fe670c378823b8f0f72cc6656e715349","datavalue":{"value":{"entity-type":"item","numeric-id":5127183,"id":"Q5127183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b6bc257aeab074cdd050e13198680953703bfe3","datavalue":{"value":{"amount":"+0.8429132699966431","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":"Q2927651$83425063-8288-4B1D-A4E6-005C644C36A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8a9425cea5c0e03f2ed15792388a5dd7f45c17c","datavalue":{"value":{"entity-type":"item","numeric-id":1861577,"id":"Q1861577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54718780b0715c832d9a74339c9d3554f7ad375d","datavalue":{"value":{"amount":"+0.8211595416069031","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":"Q2927651$951923ED-6C46-4375-8B70-FA3CC4621C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03b894e256de41e33596a8c7832284592bf73fc8","datavalue":{"value":{"entity-type":"item","numeric-id":1627151,"id":"Q1627151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70122538b8e525039115933500fbb62e8f6280c5","datavalue":{"value":{"amount":"+0.8189736008644104","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":"Q2927651$410F3A0D-48DD-47DE-A5C4-49C392B239B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4c731c4e39bcdfad2981c408ef071dfb7baa94e","datavalue":{"value":{"entity-type":"item","numeric-id":2827809,"id":"Q2827809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8431047d8c7ccc746c275a2ea9865866d0fdd09","datavalue":{"value":{"amount":"+0.815890908241272","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":"Q2927651$FB6C74E4-B374-481B-B426-B2334B08AB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"437eade13ebabbef3ff1ae551b34384bba3f3dc5","datavalue":{"value":{"entity-type":"item","numeric-id":4642488,"id":"Q4642488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af30b4dcef483c4e7e11c79734d7e7c94c89d96e","datavalue":{"value":{"amount":"+0.793513298034668","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":"Q2927651$EA461FAD-7497-4E46-8574-241D7B473A66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact algorithm to check the existence of (elementary) paths and a generalisation of the cut problem in graphs with forbidden transitions","badges":[]}}}}}