{"entities":{"Q4695387":{"pageid":6724964,"ns":120,"title":"Item:Q4695387","lastrevid":47168578,"modified":"2025-12-31T21:47:28Z","type":"item","id":"Q4695387","labels":{"en":{"language":"en","value":"Finding a Longest Path in a Complete Multipartite Digraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 205112"}},"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":"Q4695387$FB5F0ECF-7A3E-444F-9E20-F19FD6CE21D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4e3957b569fc3bcf079efa38ee9bec334b192ed","datavalue":{"value":{"text":"Finding a Longest Path in a Complete Multipartite Digraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4695387$70C9B116-4040-4420-841B-DD51BB91D4DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c311dd688ad418553451d5e4975c12947a81b6b8","datavalue":{"value":"0773.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695387$C3CEAF0F-3846-424C-872E-FE9BEA5AF773","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0147a9c54ec47b5c4d0351f2025b7b5f37991b1","datavalue":{"value":"10.1137/0406020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695387$14753398-2435-489D-9546-5417BC92D514","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4695387$F12D7C65-2C59-4086-94B5-65EB92E6EC06","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":"Q4695387$AA384244-F04C-42C2-BEF4-F54CA2D30294","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cbabfb28b21bb08c658125eb53cb3519d82dab2","datavalue":{"value":{"time":"+1997-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4695387$391CE51A-1BB0-4A23-9AA5-A2B8AC4742BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695387$A2601E65-0E42-4473-9F24-78E2C62345F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695387$18AE936A-31F8-468E-B351-57612FA5C53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695387$65ED4C0C-FA83-4DFE-97B9-B9E4E2561102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695387$126081A3-20C6-4B62-BEE4-2931E1C27EFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26538b8ec2d20f69d4f5cd2bae0e63b9bb783c5c","datavalue":{"value":"205112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695387$42553D55-1A64-41A5-BF93-DDBFD9F6CF70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4695387$027957ED-E4D4-4CE2-9E00-F25B5EFBB775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4695387$93A97BF9-0800-4A1B-9C8F-F3F0C2281057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4695387$DE6D4CEE-B9E7-472A-BCFE-3E89A3A69E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4695387$CF388507-4EB2-468A-80BE-B995D320B45F","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":"Q4695387$1C2C7308-E20F-45B0-BDFE-7EC8E6E8A8FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c05a5bafb423e33a0ac4e842de1771dc34a113c","datavalue":{"value":"https://doi.org/10.1137/0406020","type":"string"},"datatype":"url"},"type":"statement","id":"Q4695387$E28A368B-877E-4D39-A39C-CE15EB5AB75A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"705035de0a40eca46eb1c3296d61bfad42128ab6","datavalue":{"value":"W2056724312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695387$25E33BC2-8A5B-40DC-88A9-F6C119E39BF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ee7fc8a3e51971ca5564b4d91e3016e9e259586","datavalue":{"value":{"entity-type":"item","numeric-id":1297460,"id":"Q1297460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e3cba3297e36ac8c83986c1934081fa3ffe5bda","datavalue":{"value":{"amount":"+0.8658456206321716","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":"Q4695387$BC190B78-0D34-4D1A-9C58-1813417C6600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5414ce181fea5086e88467c4bde41d532910777d","datavalue":{"value":{"entity-type":"item","numeric-id":1850069,"id":"Q1850069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e57f31a7a894a85d288684758d902e1b97956bb","datavalue":{"value":{"amount":"+0.8459426760673523","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":"Q4695387$CB5863FA-A7E6-4331-8EC3-23F4E4B8C71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"187ef693871557ca6a88ff0cbbf53908b5492681","datavalue":{"value":{"entity-type":"item","numeric-id":3744182,"id":"Q3744182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9acb59101634d2213d4d692b68e9412c260e1bbe","datavalue":{"value":{"amount":"+0.8103010654449463","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":"Q4695387$BBF98C68-B619-48BA-A929-AD68442A307E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c4a79df3950d4a91847a8987d1357ffffa53bf","datavalue":{"value":{"entity-type":"item","numeric-id":3826603,"id":"Q3826603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"327f6afcf8fde002b43fd7f0efa241e68a25c223","datavalue":{"value":{"amount":"+0.8100845813751221","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":"Q4695387$449F9007-9668-49F2-A3DD-A515A38772C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8dc5a1d651fb7aeaef493e556f05a7045f850fe","datavalue":{"value":{"entity-type":"item","numeric-id":1579571,"id":"Q1579571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4684d7a1dff77cf2405364854c5dadb19276bff7","datavalue":{"value":{"amount":"+0.8055976629257202","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":"Q4695387$B0E103A3-7CC6-48CC-93AD-F29FD77FBB17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4695387","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4695387"}}}}}