{"entities":{"Q3559377":{"pageid":5589281,"ns":120,"title":"Item:Q3559377","lastrevid":50980385,"modified":"2026-01-16T01:45:14Z","type":"item","id":"Q3559377","labels":{"en":{"language":"en","value":"Minimum vertex ranking spanning tree problem for chordal and proper interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5707358"}},"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":"Q3559377$47A00584-A5B7-42A7-96BD-4F47EA786500","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c6cac0c1c4a27bd50ed00efe621c8a64675060c","datavalue":{"value":{"text":"Minimum vertex ranking spanning tree problem for chordal and proper interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3559377$DB882B6B-56C7-4A1A-BBFC-3342B75CEE2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9382b0fc1b644d3c4601b0259f145609306cd9ac","datavalue":{"value":"1196.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559377$8F33655C-BC1F-4261-9A14-8F5037A6DF5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a65b39db04d952bdbe11733d8815200c113f574","datavalue":{"value":{"entity-type":"item","numeric-id":248952,"id":"Q248952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3559377$91E3402B-E8F2-4B80-ACA7-EF7F63ACA2B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3559377$0A41E631-2463-4C1E-B210-3E35AC7EE90A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61424edc8f86cbc70db8bffcc6a8b3a5ac24daa0","datavalue":{"value":{"time":"+2010-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3559377$FF26969F-C7E9-4F9B-A0CC-050E3140635E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1cdcbbae61d9fdfdef52c25fa3262e1a0676fe50","datavalue":{"value":"https://semanticscholar.org/paper/13b039ccda57aaa7b3204e6abbbf1ef53be10c7f","type":"string"},"datatype":"url"},"type":"statement","id":"Q3559377$02EDA07E-6567-41BB-B234-A174FC1BE2FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559377$C2F15FCD-46F5-4710-9830-32B88FC56E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559377$E03953CF-996B-4524-8818-31797F80D69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559377$D2BE1E69-8566-42B8-9987-A99972203F29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"906c92ef418604ae9dc74bef5266b7c1252dbe68","datavalue":{"value":"5707358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559377$3F00342E-B8CF-4815-A273-6B9EC4B26BB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3559377$9A9E0799-E070-48FF-9069-D325A83B4E67","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":"Q3559377$3348CE2C-00FE-47FD-BF5E-E1372D944E64","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6500b85b181c5dd3b4dbd76f08564a88b951a70","datavalue":{"value":"W1969709447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559377$AA3B6527-ED50-4CF4-B429-9006B21B7CEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e4f3d0f5d4f631a38e725984eb3071055305246","datavalue":{"value":"10.7151/DMGT.1445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559377$56C40FD0-9A45-4D83-9F2D-DB9107CD43B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6420a92415ccedc0dd8fb23e5ccd283a64e8726","datavalue":{"value":{"entity-type":"item","numeric-id":860400,"id":"Q860400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"996fb156f3cddd6b498d62da1e4183d5ca57ba5a","datavalue":{"value":{"amount":"+0.8842595219612122","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":"Q3559377$F27AD5C4-08AF-4565-8DC8-5C34EAA9A779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05b76ceff38b44448f272ee9f7abc03ccf29e318","datavalue":{"value":{"entity-type":"item","numeric-id":3630201,"id":"Q3630201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ba593d89db83d99b3b0f6c94e096c31a6f37f85","datavalue":{"value":{"amount":"+0.8261415958404541","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":"Q3559377$3AC74FB8-4B9C-4AAF-B50F-2BBBF35B7DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c880179c2bf710458a5d56e0d87119512bb8963e","datavalue":{"value":{"entity-type":"item","numeric-id":844166,"id":"Q844166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05e9ce8a1f51811b9a1d67534b6cb222d0a55920","datavalue":{"value":{"amount":"+0.8228233456611633","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":"Q3559377$6EB0DA86-0625-484D-8CD4-90C906746F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"962b7914c1a27fa84df7cd70450959519d06c68d","datavalue":{"value":{"entity-type":"item","numeric-id":2729646,"id":"Q2729646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cf2a0972966615b7727cbd69a3edaafe554b254","datavalue":{"value":{"amount":"+0.7914078831672668","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":"Q3559377$9E7797F7-12E9-40FA-9B28-F085780E80B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30efeb111030d712eaeb86f86960cc52b2ce3cf8","datavalue":{"value":{"entity-type":"item","numeric-id":3070239,"id":"Q3070239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b70f354fa3bef80760c7cb3b53fb6cf6a05400d0","datavalue":{"value":{"amount":"+0.7793970108032227","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":"Q3559377$D131798E-9D47-4BFB-AB01-F5D41CB279F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3559377","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3559377"}}}}}