{"entities":{"Q2258079":{"pageid":2268822,"ns":120,"title":"Item:Q2258079","lastrevid":71700324,"modified":"2026-04-13T23:58:40Z","type":"item","id":"Q2258079","labels":{"en":{"language":"en","value":"Polynomial time algorithm for min-ranks of graphs with simple tree structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6410225"}},"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":"Q2258079$90C0DAC8-F57C-4F68-8B85-606A996FB665","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0425dfd19e70a89bc1ec9a410907b1c713387b3","datavalue":{"value":{"text":"Polynomial time algorithm for min-ranks of graphs with simple tree structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2258079$316CBBD8-3CB5-4D9A-A102-B2811CBADD7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09c715e8f1ba1ae357c59a4cd478a2d7756469be","datavalue":{"value":"1307.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258079$852FA01D-E414-4EDD-B543-1428007A8AB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fd93a55bf7f7783acb198a7b5aed52f41d45996","datavalue":{"value":{"entity-type":"item","numeric-id":2258078,"id":"Q2258078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258079$ABD1B95D-46D6-48E6-9737-AA39A3C992D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e10b6520a6cb0301dada73c677854a14b37cc78a","datavalue":{"value":{"entity-type":"item","numeric-id":195173,"id":"Q195173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258079$99E6E137-6E9E-4DD5-B294-179D8EE8B7D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258079$F2880580-EF1F-40AC-A0B0-F5AD1111C741","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c1f34cd617859aff4fbe92f8216861e04e26244","datavalue":{"value":{"time":"+2015-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2258079$2CCCB827-D50B-47BF-82D0-51772169F2CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45f798335be148c4261e0d28936447eae978ca8b","datavalue":{"value":"https://arxiv.org/abs/1304.6832","type":"string"},"datatype":"url"},"type":"statement","id":"Q2258079$B79DC027-75FC-453A-8948-88D4304B9A8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258079$CFF483B7-E7A0-49D9-8ABE-0A22E5141A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258079$4C3AFC01-B3D6-4B54-BBD6-8A857911FA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258079$804FD965-5967-4EF9-A0DC-A9A50230E16D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8dd4835774bc6b8c3ad6a4b549ea0a9ea442938d","datavalue":{"value":"6410225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258079$625C3BF7-3AB9-46DA-A697-CAA7EC0D097B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3687b97f685f2e933c151d213f91c2c68eb6b0c6","datavalue":{"value":"index coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258079$F3EFD8A8-953F-4977-B17D-3B91C4642266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d78229b0fddceb2b4e2d2dcecc83dbd46f473da5","datavalue":{"value":"network coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258079$F10739F5-2FF2-41BB-BED3-A6B015EC7C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27ef223443fcb051dd540f989e8649e470659219","datavalue":{"value":"min-rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258079$548ED903-C599-4EA5-AE15-E23C168D431E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"945aa0ce91fe6de5a7754ae896576ceb141efb13","datavalue":{"value":"tree structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258079$155C95FC-BE77-4693-B440-60CFE68D3000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ad4cb96d69738faf09cb9269907756082178496","datavalue":{"value":"dynamic~programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258079$9E431DC1-BC31-430A-9009-15B0C738707F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258079$70F2AF9D-9C8C-41B9-90C8-308B8C6AB530","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8449db7d9aaa28101ba7b0de8e98d9c446365070","datavalue":{"value":{"entity-type":"item","numeric-id":13332,"id":"Q13332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258079$2EF60E3E-93E1-4B2C-AE90-32E831B3EBBC","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":"Q2258079$2A61248A-26E9-474A-9D77-71B5C0D0060A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e488f0461d15c25afdc40c005c24324072985f4a","datavalue":{"value":"W2107453037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258079$61A02D3A-42BC-4B35-88E7-7F323CDDD1F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a70b1ed67593050d2f1fbb22fe7e43163b23ffd3","datavalue":{"value":{"entity-type":"item","numeric-id":4501758,"id":"Q4501758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258079$46188FE0-CAEF-4D65-9DE4-85DC6BD39D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f02ca034d62b829540b6bc49fecbe490abfb62","datavalue":{"value":{"entity-type":"item","numeric-id":5281034,"id":"Q5281034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258079$39942719-3E4B-44AE-8C02-4A7AD74BA6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0633420d7094c329b2fd19177967b66176318b39","datavalue":{"value":{"entity-type":"item","numeric-id":3546576,"id":"Q3546576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258079$A8E09934-5661-4466-B8F2-7840937D6959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c31d1cbbb3f608df266c0768589c5cc798344d","datavalue":{"value":{"entity-type":"item","numeric-id":5545841,"id":"Q5545841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258079$AC20E714-44AC-4D1A-8C93-012CDE96EC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871526597ab5debe6db34c5630fc291a9fa6e331","datavalue":{"value":{"entity-type":"item","numeric-id":5743408,"id":"Q5743408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258079$3659184B-9D83-4F23-BF42-9F6750797367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258079$41886AE8-C99B-49EF-A540-DB1FC18C4824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22485e2e7f5d751287059d6c89f8749b6a408a20","datavalue":{"value":{"entity-type":"item","numeric-id":5325885,"id":"Q5325885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258079$A3A9D8CF-C446-453D-88A4-1EC7945F90BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"406fbe31a834ceb17b2d7c8d6e81691b6431740f","datavalue":{"value":{"entity-type":"item","numeric-id":5281388,"id":"Q5281388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258079$9996E6BF-8DCC-4129-86BB-744139DB84FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f520628b8c204ec8202cd2a42317bbeb15effe","datavalue":{"value":{"entity-type":"item","numeric-id":3931312,"id":"Q3931312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258079$0E768C44-1EEB-4327-BC67-29A5D9E93538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258079$B63C7C1D-B2F2-4A2D-A8A7-AC277D5D2FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e0c802ff21c791501fdbaf8dba051c861e5a0ee","datavalue":{"value":{"entity-type":"item","numeric-id":2563517,"id":"Q2563517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258079$93C10B85-64EC-4D48-91DE-B1CF898A39B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37749221f764100ba8ead8ef66d9f89873d16da","datavalue":{"value":{"entity-type":"item","numeric-id":1844076,"id":"Q1844076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258079$24A4B499-3BDB-4A11-B81B-711D4E59BE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22abc66855f38f366ed306bc6351e5f652676f21","datavalue":{"value":{"entity-type":"item","numeric-id":3785974,"id":"Q3785974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258079$72543A93-00C9-4703-B7E7-2CA141B06D3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00d0934e445c073a9df5619f5563e248c4a577b6","datavalue":{"value":"10.1007/S00453-013-9789-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258079$B7742A90-CCA3-41D2-A29B-289518C355CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a0e7e94afa14341bc7cfcf8705d62a77881cd54","datavalue":{"value":{"entity-type":"item","numeric-id":5410256,"id":"Q5410256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5b33f15449a4947c1c11a4c45081b92eddb1d69","datavalue":{"value":{"amount":"+0.7786495089530945","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":"Q2258079$1D609059-304F-4138-8995-F201321CDF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a99ad0332686f95f6b23e370a1e22d7b9996c4","datavalue":{"value":{"entity-type":"item","numeric-id":5743408,"id":"Q5743408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dc84b5eac3e9bd472e064db0344789d266fb9df","datavalue":{"value":{"amount":"+0.7772101759910583","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":"Q2258079$71646D3D-8F08-47C7-B452-FA26094D1554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39ef76440d45b16226a10042db4d2d859c7cea6e","datavalue":{"value":{"entity-type":"item","numeric-id":5002652,"id":"Q5002652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8253d5881eb99f2833ee846200514557eba40162","datavalue":{"value":{"amount":"+0.7729604244232178","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":"Q2258079$1EE1908A-5296-4E79-ACA8-D3370D8A1C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d090a1c87e3aec451ba6ddfface33901d3af1b7","datavalue":{"value":{"entity-type":"item","numeric-id":5009538,"id":"Q5009538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d09e13b0408b17df020f797b3c2c8fdf0d296333","datavalue":{"value":{"amount":"+0.7630541920661926","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":"Q2258079$C7DDD84A-622F-4026-9CAB-8F2F599F8190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c888fb4f3a8496f3c08d2897b7a3bace901ddf18","datavalue":{"value":{"entity-type":"item","numeric-id":5205816,"id":"Q5205816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a01db4139ad7e85595ee702e452ee638b13a4359","datavalue":{"value":{"amount":"+0.7553769946098328","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":"Q2258079$C500E2D5-405C-4F71-AA4D-96E906E8A823","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial time algorithm for min-ranks of graphs with simple tree structures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_time_algorithm_for_min-ranks_of_graphs_with_simple_tree_structures"}}}}}