{"entities":{"Q3832062":{"pageid":5861968,"ns":120,"title":"Item:Q3832062","lastrevid":87661775,"modified":"2026-06-04T12:17:08Z","type":"item","id":"Q3832062","labels":{"en":{"language":"en","value":"Recognizing Bellman\u2013Ford-Orderable Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4108168"}},"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":"Q3832062$FBC43790-AD0A-428C-99DB-BF50EB628129","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e57a3648edbd932c668bc6441ea2252fddb25f3a","datavalue":{"value":{"text":"Recognizing Bellman\u2013Ford-Orderable Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3832062$5DEC0E54-143B-41E7-BF4E-8AF4C68B6056","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ee6bbd112a9b2f5746b1041a617ba9bc2e0465c","datavalue":{"value":"0676.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832062$63A4AF17-5A6E-4C5E-9342-0997062DC533","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d81675732dc9c98c39c86b7890f9ff5e5a3efad","datavalue":{"value":"10.1137/0401045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832062$A5D52E39-E18D-43BA-8AF3-0712B682C9CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c24db2d1c16b4f45286f5398619bab901a8b8a5","datavalue":{"value":{"entity-type":"item","numeric-id":1176287,"id":"Q1176287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832062$67018DDC-7484-4E38-9B15-EF6008C9998E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26746dbc33f3758ff0c811c5b77df5443ce35694","datavalue":{"value":{"entity-type":"item","numeric-id":672747,"id":"Q672747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832062$AEB228BC-A317-496F-AC81-3BC983B22976","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":"Q3832062$B7E62A74-B795-4AB7-BC70-67A1D1C751BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3832062$09DE567A-A6BC-4817-B33D-40C23A3AA894","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832062$32273EA0-0720-46CA-83D9-B10D714AE790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832062$A828A6B9-D478-4625-9C75-0A49E6227FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832062$90B8CCC2-E47C-4173-8469-652F5F706D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832062$DE859F79-6745-451A-9FBB-CFA48682CFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832062$073CD6FC-D2E2-4A5A-95C6-B8C1070BC49A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58517d5b40fac7e8dfd7a9ad28c7a5d2c5c7ed0e","datavalue":{"value":"4108168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832062$8E1C2A7E-E32E-4651-884D-4735A8565626","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46d149109f50ea8b4091da3da75f5f3e196ce20d","datavalue":{"value":"Bellman-Ford algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832062$A7967F2D-E785-4243-8675-E42A79D94F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832062$F69FB091-A7CC-4CE1-99DD-D721D1DB2417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832062$70813C3C-B3D4-4E85-BC40-09C89B1AB267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"189860c0e538d12662a16471bb2fc8026963b3a8","datavalue":{"value":"dominator tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832062$39F52D51-3585-490F-A25B-E3B010BD124E","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":"Q3832062$8394790D-F182-4810-B54E-E27DB8A78EA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6e259cfcd553776b60661f8419645bedbbabb32","datavalue":{"value":"https://doi.org/10.1137/0401045","type":"string"},"datatype":"url"},"type":"statement","id":"Q3832062$D696CCF0-F7C0-4B04-8A44-76E9DD245B72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea0d2d5da30f83863d5ac1d3e0ee63961c908c54","datavalue":{"value":"W2020839468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832062$F4A00F39-2ED4-480D-B2E4-ABDF08A217F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9ce4ffb0ddd9ddb3311487862d870dcdde1d01","datavalue":{"value":{"entity-type":"item","numeric-id":918707,"id":"Q918707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5844b569fbc547327e739c6822e7498132344f87","datavalue":{"value":{"amount":"+0.8928679","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3832062$124DEF67-4BA0-45AC-B579-446A67A31C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77ec0f63b2fa64f487f1c07c8f3395de64ead35e","datavalue":{"value":{"entity-type":"item","numeric-id":1811119,"id":"Q1811119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1924d93c5b3280e01953eb928619cfd7db60a7e3","datavalue":{"value":{"amount":"+0.8852763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3832062$3E7D1531-9F5C-4423-AC91-C3F7FB7F2384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c203a6b2ba5bca6804d05c1653ed6e0fda904a30","datavalue":{"value":{"entity-type":"item","numeric-id":1917290,"id":"Q1917290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afda9c0150e510a021bbcaef30b581f8ce63e116","datavalue":{"value":{"amount":"+0.8850596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3832062$7207897E-7B2F-4E1C-98E6-1975BE49414F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"999579c9fcdfa9d2cc3a370f05be7f4ac88e4ef1","datavalue":{"value":{"entity-type":"item","numeric-id":1084116,"id":"Q1084116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72595e7fa990a6ad9c4bcedc792ebda285ca56bd","datavalue":{"value":{"amount":"+0.86825424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3832062$B8D72648-833B-4A49-BC3D-785F20B1F576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc7a85081dff4f53015f71d3be8850d37b792b35","datavalue":{"value":{"entity-type":"item","numeric-id":1329810,"id":"Q1329810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90116b3dbefa4febdbcf8c67abfcf363e4bce304","datavalue":{"value":{"amount":"+0.8467377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3832062$DE182536-AD8E-4BF3-8B64-42042072E612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"433b985a33ae25095bf9fa04e32d2262eb37e427","datavalue":{"value":{"entity-type":"item","numeric-id":2494439,"id":"Q2494439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e59ea8ebdf6bded47f9ec3e4a92fec17e70bafee","datavalue":{"value":{"amount":"+0.8457314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3832062$2C3E09BB-9068-4739-B1A7-2C4ADD5EAC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"035be3841f94fd75e73079b962e17b0b9bdf1408","datavalue":{"value":{"entity-type":"item","numeric-id":4851929,"id":"Q4851929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2ad080cae3eac6881316b6dbe3b32a0224dac4e","datavalue":{"value":{"amount":"+0.8449005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3832062$EB9162AC-69BA-4122-BFE1-EEE5ABF357AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa92acef9c0e1769388b71e96f43e906f926753","datavalue":{"value":{"entity-type":"item","numeric-id":1962042,"id":"Q1962042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7199fcf95202a627f152af721ff74c7b0a0c666","datavalue":{"value":{"amount":"+0.8404204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3832062$D6252CCA-BA07-42BF-A6FA-2355FB5D579D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d8c413c288f39835d9df22e010023a6fd70d06a","datavalue":{"value":{"entity-type":"item","numeric-id":1815322,"id":"Q1815322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2516f4d23d465412332c16bf1ba1f025e5e2bc7","datavalue":{"value":{"amount":"+0.84031093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3832062$AAF2E5D1-FD63-4902-905D-302B01AC8978","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recognizing Bellman\u2013Ford-Orderable Graphs","badges":[]}}}}}