{"entities":{"Q3630201":{"pageid":5660107,"ns":120,"title":"Item:Q3630201","lastrevid":50670323,"modified":"2026-01-14T18:15:59Z","type":"item","id":"Q3630201","labels":{"en":{"language":"en","value":"Minimum Vertex Ranking Spanning Tree Problem on Permutation Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5561154"}},"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":"Q3630201$39C3E3DA-BC5A-4DE8-9436-9A9F7C48FFCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc9017efbd6ce703213a0a7db142634f4c3012d9","datavalue":{"value":{"text":"Minimum Vertex Ranking Spanning Tree Problem on Permutation Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3630201$1CF8A72B-A7F8-4F05-BA04-6B18CFFE6C93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"338b476c70cdea0c789d3bdcf187f0b93fe4fc63","datavalue":{"value":"1241.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630201$052F1921-85DA-4336-93EE-DECC8DA72A19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"caa9cff0e80f66762e691b09d14a69b394199042","datavalue":{"value":"10.1007/978-3-642-02017-9_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630201$21318B6B-A9EE-4299-8B7D-DA6A9E47527D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2a95907cb37d1366f48333aa5c85efe33e68ef9","datavalue":{"value":{"entity-type":"item","numeric-id":3630200,"id":"Q3630200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630201$51436F70-CC77-49B2-90C8-93438C846702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42f0c6ab3f653b06aff1d57312b3131b7e1980ca","datavalue":{"value":{"entity-type":"item","numeric-id":241078,"id":"Q241078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630201$245D5645-1665-4A15-BBBD-71AAE7457B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff92ed9b5c7b59badf50f9240cd3cf4ed1816501","datavalue":{"value":{"entity-type":"item","numeric-id":534562,"id":"Q534562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630201$440CACD7-728E-45BA-A71D-77F76723A98E","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":"Q3630201$42299F5D-3A14-40C6-94BA-F89DD90A2EEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2a6677285d8a31111cdab31d48d7dc7630c702b","datavalue":{"value":{"time":"+2009-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3630201$B4A6D4BA-20A9-443C-AE6A-2DFC1FAC761E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630201$FC5C2543-6519-404A-A879-E90C4BA5DCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630201$005DC28C-508E-4712-A491-65CA9704DC71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"070270a8919554e37075ec78e624e7cef6bdff15","datavalue":{"value":"5561154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630201$82AB4D2A-2A89-4B85-AAF1-34EDC3ED41FD","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":"Q3630201$0037BC0A-09A4-4396-9C33-F24E82BD80C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84a57f91c4908862eca3a7363df96309f1bc858d","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02017-9_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q3630201$ED9B03A4-0148-4821-ACFE-8FA747746884","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ca82e87cbe3dd8ad06aee35f5ea8182322ade5c","datavalue":{"value":"W1508100353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630201$EADD8544-E333-4C33-87B2-17A367FF4734","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"997fbb24d2eca3d8261ae546fc4f027a888d7986","datavalue":{"value":{"entity-type":"item","numeric-id":4942652,"id":"Q4942652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad8569806f26eaebcc4cf6a7167f73c7a7336b5","datavalue":{"value":{"amount":"+0.8386635780334473","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":"Q3630201$6399D90B-21BD-4BCC-919B-FE99E194C4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1066561f8185f1bab9d26191f08eb8bafac08c7","datavalue":{"value":{"entity-type":"item","numeric-id":4290917,"id":"Q4290917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7a57cd6f01b0de15478515d057f8a7b41b414b3","datavalue":{"value":{"amount":"+0.8337854146957397","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":"Q3630201$7174729E-38A7-4001-B079-EF068F6DFF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ca1898707c09fe262a70ffe68aa3a4b053ab0c1","datavalue":{"value":{"entity-type":"item","numeric-id":3559377,"id":"Q3559377"},"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":"Q3630201$23A22F03-E924-4E79-87F4-9A7A2BC22EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3ef4dd7289a8fd33b59a89cac42bf412dfcd162","datavalue":{"value":{"entity-type":"item","numeric-id":860397,"id":"Q860397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f462b865467c7a20050d08a348e1bcee7de82541","datavalue":{"value":{"amount":"+0.8145337104797363","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":"Q3630201$246EC4F9-E26F-4F0B-B934-82855A2BD1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36db295fd549baa2b09fd6ff2b7508e1fc97d30c","datavalue":{"value":{"entity-type":"item","numeric-id":4427863,"id":"Q4427863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcb9d32d3df3ee15a1b6ba9d569358a71fd5299b","datavalue":{"value":{"amount":"+0.808452844619751","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":"Q3630201$B0B47088-CB87-4AED-B68C-6BACA9D14790","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3630201","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3630201"}}}}}