{"entities":{"Q3748293":{"pageid":5778199,"ns":120,"title":"Item:Q3748293","lastrevid":51670355,"modified":"2026-01-19T09:35:20Z","type":"item","id":"Q3748293","labels":{"en":{"language":"en","value":"Complexit\u00e9 de l'arboricit\u00e9 lin\u00e9aire d'un graphe II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3983186"}},"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":"Q3748293$5C592A52-97A1-4F7B-945E-7BB1B88DBC0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0ed08c02b0856cbcc3ebdb84dd3768f5a43e1d2","datavalue":{"value":{"text":"Complexit\u00e9 de l'arboricit\u00e9 lin\u00e9aire d'un graphe II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3748293$CE882573-9225-4B51-A600-E28C8346DD3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5ff44ad6ba9f41976f11acc089335004fb2f70a","datavalue":{"value":"0608.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3748293$52D641C1-F8A7-4F4A-952D-895D01A5FED2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3748293$ABF7FF2F-A605-43AE-9E9F-24B6F92CA1BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3748293$EB92FA3A-2565-4C80-942C-93CC872097EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"912ebef9e99c9f568f2cce865542744dfa563eb2","datavalue":{"value":"https://eudml.org/doc/104885","type":"string"},"datatype":"url"},"type":"statement","id":"Q3748293$0E0B9708-778B-4DE0-BED3-BD3B459E7BA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3748293$3F41E7AB-C277-4452-ACF6-64EF856BEB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3748293$E06BBEE5-6FF4-4477-AC1E-495722271322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3748293$7F8FC268-3368-4EB3-8AA7-203D5399AA89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abdd940bce6ea633fde3f7196c11495362d7c384","datavalue":{"value":"3983186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3748293$781BD474-E68F-47CF-BBCE-AC4C0297F44E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff806128c455b31542d0de9a5073495d9720236d","datavalue":{"value":"linear arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3748293$4DE09083-BF84-4EBE-B1E7-8EE19B7104AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e2084cc29e670eea4c95dc6235db08eceb1eb8c","datavalue":{"value":"NP completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3748293$9727D7ED-7442-4492-A0DE-838A1D99A376","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9b0c064f917ec138c458b9bc909dd191fecab2a","datavalue":{"value":{"entity-type":"item","numeric-id":1322281,"id":"Q1322281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3748293$4D13C251-283B-4B34-8E7D-37AFEDDD97BD","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":"Q3748293$640BDB18-3617-4751-B4EC-4E6C785D02E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b84d3458257f8a7ca04641b924bccb2ba842c4e","datavalue":{"value":"W4249569166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3748293$10432A77-83B6-4018-A146-D183F1C30584","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef7f0c73227831f9e574ded59872f29deb2d7f71","datavalue":{"value":"10.1051/RO/1985190302931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3748293$A8A4E545-9E7F-4AFA-B66A-F8D07FB235BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b39439cb807e584a18ff04aefc240348a1736398","datavalue":{"value":{"entity-type":"item","numeric-id":3794200,"id":"Q3794200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a8d4dfdca47dc7cdec4aca3166e0ce8cf940da","datavalue":{"value":{"amount":"+0.7979241609573364","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":"Q3748293$1F5A0BF5-BE7A-4E28-BBEA-62E218E5A35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87204e11a20ac151695b046faedc898f316f01f2","datavalue":{"value":{"entity-type":"item","numeric-id":761470,"id":"Q761470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b30cab292236efaaaac68b96d2296812ce107da0","datavalue":{"value":{"amount":"+0.79787677526474","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":"Q3748293$9D59A85C-6CC5-4742-94F4-71E476D18E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e929c80e12470dfee1880f275abe77f2cdda143","datavalue":{"value":{"entity-type":"item","numeric-id":1635718,"id":"Q1635718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe84ba17d557b2ff952e4594701f9a5a6c788e20","datavalue":{"value":{"amount":"+0.7971484065055847","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":"Q3748293$298187F0-691A-462C-88CA-44A3DC48AF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"525d5e89d249b5147da169a257aac38f50c7c6a3","datavalue":{"value":{"entity-type":"item","numeric-id":4982927,"id":"Q4982927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9698a8c44e5763ee214f4e5a1b1f4ba8fc29176b","datavalue":{"value":{"amount":"+0.7952563762664795","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":"Q3748293$17F0AC80-68D9-43E2-AA05-0DCA4696E28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a73e28fba05c831d39b2de8bf939d0c49b86f69","datavalue":{"value":{"entity-type":"item","numeric-id":3726137,"id":"Q3726137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e79c2086565a1fe0b212b2311c5164dfb5a0074","datavalue":{"value":{"amount":"+0.7839239239692688","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":"Q3748293$72A445AE-378D-46DD-8E74-105B018C5F23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3748293","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3748293"}}}}}