{"entities":{"Q2956672":{"pageid":2967391,"ns":120,"title":"Item:Q2956672","lastrevid":52725191,"modified":"2026-01-23T09:02:39Z","type":"item","id":"Q2956672","labels":{"en":{"language":"en","value":"Efficient algorithms for vertex arboricity of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6676161"}},"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":"Q2956672$F24ABD83-EFC3-4FD7-9BA0-3EC1FEB98A98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f2a5e3227b7c5ef0cfdce680008b3f355ddb986","datavalue":{"value":{"text":"Efficient algorithms for vertex arboricity of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2956672$A135BC91-5EAE-4EE2-854F-9277610A18CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fa37843ec2e0c574139eb7cf85e5d0645c4ae07","datavalue":{"value":"1354.05135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2956672$37814B15-07FE-4576-B543-DE0C93691A57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5492544453089df899266d805ba853c10313523","datavalue":{"value":"10.1007/3-540-60692-0_39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2956672$EB07E824-902E-4327-AC7F-C4F3AB58FB1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1073374c63e64fbc6ebe88f5ce70a10864f23111","datavalue":{"value":{"entity-type":"item","numeric-id":842735,"id":"Q842735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2956672$22E759B3-E7B2-4CA1-A3D8-892F8784786A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ede1586635a4e2a48488436bd39c4560fb71b5c","datavalue":{"value":{"entity-type":"item","numeric-id":483058,"id":"Q483058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2956672$DF185001-304A-4706-93A6-A66568FD4D6A","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":"Q2956672$4BFB2BA0-6D9B-4D10-B120-888D9D80B4F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"300acc7309ab8a260436b7e7ac046dd31b269120","datavalue":{"value":{"time":"+2017-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2956672$69E69A41-5808-4D98-9C87-B1A514655F11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2956672$14AFF65A-D1D3-4C8A-87D8-DE7C86988F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2956672$4E1EF1C2-3D44-43F0-AD5C-1A285C85132E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2956672$5802FC45-7BB6-40E4-BD69-1EBABDE293E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2956672$9477515F-C711-499E-AE05-C7628954AC4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e727023b288ad196cd4f6505da7e104b6bc852dd","datavalue":{"value":"6676161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2956672$EF703028-D5A3-4561-953C-C949AD6B78D8","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":"Q2956672$DE5B6713-D350-42A6-A47C-E0C0F8F65AFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fcc024c5417689955c7333cf4fe04b5828539de","datavalue":{"value":"https://doi.org/10.1007/3-540-60692-0_39","type":"string"},"datatype":"url"},"type":"statement","id":"Q2956672$2B0825FC-5D1D-4976-A105-400FAD214E42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4206e7864ce2675225815118dbcbb62f7a6fcdd3","datavalue":{"value":"W1489979173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2956672$40F5FC4B-050A-4162-92D7-D026EC911CF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c4bf79a46d52ae2ed54779b6c12b936bf2f4d6","datavalue":{"value":{"entity-type":"item","numeric-id":1978502,"id":"Q1978502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"847f1f170a5f32d1133fb7d410cb024820cd3de2","datavalue":{"value":{"amount":"+0.8757281303405762","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":"Q2956672$BBC3D434-4898-48E8-AFAE-87AEBB25212B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a65cf2469b05bdd008f34c347a11a02eccf7fd4","datavalue":{"value":{"entity-type":"item","numeric-id":5905418,"id":"Q5905418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fb992dd08da6b2aecd900828a14fbb15a580b1b","datavalue":{"value":{"amount":"+0.8307533860206604","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":"Q2956672$FE30B9B8-CBCE-4DC2-A1EA-13F62EAA5E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e799fe986194f7841f90e6ee6810a7763bd7b5cb","datavalue":{"value":{"entity-type":"item","numeric-id":834929,"id":"Q834929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87bc42c709fb802b231878781c5c951449a61186","datavalue":{"value":{"amount":"+0.8305834531784058","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":"Q2956672$B0AEC817-E088-4DC6-9BC9-96DCEA7235D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a2d0ca7319856d5f7496c13a88b7d5197bc67d5","datavalue":{"value":{"entity-type":"item","numeric-id":2427551,"id":"Q2427551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ea29713be78dbc6af65b7223c9dc92d2656416e","datavalue":{"value":{"amount":"+0.823898434638977","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":"Q2956672$C1A1FE44-9CEF-42EE-9796-F6E9617D3EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669fadef431cca3cec6313e319b1fad9c6b83e71","datavalue":{"value":{"entity-type":"item","numeric-id":695319,"id":"Q695319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ce39b72ee71ff460f84ba400a68bd0dd989129a","datavalue":{"value":{"amount":"+0.8192695379257202","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":"Q2956672$725005A6-F536-4A93-8E12-C0747C8DE7DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2956672","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2956672"}}}}}