{"entities":{"Q4368813":{"pageid":6398412,"ns":120,"title":"Item:Q4368813","lastrevid":81734651,"modified":"2026-05-06T19:14:13Z","type":"item","id":"Q4368813","labels":{"en":{"language":"en","value":"A forbidden subgraphs characterization and a polynomial algorithm for randomly decomposable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1095783"}},"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":"Q4368813$8997825C-BE07-4AA9-BE74-74E7B40B6529","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6035a1fe15a726d7a3a75aa87e0d344c772a322","datavalue":{"value":"0879.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4368813$8922581F-EFCB-42DE-B845-FFC46EAD4EB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"821d7f721f24f1f1382687b1d48c6e7ff8844b0b","datavalue":{"value":{"time":"+1997-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4368813$D10B30C5-881B-4DFE-B200-2492D95B3D78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fc11c432db20c4e11da8d6bd6d520c312bfa766","datavalue":{"value":"https://eudml.org/doc/30320","type":"string"},"datatype":"url"},"type":"statement","id":"Q4368813$345DF4AD-996F-4154-893A-2F95D88885F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4368813$1383E4AB-32E7-48EF-A326-B6DABC95E81D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a44debc2a4869aaacae414cfff811aa95f01ab2d","datavalue":{"value":"1095783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4368813$30005D9B-1CB0-4FD8-A0F9-84C6A28EE297","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d65d96e26ba7f502206a0841e88ddfd329fc1d64","datavalue":{"value":"decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4368813$25DE5C2B-7EC5-45FE-AC54-A17C95956316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce4676d4560667e737e972fc782282a8d634574d","datavalue":{"value":"factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4368813$171E8108-3F53-4231-8E36-B7FD1171BB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ee4f0e51f18764558f81f502d9fd79e4d8052d","datavalue":{"value":"decomposable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4368813$CD248AB9-5C79-4084-BD31-CD9C2FEDF37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca2f6c5a7383cd2faf8e8b37556ab8e27c3dee67","datavalue":{"value":"forbidden subgraph characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4368813$600A2388-B1F8-494D-867F-CC1335CC346C","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":"Q4368813$0E1ED74D-AD88-4F85-97BB-816CC1169A44","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"47a610c947852e2dd08666048fc52cae1f275bf4","datavalue":{"value":{"entity-type":"item","numeric-id":3035337,"id":"Q3035337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4368813$3DA7B142-8029-4FA7-A8BC-636BDD18B952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b2150d3a732f4b2c2a7878b29fd5279225c0933","datavalue":{"value":{"entity-type":"item","numeric-id":1322245,"id":"Q1322245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4368813$DCEAACD6-F5A7-4993-91A0-25C7F02F9457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e2aeacfd4b0f0629064579bdac23a1bcb4447fa","datavalue":{"value":{"entity-type":"item","numeric-id":3398531,"id":"Q3398531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4368813$9C7A0FAC-594F-40FF-A1CA-F8431A9C7B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48f632913fc871bfe3297b52a42a2b9e2e82a44c","datavalue":{"value":{"entity-type":"item","numeric-id":1073048,"id":"Q1073048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4368813$1845A553-CEB4-43F5-A2C0-642587D32A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e69605aa0dcf1507ef77936796818fba4df61be6","datavalue":{"value":{"entity-type":"item","numeric-id":4189320,"id":"Q4189320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4368813$9C810452-2408-4D8D-BD42-95A0874A00B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0cfee38104c5a5a043a811c0194fff8c0312382","datavalue":{"value":{"entity-type":"item","numeric-id":4376161,"id":"Q4376161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4368813$6D53BA09-08F9-45AD-9746-FC2B45B88CEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2dca034a0f62f2431e5156ae74d389328536f458","datavalue":{"value":"W2739395371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4368813$6BE6337A-93E7-46CA-BEAC-6B96D86A6965","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b7ca094be30c31b06e9994d55b784bbe22b4d82","datavalue":{"value":{"text":"A forbidden subgraphs characterization and a polynomial algorithm for randomly decomposable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4368813$D9685F87-9F46-413B-B398-8BD0217D2B9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83787ddad212d5af880abda2d54502d52144bfb2","datavalue":{"value":"10.21136/CMJ.1996.127306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4368813$7D82AF69-D31E-437D-8591-2E670B6BE24E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f46b00364262d4a76ebce5785d717150bc7de9","datavalue":{"value":{"entity-type":"item","numeric-id":1073048,"id":"Q1073048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1259b200981d67452cd1dad01ccbf5a8da498b58","datavalue":{"value":{"amount":"+0.8754571080207825","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":"Q4368813$6B884C4F-275F-49BB-A275-F8E323E384C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e9905b451f6125a57d6d3a0e6639a067f245aec","datavalue":{"value":{"entity-type":"item","numeric-id":3035337,"id":"Q3035337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35da08df24e0dcab990c698e47f73541f4293341","datavalue":{"value":{"amount":"+0.8489294648170471","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":"Q4368813$367D9AB7-84C9-4F9E-9BDF-A6E72996C3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"558cb88340ac691dec8947339b90e7110ee75c5b","datavalue":{"value":{"entity-type":"item","numeric-id":4529457,"id":"Q4529457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e29ad25afec04bb5d4a8073b169a31ee9165d50b","datavalue":{"value":{"amount":"+0.8444159626960754","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":"Q4368813$67B03C78-7A2A-46B0-BC47-266BE69993B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12b79b336f29b53b308adfe2154d6b7983dfdaef","datavalue":{"value":{"entity-type":"item","numeric-id":4405774,"id":"Q4405774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"313be8041335c09d941fd156e7709163e8b07348","datavalue":{"value":{"amount":"+0.8280546069145203","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":"Q4368813$420C9839-E7AF-497A-912F-DF40EC34DA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da2761906c0165199a3ad01e9879afacc99c6e54","datavalue":{"value":{"entity-type":"item","numeric-id":713169,"id":"Q713169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff72b04988ef1e79707efebdd385078086068d6e","datavalue":{"value":{"amount":"+0.8265584707260132","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":"Q4368813$E1A86CF7-9C93-4723-AB3F-BA14B2ED5F32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A forbidden subgraphs characterization and a polynomial algorithm for randomly decomposable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_forbidden_subgraphs_characterization_and_a_polynomial_algorithm_for_randomly_decomposable_graphs"}}}}}