{"entities":{"Q2429121":{"pageid":2439864,"ns":120,"title":"Item:Q2429121","lastrevid":51451442,"modified":"2026-01-18T07:28:17Z","type":"item","id":"Q2429121","labels":{"en":{"language":"en","value":"On subbetweennesses of trees: hardness, algorithms, and characterizations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6026841"}},"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":"Q2429121$367FDD63-EAA1-4452-BCF3-8F170E60A899","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d14e69165ec9a8d9dd26513b753268e15fc2c4a9","datavalue":{"value":{"text":"On subbetweennesses of trees: hardness, algorithms, and characterizations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2429121$8B2B055F-5F30-4370-888A-BDB4EEEE0A78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76994433ee3ae014058ee67724daf95fc63f4fa2","datavalue":{"value":"1235.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429121$8B6095C4-DB83-4049-A832-F77BEF2CF65F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429121$9B902031-B00A-4468-8531-D3EC624A8735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b8efbe4a917d67eabc25b6540baccf019bf4e6","datavalue":{"value":{"entity-type":"item","numeric-id":591806,"id":"Q591806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429121$4227D5FE-E1F6-478E-A8AF-7F088A6E7BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a845730be27c4d4d0301fcd25c3094f5287ebe8","datavalue":{"value":{"entity-type":"item","numeric-id":533759,"id":"Q533759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429121$0019902A-3B33-4719-BDE0-D339F8C3BB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429121$7FAFE16D-F44F-43F0-BB85-355DD235AF5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de1f1bd475f3417249115b59a4dc49e4c9de5f7f","datavalue":{"value":{"time":"+2012-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2429121$8D235426-3C13-4614-B44B-A7A51DFA004D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429121$FC78E736-EE6A-44AC-B15D-2B0DA9F38592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429121$63A84FF8-5ECB-4448-B07A-00A91E3BDBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429121$E21902CE-871B-4101-AAFA-A68788FA4C99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebb2df8a711cb8c5fc8d8815af322ef2f8bb856e","datavalue":{"value":"6026841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429121$ADDE4854-3BC5-4761-824D-BD0577F7293E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da45be5faf9a3549aefe4dbe9a083b6cf1f315ef","datavalue":{"value":"betweenness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429121$CBB4686A-CE30-45E7-95C7-911AD3806528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca8360690f9e87c1761caeeb07134c0910274c63","datavalue":{"value":"total ordering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429121$5F9E2595-C804-4905-8C9B-550F159CA320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429121$49840470-C4A7-4002-8EE0-3D04E0830ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429121$79B6F4AB-5F8B-4B21-AE22-370C61683D29","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":"Q2429121$0685686F-8BD7-486D-B6A0-657E66788784","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"937ba4879b43a09e688c1726a90e3cf7e438b4e1","datavalue":{"value":"https://doi.org/10.1016/j.camwa.2011.10.056","type":"string"},"datatype":"url"},"type":"statement","id":"Q2429121$13B1F3EC-FCAE-4027-A96B-2EB23767BD2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da9a297d8c2fcb91ff9d3c1c19fe1a64ca36a6bc","datavalue":{"value":"W2063970303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429121$211EF320-4CA1-4B66-94FC-071AAA0D400B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a7b20175f2637d7e18bf4e385ba384e1667e97","datavalue":{"value":{"entity-type":"item","numeric-id":4962751,"id":"Q4962751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429121$DA30821C-CA27-42E6-A8C8-E1E2E803D9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b6ef4f6fbd63e0378cd3d6aa14d7451553e633a","datavalue":{"value":{"entity-type":"item","numeric-id":4652603,"id":"Q4652603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429121$36028F35-6BA0-443A-BC11-B3AB8C109350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74cc150d921e3bc383034f5b2c4ca38af8c0ea4f","datavalue":{"value":{"entity-type":"item","numeric-id":3635500,"id":"Q3635500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429121$53A36CE8-5E71-4502-BBB9-30544689D820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb35e1541b68d4877241e476e519fee34e52023b","datavalue":{"value":{"entity-type":"item","numeric-id":4210221,"id":"Q4210221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429121$5D7972EC-D7CC-42A3-8031-4E8796F26EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a78f9085e5e7b89758d1047fa19fb1d1eff42fe2","datavalue":{"value":{"entity-type":"item","numeric-id":4178507,"id":"Q4178507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429121$02B9181D-62A2-4ED4-96B1-6EDB15C3D73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4574296ee5119d1fed24cbf12548787689d3554f","datavalue":{"value":{"entity-type":"item","numeric-id":1939683,"id":"Q1939683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429121$6EDAF10A-0581-4291-9F38-1CA9452776E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc57cf2ba5617fc074cae34fef64910590e17f4","datavalue":{"value":{"entity-type":"item","numeric-id":5331549,"id":"Q5331549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429121$CCA70EFA-3556-4312-9850-D572C4CCFD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"893042b1d9c45035e7e4809d5a0c2f4eeeaab77f","datavalue":{"value":{"entity-type":"item","numeric-id":2649044,"id":"Q2649044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429121$3DE48DBE-8270-4A86-A407-3AB268CF1B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e12688bf597102e661be094ab637605dfb21091e","datavalue":{"value":{"entity-type":"item","numeric-id":5812334,"id":"Q5812334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429121$F7B8A3BE-6B63-4596-93BC-F301DDE40E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"526c9f2a5556e563d7b825d2305077ee42a7bc8a","datavalue":{"value":{"entity-type":"item","numeric-id":5459179,"id":"Q5459179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429121$4B99435F-25C1-44C2-A70F-2404562CE15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a862eb648c409fe665324127c3c3fb082d5a20","datavalue":{"value":{"entity-type":"item","numeric-id":2971604,"id":"Q2971604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429121$02DB789B-2293-4028-9019-D3011BF03C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e2a0f23295126e3b682c4b04503a76e8e1a5317","datavalue":{"value":{"entity-type":"item","numeric-id":1880209,"id":"Q1880209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429121$53BFFBE2-E180-4120-9C7F-1D666DB5A0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa620145a746bbda1ad7d99ac93765c065d74af3","datavalue":{"value":{"entity-type":"item","numeric-id":4327668,"id":"Q4327668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429121$21D022F5-AECF-4C23-A543-7596E111565D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"909b5f7f2d32ca3397d58c9b630e08d7496240a6","datavalue":{"value":{"entity-type":"item","numeric-id":1024316,"id":"Q1024316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429121$76E39CD9-758F-4303-9837-BE945289E217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60cbff3784933275f52d984a3c8ee0b39a67c41e","datavalue":{"value":{"entity-type":"item","numeric-id":1883264,"id":"Q1883264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429121$4D30CA18-4D82-49AC-8DC0-68E57BF7562D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"116ecb47c0b391cdfc7c28697aa5ba5fa3ef752b","datavalue":{"value":{"entity-type":"item","numeric-id":2370446,"id":"Q2370446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429121$7AC5DE98-50D4-4022-B1C6-969D35601F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4d701bffd29be1872beac28b7726f8d32deda0","datavalue":{"value":{"entity-type":"item","numeric-id":641185,"id":"Q641185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429121$C2F8B3FF-93BE-406A-9C2D-B73C64234A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c711ab4aaa2b4f19e89a6f10881bd4e600e36b3","datavalue":{"value":{"entity-type":"item","numeric-id":1254039,"id":"Q1254039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429121$C8D757B1-C367-4B6F-B107-851C34FC541F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62fe82322f61d38919f81479b1fee06710a6843b","datavalue":{"value":"10.1016/J.CAMWA.2011.10.056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429121$83A08C55-AC0D-450D-99EB-64BDB0004209","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429121$3BCF0440-F0F7-4D1B-9EB3-7EB2F13EDBD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c895e7f9f19c9c2cf37f3e5026ad44a3c8231ca4","datavalue":{"value":{"entity-type":"item","numeric-id":5049040,"id":"Q5049040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79d95e5386f14b8243509a0c50c5058a82f5d46d","datavalue":{"value":{"amount":"+0.7389013767242432","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":"Q2429121$0F9B551A-F65E-469D-ADC8-2A768FB0196F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c001e8a3eabcfd4d1d94124ab25a749fa78d5ef1","datavalue":{"value":{"entity-type":"item","numeric-id":4724654,"id":"Q4724654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a269dd3ebe14348b25e2de8745653a3aff51470","datavalue":{"value":{"amount":"+0.7220678925514221","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":"Q2429121$C98722E9-CC19-44B2-896B-977601407BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c5f77adad1b81d607ab5f9f94c4d7bc5236d536","datavalue":{"value":{"entity-type":"item","numeric-id":3635500,"id":"Q3635500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd63cae01cf2a25c82a50cb9200c94c8c54ff18b","datavalue":{"value":{"amount":"+0.7191299200057983","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":"Q2429121$BC3D9D05-637B-41F8-9FE2-38A10FB18DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f141a112d87d25f221349236b51bc3cda1e4952c","datavalue":{"value":{"entity-type":"item","numeric-id":5856415,"id":"Q5856415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d066f202c9698d5f75d9e20f7d9e6c08615ffad","datavalue":{"value":{"amount":"+0.7167236804962158","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":"Q2429121$A170017C-C206-4DA5-91E1-41E41DDCE4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c93a23fea708e0fd8895c0fae059dba856e8bfba","datavalue":{"value":{"entity-type":"item","numeric-id":641185,"id":"Q641185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"564fe91a69b7bb994428a6fcc2789cfeb82449f2","datavalue":{"value":{"amount":"+0.7166267037391663","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":"Q2429121$8234B65D-1734-4A07-AEC7-3D1DE396178D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2429121","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2429121"}}}}}