{"entities":{"Q3165964":{"pageid":3176680,"ns":120,"title":"Item:Q3165964","lastrevid":51579062,"modified":"2026-01-18T21:21:16Z","type":"item","id":"Q3165964","labels":{"en":{"language":"en","value":"STCON in directed unique-path graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6096494"}},"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":"Q3165964$B00DE952-A3B3-412E-AB29-04D57797EC0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0139f4e6c26a4756e4de931fdb62c9edc621a849","datavalue":{"value":"1248.68581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165964$C91CAD0D-1125-4156-A72C-63A1CDF80D52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ac5e296e61551101ee12e382a8020e6d6752b9a","datavalue":{"value":{"entity-type":"item","numeric-id":818834,"id":"Q818834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165964$82D7171A-ECFF-44C5-91F6-6A7A2C46E8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd61dc54a904d4e6718a447d2843eceb30bc3aa","datavalue":{"value":{"entity-type":"item","numeric-id":178479,"id":"Q178479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165964$B4C3E14D-9BB3-4FBA-AA80-16FF2AD102D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4eccf75992d21e7392a74df46e936601c39dea32","datavalue":{"value":{"entity-type":"item","numeric-id":2402611,"id":"Q2402611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165964$60DAC868-C7DD-400E-BDCD-4A4402B7891D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ab32e99fedf2a409351a0b6b4a08c5ad35e44985","datavalue":{"value":{"time":"+2012-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":"Q3165964$81E73BE0-E802-4443-8B87-47CADCD1B5C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0149f6969f86d5ac236fad47aadc61317f15ebad","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_0d80.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3165964$237B594A-FBD5-40D7-B5BE-DA2E25A963EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165964$BE524D82-6EF9-42E9-8588-F2D0F70C2958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165964$1E66CB24-9536-47A9-AA09-F5BF1DDC2B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165964$46FEE86C-E8A3-4E1F-8B28-CE3A17A9676D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165964$65B074F5-4340-46A8-B62B-204A6855428F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2b30def385b3c475297aa3b2e5e402d5c0255cf","datavalue":{"value":"6096494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165964$D2B2DBA3-0111-4C3A-BB7A-7819F072C00E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165964$7D08F6E6-B918-4644-990D-BC3629B22373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165964$289F5D07-80E4-4C7B-A1D9-AA2A1B54A9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b509cb4e04c2ae3a3d62996771b9b611adc3f02","datavalue":{"value":"st-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165964$2CCFB4C2-B9D1-4218-A977-FE4309A4762D","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":"Q3165964$CBE3DAD0-6F92-4A4D-A493-70E9EED5739F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b1e0e6236f4bed52439adb51c8b3d50c1b6ce07","datavalue":{"value":"W2159595426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165964$2200D024-DCBE-4AB2-A131-79CE7CB21E01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84781cb5c0318edd7f61dd77eca4760c84a33c7d","datavalue":{"value":{"text":"STCON in Directed Unique-Path Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3165964$9614219B-C56A-4A84-870D-C73BCA997338","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b8e3daa6e641093239dfa3eb1fb8977f15dcdd6","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2008.1758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165964$8E366669-B2FA-4FB6-A5F6-C7C004EBAD2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4d09b7067ec8ab9b1d39b8b3f3d82faa4f316a","datavalue":{"value":{"entity-type":"item","numeric-id":3581436,"id":"Q3581436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"355da485197251da838a4cbb804b597a4b24f5ca","datavalue":{"value":{"amount":"+0.8103959560394287","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":"Q3165964$2B6B17DD-BBA0-48B7-BB9C-B1F7D6CE2D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"327edcd9456dc45c66d773a808981d4d7b8de439","datavalue":{"value":{"entity-type":"item","numeric-id":677988,"id":"Q677988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f19aa57ebfebc2908568c1005063875cebf10eb","datavalue":{"value":{"amount":"+0.7943435311317444","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":"Q3165964$CFB764A1-41BE-40B3-9772-F87C47838F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cecba222cbaf6a9780f7b96626ae58875589a530","datavalue":{"value":{"entity-type":"item","numeric-id":3604402,"id":"Q3604402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74056127ddbdb5be523eca5a6f693ab3ff8fbe90","datavalue":{"value":{"amount":"+0.7912976741790771","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":"Q3165964$B8A45196-8891-4DD2-A836-61248B006706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe20b80cbf2dbd5e08c9e1af34aba302166e6c21","datavalue":{"value":{"entity-type":"item","numeric-id":3624373,"id":"Q3624373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30f0f17d93c2544ce27bc245a52ba727b65ae0ec","datavalue":{"value":{"amount":"+0.7897966504096985","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":"Q3165964$E451A1C3-9EB2-4206-B800-4AD152FADA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d03b1d33eecaac5b080647c555352a6a6ffa459e","datavalue":{"value":{"entity-type":"item","numeric-id":5385338,"id":"Q5385338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d017c1006bc17a87897cac9225706ddc0f365764","datavalue":{"value":{"amount":"+0.7790616750717163","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":"Q3165964$959F2FE7-98FA-4930-B658-E122EF66ACE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3165964","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3165964"}}}}}