{"entities":{"Q4803312":{"pageid":6832892,"ns":120,"title":"Item:Q4803312","lastrevid":74520837,"modified":"2026-04-14T23:07:04Z","type":"item","id":"Q4803312","labels":{"en":{"language":"en","value":"The decomposition threshold for bipartite graphs with minimum degree one"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1891623"}},"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":"Q4803312$72D7ACB8-9984-47F9-B91C-F72F075897A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"307ae2f2e7f56e8a8d4ac0bdb5164f57c39c62a7","datavalue":{"value":{"text":"The decomposition threshold for bipartite graphs with minimum degree one","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4803312$D2115E8D-241D-435C-9F01-EE1998F80962","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"634d9f1a9ea8edee579970789d87a31ad65bbb9d","datavalue":{"value":"1018.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4803312$052FB19C-1330-469C-AD0F-13731C58EA08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4803312$952B924E-01D4-47D3-83DC-3861BD1E3375","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f699768a497e541193a45e7175e5f9b1c45f87fa","datavalue":{"value":{"time":"+2003-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4803312$E8DFA580-AD15-4C50-857F-157240321C45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4803312$D9BB7995-A769-44D2-A54B-E3CF4D64DBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4803312$B56F7802-AACE-4723-A2E8-7FC96CF1DBCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a25beb067e10090883dcb4ddf668f940d149866","datavalue":{"value":"1891623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4803312$2EF966FD-A8BD-483B-935A-B7A6D438FA5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d539a6d0daba98d954c0e0f0b7826e5b2eab51cc","datavalue":{"value":"\\(H\\)-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4803312$B4AECBA5-DBBA-4858-AAB9-C4F557FDC07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be129e09aed5e2072e0feece95e0a07219f2d445","datavalue":{"value":"\\(H\\)-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4803312$41D2D11A-E5B4-4939-8236-6C7477E6F73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4803312$8F6485EE-0291-44AE-95F0-6C026DA09C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4803312$9FBC5970-D0A7-43F5-BBEE-95D9AA838BDA","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":"Q4803312$A9C6B994-F18E-4004-924C-554497F6CEFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06c12afc4615d393d3ee49ab2ded1e5b4dd1e750","datavalue":{"value":"https://doi.org/10.1002/rsa.10044","type":"string"},"datatype":"url"},"type":"statement","id":"Q4803312$12408505-63A4-4D2A-9481-10E1E2C43522","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce24e88c8a997e540a2a6fd34b87431ecd36383c","datavalue":{"value":"W2001495941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4803312$2769CF1E-689E-4DEC-86CF-F8FD3408EE21","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4803312$C48138FA-70A0-4F50-A055-D0B6DFBBAA29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e2c7377a8c47af9e93d7f3156b79666df830f63","datavalue":{"value":"10.1002/RSA.10044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4803312$29BDCA5A-CB1F-4989-8838-17B3C6DDCB6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4803312$D9F9305B-E86B-42C0-8E43-88C2A3DE622E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61a971053ac1932081a50a2bd7f5fe45dfbbe098","datavalue":{"value":{"entity-type":"item","numeric-id":2384810,"id":"Q2384810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"840340831d685639e8dfc42737353501e2fa160a","datavalue":{"value":{"amount":"+0.8421328067779541","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":"Q4803312$10030312-DC63-4600-A237-AAA86EDF48C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd6063fe8be74060a5105287096f856d7ba3b054","datavalue":{"value":{"entity-type":"item","numeric-id":4294626,"id":"Q4294626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84040b02c5031dfb8e237f0a1934e30116cbd94f","datavalue":{"value":{"amount":"+0.8331277966499329","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":"Q4803312$4B3A7BD8-B364-4762-A0CE-75E39FC94AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dde9ac7ceb5ea125203c0f4803b6bd3b6553f234","datavalue":{"value":{"entity-type":"item","numeric-id":1569062,"id":"Q1569062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e3131062d18f5fbe40dab122ccb8ea44e391002","datavalue":{"value":{"amount":"+0.8216986656188965","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":"Q4803312$A7F7EB94-2426-4E8C-8F93-F1C6075FD329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaf41333d321cf8f3881769430ed6a7800f55fdb","datavalue":{"value":{"entity-type":"item","numeric-id":740649,"id":"Q740649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63f87a7d5baca8a1ac347e155893a0464bc04cf0","datavalue":{"value":{"amount":"+0.8193773031234741","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":"Q4803312$BA7DCC0E-1461-463F-8C2A-B2FC84EF5E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e51391c1c96c8afaf7bf9cc067354a8e7a69bbc6","datavalue":{"value":{"entity-type":"item","numeric-id":547786,"id":"Q547786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e6a1ac0008bea37cf4898eaa3ddfb14b35fc33","datavalue":{"value":{"amount":"+0.8153067231178284","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":"Q4803312$25734FF9-DECD-4A2D-8354-81CD245CC1F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The decomposition threshold for bipartite graphs with minimum degree one","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_decomposition_threshold_for_bipartite_graphs_with_minimum_degree_one"}}}}}