{"entities":{"Q3514059":{"pageid":5543963,"ns":120,"title":"Item:Q3514059","lastrevid":50407169,"modified":"2026-01-13T23:54:11Z","type":"item","id":"Q3514059","labels":{"en":{"language":"en","value":"On the vertex separation of cactus graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5302393"}},"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":"Q3514059$20B42F0A-C796-47E2-8BBE-15DF2C9794DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"374817e70ee003cc59c7c52efe4090ef9841e71b","datavalue":{"value":"1142.05350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3514059$642768C7-CA26-4406-BFAD-0825448D4B5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13e57e9a5cd4d83457fca04a615c5f2a32356503","datavalue":{"value":{"entity-type":"item","numeric-id":2936678,"id":"Q2936678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3514059$A4E480DF-ACA6-41D5-97C2-4BC1005CD34F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef23f451c63fbed589b4692fdb97271c9dafb789","datavalue":{"value":{"time":"+2008-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3514059$CA3D4DD1-E8D7-4673-BD15-B42D5835C011","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e90a4942f04faad85ef92a683a43388bf8ec66b","datavalue":{"value":"https://eudml.org/doc/11412","type":"string"},"datatype":"url"},"type":"statement","id":"Q3514059$F2A02FB5-523D-4BB7-BEF6-65012BB45E4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3514059$D6718F32-28D7-46E6-8A11-52EF8B88AAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3514059$B6C28387-F9A4-4E89-B59D-13E921662BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3514059$CDAC267E-0550-49A2-AF97-87B2079C9BAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eae28673dc69f01791426a7a2a13e6d9943e6795","datavalue":{"value":"5302393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3514059$772D7536-5D67-437F-BDC2-B8EB0759D3B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe53dc92863709d41faec37a928a269eac43d2ae","datavalue":{"value":"algorithmic graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3514059$DB9FE982-3310-4608-A541-14C1087A5915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3514059$46E1E2F3-1C68-41E5-BF04-5D9F72892773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d41eb88fcb4ea694844c1f905b54cccc1e6a9310","datavalue":{"value":"vertex separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3514059$4F5B36AF-26C5-4474-8662-43A7CF387BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e9b546562afba9bfeebc045b4015b20a62d228a","datavalue":{"value":"linear layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q3514059$F34DEEAC-0321-4681-916F-120A5F5883CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cc408a5db2f303b82a36226bb5c686dfe9a7fca","datavalue":{"value":"layout extensibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3514059$E39F11F9-9958-4E63-8B60-126BD031D52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"086e396e7c8d96d59e2051ca48e2990a4108ab0b","datavalue":{"value":"layout stretchability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3514059$763E07D3-8314-444D-A607-9EA083B366A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29d2f5e8cabab8cd678899ec2aabeac4ac4053b3","datavalue":{"value":"cactus graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3514059$0C3CB02F-AB25-4AAB-BE0B-3807FB4E2208","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":"Q3514059$9BD07051-4C29-4F85-9A47-AE0D3F008779","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7deb4db7a29662f4ac70178541967c732f094c61","datavalue":{"value":{"entity-type":"item","numeric-id":3620384,"id":"Q3620384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5168998e9f6705cbb94796ca544fcc2542f6dcd5","datavalue":{"value":{"amount":"+0.7792424559593201","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":"Q3514059$A4F093E6-13A7-4AA9-B1B8-7FB44E5D7AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ce8252ea9931ae483b6b8e5dde833b6fc0b764a","datavalue":{"value":{"entity-type":"item","numeric-id":596295,"id":"Q596295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ef2223287f13f1b8b35a211d9949d6435c4cc76","datavalue":{"value":{"amount":"+0.7487915754318237","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":"Q3514059$AB31163D-12DC-4BF5-A9F1-43F60F02D823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca18dd486c117aec34db9f5058156ffddb4db13e","datavalue":{"value":{"entity-type":"item","numeric-id":1739987,"id":"Q1739987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8159cb8f6c9ca1ce522caae5e6464b3e1142301","datavalue":{"value":{"amount":"+0.7311878204345703","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":"Q3514059$94A75CB3-FF52-46CE-841E-1C0EAAE8A5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0f51dfbeb719320bc1cd7a2a49da79509576113","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fec83d5ebc403ab33bab044396e5bb290c94c76e","datavalue":{"value":{"amount":"+0.7298597693443298","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":"Q3514059$F25CBB37-B8DA-479A-8AA8-5B34AC64C356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bd6c1568457f2ed301d17489709e136f9e06404","datavalue":{"value":{"entity-type":"item","numeric-id":2339821,"id":"Q2339821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8454de391a307c4c938d997cb4cc3364d8d9536d","datavalue":{"value":{"amount":"+0.727297306060791","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":"Q3514059$51C5F396-6669-4947-ABDC-A3DB43D3FAF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3514059","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3514059"}}}}}