{"entities":{"Q5323046":{"pageid":7352620,"ns":120,"title":"Item:Q5323046","lastrevid":50723759,"modified":"2026-01-14T22:52:14Z","type":"item","id":"Q5323046","labels":{"en":{"language":"en","value":"Algorithm for Finding k-Vertex Out-trees and Its Application to k-Internal Out-branching Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5585605"}},"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":"Q5323046$040BCCF2-48AE-482F-B4BA-9F1ABD46C935","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30859ca627f15f376f85abcd72d0d4353faafbf7","datavalue":{"value":{"text":"Algorithm for Finding k-Vertex Out-trees and Its Application to k-Internal Out-branching Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5323046$7A2804EB-989F-4C4A-83DF-77C495AA32BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ebd79396819d2b08677c3dcbd8d27fa15ad31a01","datavalue":{"value":"1248.68370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5323046$59B1A82E-46AA-47A2-9DDC-D2B045CA7035","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e558805ee2678f85950bdbe083f30d3dbfc8fa8","datavalue":{"value":"10.1007/978-3-642-02882-3_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5323046$09FF7256-B5FE-4753-93EC-5CD990DA0DF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323046$1C8021BF-129E-4631-A52B-31853DDC3A96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa5175cfbf455de09775e77fbc8884c835bf57d4","datavalue":{"value":{"time":"+2009-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5323046$E37A06AC-3ABB-46F5-96F0-3369F855349F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5323046$DC135571-1B04-4F70-A288-7162A3C3330E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5323046$63AD5F27-039A-4DDA-B262-C2842A1AA4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5323046$01EA7460-CC8C-4254-BB94-7573FAA3FA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5323046$49A93AF7-0B79-421C-901F-55E6B2CFBC7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab42f88edb240bc43d4779929785d5e22c796f50","datavalue":{"value":"5585605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5323046$08F99E1D-DF8E-49B9-9D53-E41BB3CC3DA1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"05e8f3b225ccdac5744a85327b043f4300e911e9","datavalue":{"value":"Q60488666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5323046$93065F3A-DB34-405E-B618-B4E0B4766BBF","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":"Q5323046$CF3E2A05-4D39-4A73-B6A0-734E4180A901","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323046$7108C9C0-CA26-41FA-8BD4-CA18926EFAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323046$4E931350-0037-49CC-9D3A-4737FC39563D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943325e1f000fe2507d47c48c5ec5c9cec1f5256","datavalue":{"value":{"entity-type":"item","numeric-id":3900084,"id":"Q3900084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323046$38E88BB2-2507-4CB3-9BBD-12932D34E1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db87fb01cf4c31585b4fc9d7aff712aa3171a4c6","datavalue":{"value":{"entity-type":"item","numeric-id":2934608,"id":"Q2934608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323046$F46A6AC4-E0C1-42E0-8504-00B2EB4BE93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"141e60087196279275a9ef796f01c0182b530f56","datavalue":{"value":{"entity-type":"item","numeric-id":3972950,"id":"Q3972950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323046$3A023E52-3793-4837-ACFC-591F78059DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee8423ce1c7baba5939a214a6601ab4ed11f4fe","datavalue":{"value":{"entity-type":"item","numeric-id":988577,"id":"Q988577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323046$DCD7F5CD-0D2B-405A-883E-9DBB2FCC34A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711282d3f7a3c1f5b74ec74ed5aa888be1e7aa5e","datavalue":{"value":{"entity-type":"item","numeric-id":3511432,"id":"Q3511432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323046$85A9B0F1-7A02-47BF-A373-0104EC573B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b2f65ab0c0ded51d1bdabb375abb608be734a0","datavalue":{"value":{"entity-type":"item","numeric-id":3522942,"id":"Q3522942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323046$921A563B-3C70-4882-90E1-AF5C2386F4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84939a41bf874c1b8f723238ac2a84bfde27e8b1","datavalue":{"value":{"entity-type":"item","numeric-id":3521948,"id":"Q3521948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323046$D9909CE3-1CD7-4800-BEAD-BB10BB0BFB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323046$45752A8F-28CD-43B1-99A9-0E581EF7BC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76047d67e1544a579f678fd5681fcfe930525f1c","datavalue":{"value":{"entity-type":"item","numeric-id":4314156,"id":"Q4314156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323046$793A5459-3F4C-4C92-B544-9F67741F3706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c17e9582b013897935f16395d052797859e581","datavalue":{"value":{"entity-type":"item","numeric-id":2647861,"id":"Q2647861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323046$0114F78A-F12E-4F1B-A475-B6FCEE116D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69686f257911af47e82468265d7acc6a22c920f3","datavalue":{"value":{"entity-type":"item","numeric-id":5900777,"id":"Q5900777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323046$8F59F219-3956-47C1-B0ED-BB072160B2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e51e2102c385737775fe0be2e00ca1f5673996b","datavalue":{"value":{"entity-type":"item","numeric-id":3369936,"id":"Q3369936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323046$BD0EA255-E370-4D5D-A995-9F005EDE70BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213552ecc23ec1c01f002959362e7aae179295f5","datavalue":{"value":{"entity-type":"item","numeric-id":976105,"id":"Q976105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323046$696334EF-5CFA-434A-B000-38B46598842C","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"b0ac7621ae98d7ac8a01a337e3b9057ddf145b0b","datavalue":{"value":"conf/cocoon/CohenFGKSY09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5323046$5E9B3FB9-C277-43F4-856D-5E61FD6FFC69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a7b09c8708aa31d21f2902c7ca28e5485fd2586","datavalue":{"value":{"entity-type":"item","numeric-id":988577,"id":"Q988577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"834b529ac8f2043cf34c62eb4e2c8318e2c0323b","datavalue":{"value":{"amount":"+0.994775414466858","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":"Q5323046$76966730-DCFC-4097-AF25-C66B7C6A62AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97498e2b084c437be97069f99df564efa2e4953f","datavalue":{"value":{"entity-type":"item","numeric-id":2867096,"id":"Q2867096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"400c7ce00773837652ad8514e22e8828f9311bab","datavalue":{"value":{"amount":"+0.8776872754096985","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":"Q5323046$211B2E06-1C99-48D5-AF5F-12556130EF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"528adabc161223437b74308f035844060c38fb80","datavalue":{"value":{"entity-type":"item","numeric-id":2839214,"id":"Q2839214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be45b85c9c2c1c8994db2f742578117a1617711d","datavalue":{"value":{"amount":"+0.8464723229408264","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":"Q5323046$8516C3C5-B899-4CEA-83B9-C3E05642F6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9bff04082961057cbbf7ccb73119670c68dc4b","datavalue":{"value":{"entity-type":"item","numeric-id":527430,"id":"Q527430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0e147905ea184d8ebbd5332a56491de3ac63467","datavalue":{"value":{"amount":"+0.8234072923660278","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":"Q5323046$72C22096-D2E7-4B08-9B09-BBD97868FC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42af0cc6e5fecf1d905025bae41c756a28bdbde","datavalue":{"value":{"entity-type":"item","numeric-id":5363775,"id":"Q5363775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ba43b4aa7e758071f4d57a1543e0d39963adbea","datavalue":{"value":{"amount":"+0.781839907169342","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":"Q5323046$1FD885EB-21D2-435F-B916-9FE86C788648","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5323046","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5323046"}}}}}