{"entities":{"Q4018846":{"pageid":6048626,"ns":120,"title":"Item:Q4018846","lastrevid":55200526,"modified":"2026-02-04T17:45:16Z","type":"item","id":"Q4018846","labels":{"en":{"language":"en","value":"A Polynomial Algorithm for the 2-Path Problem for Semicomplete Digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 90669"}},"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":"Q4018846$0C1CA56C-1875-4FB1-9438-60E3252988E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36315119718f6e48e6a276d773fb5580fad814c3","datavalue":{"value":{"text":"A Polynomial Algorithm for the 2-Path Problem for Semicomplete Digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4018846$08374462-777E-4A76-88B9-3391777BE058","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81b16da7b80d231b172ffb40c792c4b9b133a116","datavalue":{"value":"0759.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018846$CB893A1D-160F-4B4B-86BB-81E30C289AD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9647c05d74f32c266b558b352ff28fe004b43cb","datavalue":{"value":"10.1137/0405027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018846$6EA9F1DA-EAE6-4CE6-8344-90B85820A82C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4018846$F930A6D0-FD56-4F3C-A82B-F85A6D7366BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4018846$86FCAE45-1D22-4472-A4B4-388DC2A07E47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4018846$988CEA74-FA52-4DCE-AD26-EB9FE7860E36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4018846$2E2403EE-A5A0-4C05-8375-F11409015E89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018846$4DCC7F22-B27B-4C9C-940C-7755EA786C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018846$5F275E5B-4AAC-423A-A1C0-F76518B2FF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018846$25CF0D2C-2DAD-4E34-9CB5-D8C1CD49C7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018846$AF187B48-1E44-40B9-A8B5-DDE36DF9A852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018846$BAD4D9BB-0B68-41C0-BACF-46AF3257D42A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17795ccfe4298f36e1db69b59e24d43192a52b4e","datavalue":{"value":"90669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018846$3DDF47A5-1BD7-4952-9AA3-ED70FBD4DA23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q4018846$9227299B-1CE8-4711-AA4A-1F490D2B40BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9855bff10114f8735b5bb5ccb20c2e22f9414344","datavalue":{"value":"semicomplete digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4018846$949E77E4-5828-4AAE-A29B-54AE21CA6BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4018846$5E638211-8221-4842-95AE-8FE5F589A2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57c88a7afb551d7d36a1b6cf10492f9a344cb2d3","datavalue":{"value":"NP- completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4018846$E5A24E44-ACB8-4420-834F-FD6652C85EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4018846$482FE85A-A4A8-435A-A169-7BA1F50C2B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62394a9c4db92d8acc96ab69fd176030a73e8c58","datavalue":{"value":"feedback arcset","type":"string"},"datatype":"string"},"type":"statement","id":"Q4018846$AF206C31-2B02-4727-9F36-9A508F5EAE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ab307dbe0f64bfc8d79cc4300014e241d0d644","datavalue":{"value":"2-path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4018846$20F2C76F-3B6D-4C8F-8B23-F37FEA00AAF8","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":"Q4018846$219F7231-28D8-49C4-8CAE-1400C097699E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b58e980a9364dbdf92092fc08872a3808fd51d2b","datavalue":{"value":"https://doi.org/10.1137/0405027","type":"string"},"datatype":"url"},"type":"statement","id":"Q4018846$0E4FCB51-D52B-4A90-9EF0-E118F22C31FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c00017aee585f08d444bb89bc2adb6f7b44cede","datavalue":{"value":"W2023138157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018846$C626FCE7-6F51-4AA9-B6A7-70240FC9AA28","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2930a1d56f65de4e6ff2cae66f87fbc6a1da6d65","datavalue":{"value":{"entity-type":"item","numeric-id":3815328,"id":"Q3815328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec526b52310fafbebf9d5e896ff54d052226a301","datavalue":{"value":{"amount":"+0.8533669710159302","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":"Q4018846$8215FD8D-F9EC-438A-9721-782E2FCB3C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d1a017f927a3b5fa8893c97ccf4bfdf42793cb","datavalue":{"value":{"entity-type":"item","numeric-id":4873791,"id":"Q4873791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee3e57380d084d9176f27617997e350af8a5f16e","datavalue":{"value":{"amount":"+0.8489910364151001","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":"Q4018846$7986D508-AD33-478A-8C5C-2C1A5CD0563D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ca08b1a40e73f21c2b51552fffa4ea9e049ab8e","datavalue":{"value":{"entity-type":"item","numeric-id":1719586,"id":"Q1719586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca9470588872bdd7afca88f0d57b9db23335fe55","datavalue":{"value":{"amount":"+0.8489907383918762","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":"Q4018846$BEF696D5-1C61-4F1C-900F-2C5B76956CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0474069f8fd9365846ecd0c4746500b3702a74c1","datavalue":{"value":{"entity-type":"item","numeric-id":3990618,"id":"Q3990618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ebbae117ab16d02e7dbcb46dedd21090bdcbecf","datavalue":{"value":{"amount":"+0.8352693915367126","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":"Q4018846$CE1D79FD-D0D8-427E-86B2-1F13F3A80B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3205e19f0e7710583a5360c865517289699fd1be","datavalue":{"value":{"entity-type":"item","numeric-id":481696,"id":"Q481696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e7d755791ecd62c49307174a5328d7d43f18e18","datavalue":{"value":{"amount":"+0.8286769390106201","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":"Q4018846$3C491E6B-5C71-4A9A-B0CC-C9C8CD8DB8D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4018846","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4018846"}}}}}