{"entities":{"Q3078397":{"pageid":3089113,"ns":120,"title":"Item:Q3078397","lastrevid":51192215,"modified":"2026-01-17T04:13:39Z","type":"item","id":"Q3078397","labels":{"en":{"language":"en","value":"A polynomial time algorithm for longest paths in biconvex graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5853614"}},"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":"Q3078397$A6E48A02-881A-4AD8-8E8E-59FAB4765471","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ace7c68635dc92fbf434bf138950dcdb6f0d570","datavalue":{"value":{"text":"A Polynomial Time Algorithm for Longest Paths in Biconvex Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3078397$665F32F4-7CCF-4D68-948A-F561D49805A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1146c6ed3bb4a4b9a46efcd202a2ea24e6f23bd3","datavalue":{"value":"1318.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078397$4E336FAA-9395-412F-95F8-5B09676CA7D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48c860af6f6eae68fd3883be35e221bb230e3130","datavalue":{"value":"10.1007/978-3-642-19094-0_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078397$206657FF-3AA3-4EF7-BF6D-DB4FDBBAF419","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5a37ac28c16839e206a8ca373f2e57feee6d541","datavalue":{"value":{"entity-type":"item","numeric-id":2350904,"id":"Q2350904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078397$F88FBEBA-8540-4D99-AE3B-A1E09B2370FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d5809689288d4cb657261f5df7954ed948efcb4","datavalue":{"value":{"entity-type":"item","numeric-id":393118,"id":"Q393118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078397$13BF1BA9-54EE-4642-8368-377A769EA160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e52a12d90ca5312fef7acb3a90e1100b17ed79f","datavalue":{"value":{"entity-type":"item","numeric-id":189690,"id":"Q189690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078397$1859333F-A5BA-4D6C-A5C6-B716351ACF9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078397$5D5D4A55-A7C3-48E0-85E7-DA34B66359AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b5e5b0c4c489ef510b3c708849106c412337e1a","datavalue":{"value":{"time":"+2011-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3078397$A58B94ED-1F83-4B3F-AFA8-4C6FFC396DBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078397$499F9344-9B94-4711-977B-54560B722A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078397$07B9287F-4B56-44AA-A81D-6B3DB257D390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078397$DF478273-57DB-47B6-8B28-DD4652C673D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078397$E6981BDF-6661-408B-916D-3B016CA4DC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078397$15BA6A7D-7715-4FA2-9C3D-925EDAFB1AD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30424d4697dabb3fbec964a722037d969f2e30fa","datavalue":{"value":"5853614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078397$BA74A73E-5F0C-4F49-B78D-8C2F3F268E45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e826d58a24639276484be95f2b31a438a61d3e6","datavalue":{"value":"longest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3078397$191E023B-5BE3-434D-9601-5335F219D446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f87a49764ffa977187bf36e4f4234e9b658a5d6f","datavalue":{"value":"biconvex graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3078397$386DDEC2-2A38-46F9-A32F-EF09500F3843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3078397$1DA6213A-6F5B-4646-97CE-19F3963E0852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3078397$6CF95955-6D51-4EC1-B989-40F334DA8366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3078397$2B1DBE90-FF72-4849-B6BD-2EE46CA87B89","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":"Q3078397$9FA7606A-21EF-4D3A-9C50-E2F7742D7A1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c3334010ccee7d4fc81f1ae541826a38c0537ac","datavalue":{"value":"https://doi.org/10.1007/978-3-642-19094-0_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q3078397$A94DC378-7D3A-40E6-8C37-2E343D32DCD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f28df49f73c5c33b7c7eb4c08db278346441e88","datavalue":{"value":"W1539367839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078397$ACA1FB5B-CDA4-4E99-B571-51CDFAD78683","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b947db508341e704e9a22793c0412b801e84f47","datavalue":{"value":{"entity-type":"item","numeric-id":1570816,"id":"Q1570816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078397$9040798D-C523-4BFB-BF30-04CFC5A6970E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66d43343b5e258838f8347f60921b66aa51177c","datavalue":{"value":{"entity-type":"item","numeric-id":911770,"id":"Q911770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078397$70C70673-272A-40F2-9E90-966527B02F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078397$8B585C12-5966-45B2-9FBE-B78511DD97D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acf62813a441a18c9520b5b5e1d2d9e9722837e3","datavalue":{"value":{"entity-type":"item","numeric-id":3057610,"id":"Q3057610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078397$2D306209-D7C8-4385-B3E8-CAF2CE0F6F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078397$D26B3EFB-5CA0-4DBD-BC13-287A66522F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"817a0d1b57b93cd395ace45fddc3b62ca58f0fef","datavalue":{"value":{"entity-type":"item","numeric-id":3182942,"id":"Q3182942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078397$57A5E33D-B405-4C37-BED3-68C71C520CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078397$3915154B-1C44-4873-B2FB-82A68F09D8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ccd0189a93523a1b270b425ed7f41b9220c33b","datavalue":{"value":{"entity-type":"item","numeric-id":5712173,"id":"Q5712173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078397$CCF8E110-2714-4EF7-ADE0-9AEF90EE22B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"506c0b30527a0957375bcba5a321a832b1f7469b","datavalue":{"value":{"entity-type":"item","numeric-id":3065608,"id":"Q3065608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078397$A7CE70BF-3F6D-477F-AB88-7EC7FE65A7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c3370588620c9df763ccd44ae599ab86dc9999a","datavalue":{"value":{"entity-type":"item","numeric-id":2379947,"id":"Q2379947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078397$1F46388D-1FCC-4472-8EBB-1ED1FFCC36C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544ee5250225771ba6f537e2212ce56a6c200898","datavalue":{"value":{"entity-type":"item","numeric-id":3182942,"id":"Q3182942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bdb3761c4df450b87152e854f9f97a51820e1a1","datavalue":{"value":{"amount":"+0.8371813893318176","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":"Q3078397$16294274-EBF6-4ED7-9095-63052D69B984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d602950929f9362ce41facdb588d819e2306460b","datavalue":{"value":{"entity-type":"item","numeric-id":639287,"id":"Q639287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cd1ea555e79cb8bbddfe117a5f6f00282e87516","datavalue":{"value":{"amount":"+0.8311876654624939","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":"Q3078397$730B8A7D-248A-459B-8032-DB534992CEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a48c3a41f7975849124c781462fb1c6b9a26060d","datavalue":{"value":{"entity-type":"item","numeric-id":4899036,"id":"Q4899036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f181c3cdaf3af07c0153aad856a3bd1241d252","datavalue":{"value":{"amount":"+0.822457492351532","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":"Q3078397$D9EBC8A3-4059-4204-B2D2-C02232E72958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03c350b5684d7a260403cba22ce5ec6cafb9049d","datavalue":{"value":{"entity-type":"item","numeric-id":884457,"id":"Q884457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40ac2cd354874fd275434a2a788674d6cb090a21","datavalue":{"value":{"amount":"+0.8050454258918762","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":"Q3078397$61B6221A-0D9C-4C01-BB27-A06476F18029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"646c534857ec82d67f244701fff964ac25cf0698","datavalue":{"value":{"entity-type":"item","numeric-id":765359,"id":"Q765359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"686e5ad00bc9e4b47f0457196a8bef3a8431c867","datavalue":{"value":{"amount":"+0.8016198873519897","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":"Q3078397$58B6AA09-1108-4FA2-AC54-C7E8FF495486","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3078397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3078397"}}}}}