{"entities":{"Q1283779":{"pageid":1294529,"ns":120,"title":"Item:Q1283779","lastrevid":70575543,"modified":"2026-04-13T15:33:15Z","type":"item","id":"Q1283779","labels":{"en":{"language":"en","value":"Clustering bipartite and chordal graphs: Complexity, sequential and parallel algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1271061"}},"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":"Q1283779$4E5BB127-0ADD-4A19-8FA7-A1D74F3BD2FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2dfea9a25849d84e2b9777612570fb6c5ec0a3f","datavalue":{"value":{"text":"Clustering bipartite and chordal graphs: Complexity, sequential and parallel algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1283779$904B0EB6-6D01-4B0E-BC18-E2EC1FE99A66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28b507b322c753dab4a9bb8d607b14c2bffa32cc","datavalue":{"value":"0927.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283779$8DC69A28-96EB-4F77-9FB1-C242A41FE8E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd927f05741c180b92aecae60dceb2fda67b8b5f","datavalue":{"value":"10.1016/S0166-218X(98)00094-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283779$241A8C04-A1C5-4C33-86CB-DC0C46103BB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90cc8d3f7f01406b8ece189cb6d4e4ab63d1f5e8","datavalue":{"value":{"entity-type":"item","numeric-id":1283778,"id":"Q1283778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283779$70A99F19-BE73-48EC-A172-E50B44B25207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fb2b37962e8c2e7db338cb8271d20e81b4c70da","datavalue":{"value":{"entity-type":"item","numeric-id":1060965,"id":"Q1060965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283779$4B511299-10D4-409B-9E00-CA57CBBE14A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283779$A9355FC6-F1D2-46D7-AA1D-B89C5EFB523F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e627d8745f0fb7826ead45cdb0f7dd63b223564","datavalue":{"value":{"time":"+1999-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1283779$AB9D80E7-B96D-4CF1-8D90-F0D93F3C260A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283779$CAC8BBED-6EC5-48D4-8DF1-FC7F9439308E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283779$A56F1480-AAB1-4CAA-A8FD-A4497902D50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283779$982ED520-29BB-46B0-8CAB-0CA1479C53B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f29c46fa2022f2327ef1cab355491df76bcbd6c3","datavalue":{"value":"1271061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283779$33288601-69B0-4BCB-8352-170BB84EC924","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"028b245fa05fd5661fb3249dfbee6458199fcf8c","datavalue":{"value":"clustering problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283779$52CF29C4-120A-422F-AD0F-B4669979FF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283779$29D9BAAE-17F7-4937-A897-8385D994B042","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":"Q1283779$08254639-2197-4625-AB2D-8185A03DB5FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4859f0f8a458a363e3b07c802af033b9a6f2d478","datavalue":{"value":{"entity-type":"item","numeric-id":4301896,"id":"Q4301896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283779$A576804D-BB1C-4B0D-97A2-8F578C3469AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6769e7ab1f1da6b5ffa56ebf99ccf3452264f4f5","datavalue":{"value":{"entity-type":"item","numeric-id":3484355,"id":"Q3484355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283779$DDB24EBA-F8B3-4C9D-87A2-7A36349CCD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9348e1c9ad5465f71daa6350b7dddd13e3961e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1098312,"id":"Q1098312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283779$0F87906E-28E0-41C9-B7ED-660A1A71EF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283779$1D4D286D-6ACD-4768-A3DE-6157F4E5F916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad2580d276bf61c4060ae0d2c05aea507235348b","datavalue":{"value":{"entity-type":"item","numeric-id":290198,"id":"Q290198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283779$45A7F6CB-70F2-48C7-956B-62ECC8974C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283779$6A618B28-B227-4F8F-A22E-37AAECF5068C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d20d43981ea8728a5c02a1bf60e0f2b91181b43","datavalue":{"value":{"entity-type":"item","numeric-id":788002,"id":"Q788002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283779$DC836F09-ACD9-4E5A-8CE7-E65587214465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29ef49086e7a4eea09159baabeba6b337163b86","datavalue":{"value":{"entity-type":"item","numeric-id":3916030,"id":"Q3916030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283779$B3C7C406-9D47-45C0-8B69-CCA60F3EC9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283779$BB0973D6-57EE-4BB9-A749-E5EA2FBF8CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c04a6c63bff4f80cdf6d1fa23c76258296aa2d","datavalue":{"value":{"entity-type":"item","numeric-id":3992991,"id":"Q3992991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283779$91C95F0C-9CE3-4DA8-99FE-5A6157AAD17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7935a7a1b24b294effda507df33849d1fce1c2","datavalue":{"value":{"entity-type":"item","numeric-id":5574593,"id":"Q5574593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283779$C14D97F8-887B-4F48-B8F3-C999FAB28AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283779$FCE2D140-B171-4D1C-A6A0-1B9D05F224BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283779$B7351C59-BA50-48BC-972D-610F707E0F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22d1a66627507c9e175f0940657f78d850ce78c","datavalue":{"value":{"entity-type":"item","numeric-id":3956413,"id":"Q3956413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283779$68B906D7-5459-4BB2-BBE9-5EABCC993E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9448cd7c9c12beaa07cf7826a7206e0cfc126304","datavalue":{"value":{"entity-type":"item","numeric-id":1316650,"id":"Q1316650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283779$D0EA7A71-73A9-4E0F-B216-B1A5D0ED7500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50f634f59a7eebe38ad7546d6996fcac07445130","datavalue":{"value":{"entity-type":"item","numeric-id":3670554,"id":"Q3670554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283779$F5C03024-2870-4895-9923-A1BF9689987C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283779$3890BF85-7C5B-48E9-B3E5-F61344BD9259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283779$1F58EB2F-DAFA-4F77-B01D-874F1908B3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283779$8893B8CC-2952-437D-BC43-B687AF712367","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d475dd441b8275ec4e7cb1d3b4b8b4445e1dab2","datavalue":{"value":{"entity-type":"item","numeric-id":4301896,"id":"Q4301896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfbbdff92345ab11280ef523b40002f1285cf9ad","datavalue":{"value":{"amount":"+0.8351324200630188","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":"Q1283779$971EBB43-947C-4FE0-A874-B6769462DAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fee9ec0017934154412075c2e89f058cb4b11ea8","datavalue":{"value":{"entity-type":"item","numeric-id":1068110,"id":"Q1068110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"469bd5468cb8b1a3e00ce00e9edd41a5b3928759","datavalue":{"value":{"amount":"+0.7873858213424683","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":"Q1283779$AE9FD652-70E9-455C-B98F-7D8489342501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700c92a4f0fc7a68f1c4c411ff683ab4c9a5875b","datavalue":{"value":{"entity-type":"item","numeric-id":5369785,"id":"Q5369785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97d68a4c1963a2d66c580f765f55f8270bf0f96f","datavalue":{"value":{"amount":"+0.7589730620384216","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":"Q1283779$CECB35D0-2CAB-4F26-B336-4AF1C161AAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a584a9c29c96f4ec4ba667bbf745b87ea2bf1d","datavalue":{"value":{"entity-type":"item","numeric-id":3983251,"id":"Q3983251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"795c47584b72b5e9bb4d1d7104f04e46119f9999","datavalue":{"value":{"amount":"+0.7552013397216797","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":"Q1283779$F728ED8E-F051-46C5-BD98-D6A1A37EDB7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Clustering bipartite and chordal graphs: Complexity, sequential and parallel algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Clustering_bipartite_and_chordal_graphs:_Complexity,_sequential_and_parallel_algorithms"}}}}}