{"entities":{"Q5449666":{"pageid":7479225,"ns":120,"title":"Item:Q5449666","lastrevid":50303669,"modified":"2026-01-13T19:08:28Z","type":"item","id":"Q5449666","labels":{"en":{"language":"en","value":"Transversals of subtree hypergraphs and the source location problem in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5248271"}},"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":"Q5449666$A8C1B1ED-E57E-4C2C-94E1-F641143FAC5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc8d099a2b117e235bf6104c840aa2822b57476c","datavalue":{"value":{"text":"Transversals of subtree hypergraphs and the source location problem in digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5449666$2B8F93A4-E7EF-4CA3-9027-16E317DA527E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b595c72a1c2a60a6c63b7394b8b06d4fef10885","datavalue":{"value":"1180.05116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449666$5D0CA11A-04D8-4E44-AC08-E2C1937E1A6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35c8be4e8342e8aed0236bfd0c0eb7f3898c558d","datavalue":{"value":{"entity-type":"item","numeric-id":322313,"id":"Q322313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449666$C0FD5B91-2261-4F43-9B84-F0FFDE2187B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"152f5794b5cd21ab31c63e63853f7ed9b1e93701","datavalue":{"value":{"entity-type":"item","numeric-id":309789,"id":"Q309789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449666$1644B51F-5055-432F-AE79-C74FCF5DC7EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449666$2C28638B-541B-4CB0-ACC3-71435D700B4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2bb6064fe12f1f98326de21fadc6a9704c90a","datavalue":{"value":{"time":"+2008-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5449666$5EF05AE5-4348-4BCC-9C74-44B7E45940D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1debe8477e535e4917a2be6fe2ce252e034136a6","datavalue":{"value":"http://dro.dur.ac.uk/1920/1/1920.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5449666$A62BB501-6DF0-4883-AF68-C5FDD27177C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449666$221B8B9A-CAF9-4589-A974-B999431C1272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449666$E36FE048-DE01-4319-84B7-382FAF5D1FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449666$3B899940-6D24-4978-99F0-99772DA31D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449666$876F935E-9A67-4969-ACFE-9B4E7F2899AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a32ff4d5c029fad3e11f36d61ec72aad6e46d82e","datavalue":{"value":"5248271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449666$4AED538C-721A-4732-BE0F-0B5BCBFADB99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cccb9e3b5151c9ca08453915d5d27eac897985c8","datavalue":{"value":"hypertree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5449666$4FB21E30-45B2-4C2D-BC8E-D5C84827A1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5449666$A3C02CD2-2158-4883-9EA2-AC6AB56988A2","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":"Q5449666$67781D55-E6AE-4644-91EE-4B3F9C11B2B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89d8ed1f7d819a4698d50bb2b15dd83e40d0695e","datavalue":{"value":"W4236558919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449666$810DD1B5-E8D2-42E7-AA45-FD472B91C47D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"377de45750c43b344ccb26bc903a8246bab12b20","datavalue":{"value":{"entity-type":"item","numeric-id":5687198,"id":"Q5687198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449666$367B9D16-6FC5-47D2-A0BC-1F8E1A65A2D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"768a38d0faf55681991e9325576c8a92331bca3e","datavalue":{"value":"10.1002/NET.20206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449666$142472FA-BA22-48B5-8698-EC8DCB48EE31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30bff2f91200886ba00be982ac720df22289de70","datavalue":{"value":{"entity-type":"item","numeric-id":943798,"id":"Q943798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ae61ec57e1d2fd85c9d4d5b12fc3d5382942497","datavalue":{"value":{"amount":"+0.7989118695259094","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":"Q5449666$04DF76DB-AAF0-4277-9AD1-B67EF50F6AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddca39f6ca5fb864532d78ddf1d1c06d0edfd514","datavalue":{"value":{"entity-type":"item","numeric-id":5449560,"id":"Q5449560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f8236c127cae9ca2bcffe942587080d1a39475c","datavalue":{"value":{"amount":"+0.7734043598175049","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":"Q5449666$D826130A-0CE6-455F-886A-300DA607B6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39dbe56fcfddb27267010009eb4226e3254f7363","datavalue":{"value":{"entity-type":"item","numeric-id":4664045,"id":"Q4664045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e5e4a0db50a2c9b198be7c73db95bc8e59e449c","datavalue":{"value":{"amount":"+0.7667885422706604","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":"Q5449666$812209C8-078F-43C3-961F-CAE89F665011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ff6c5b9a840815b3c0dda578f1b3cf9b5fa938","datavalue":{"value":{"entity-type":"item","numeric-id":3563946,"id":"Q3563946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"719ff23f9ac252aa459d080762d4dbed000f2692","datavalue":{"value":{"amount":"+0.7665833830833435","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":"Q5449666$547E458D-7E3E-4D21-AF32-CC59512070A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8530021a147d048e8e2c7e132b7ec45b927e18aa","datavalue":{"value":{"entity-type":"item","numeric-id":1779694,"id":"Q1779694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"771ca94a8e4416ac1822012bf8a7a85d50079b0c","datavalue":{"value":{"amount":"+0.762563169002533","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":"Q5449666$6949ABCC-0372-40F4-B412-B8AA3E8BD001","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5449666","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5449666"}}}}}