{"entities":{"Q2920135":{"pageid":2930855,"ns":120,"title":"Item:Q2920135","lastrevid":51581231,"modified":"2026-01-18T21:34:04Z","type":"item","id":"Q2920135","labels":{"en":{"language":"en","value":"Bounded size graph clustering with applications to stream processing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098234"}},"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":"Q2920135$28F4E157-CF3B-4989-A8C0-97E03ED496DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb5b1d23e3e66757a56f366db905cbab7178d61a","datavalue":{"value":"1248.68219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920135$CD9D0F4A-47AE-4AEE-B25D-99497492C150","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1619d3af9ce02c388db8259885f43f8122115499","datavalue":{"value":{"entity-type":"item","numeric-id":260245,"id":"Q260245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920135$8B5407CF-C131-4B04-A7CC-97EB59910795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5243974f4f6c91bdbd2b4a5af358baea2e3ea2a","datavalue":{"value":{"entity-type":"item","numeric-id":1853484,"id":"Q1853484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920135$4AC4E060-D349-449F-A679-C245F9C70E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"243be6d79055f5bba101e20c286830175f477bfb","datavalue":{"value":{"entity-type":"item","numeric-id":2920134,"id":"Q2920134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920135$5DFCA2EC-F0B5-4CF9-8392-4A5471278572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa9c2edfce32782caaa3ebfe799dc95a90de511","datavalue":{"value":{"entity-type":"item","numeric-id":304232,"id":"Q304232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920135$40FDCD46-9184-4421-A345-A61F586CFF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dc91628f3350a702de14fc7d5fd6134746f031b","datavalue":{"value":{"entity-type":"item","numeric-id":607261,"id":"Q607261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920135$CA3A58BD-E214-489F-A6E5-3E2D439212EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39fdebd9c5cc1f10c1258b6db83150340b541a63","datavalue":{"value":{"entity-type":"item","numeric-id":239689,"id":"Q239689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920135$3250BB84-769C-4A47-BD43-7DFA5DDA9E5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ee92d50481ed05c06549abf63f6ece88b90dd74","datavalue":{"value":{"time":"+2012-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2920135$1747B3B0-3CA5-4A6E-9A77-55C4F7DBCE60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5a8e040a8e82855f320394c58bee82a3d198cf9","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_c5e9.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2920135$FD425AB4-DCEE-4ECE-8CBA-7258D0CE8CB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920135$3177B129-A6A1-47F4-A8CE-9D98BF90DD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920135$D19A1E69-936E-418D-8C21-050A90CD939B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920135$71B100DB-601F-4344-9285-9CC71FD12316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920135$5F859459-79D8-423E-B2B9-45ED666C7A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920135$3CDD5862-1884-4E73-BEC6-06369D1E4007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920135$8CEE6F04-2878-4C77-B640-FEE95A709CDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3262e141229d5739f9e2a8192bb33e4e1d1e6bbd","datavalue":{"value":"6098234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920135$06EC3499-F293-46E1-828F-13E3E9446852","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920135$BB2D78B2-5994-45AE-8D17-C6D44F5D1F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baa2c42a543dbb7550e180f00523bdfd97876e1c","datavalue":{"value":"uncrossing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920135$6F1089F1-C920-4292-981C-D3233355CC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85ac6ed83d6620fc71f769a988c3f143e1cab6d7","datavalue":{"value":"Gomory-Hu trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920135$876B6003-AE3E-4BBB-8673-081A38A5A0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579a3a4f0a92bc28a590574cbb4da4b1bf852828","datavalue":{"value":"symmetric submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920135$BC52D0FC-4E45-411D-8533-1A1383846E77","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":"Q2920135$52ED70B8-FD26-409E-8399-ACD2A68A37D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5ebafeb1de9542abf15da7eb2ad60ddc7c9886f","datavalue":{"value":"W2288434581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920135$07A42840-4CA1-4510-B73D-FE395F92886C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd89bb44400838054ab1ecbab3a7888f22f939a6","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2009.2325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920135$04D560F2-4FF3-48D7-AAE9-155372CF0E08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e10322d1e56ba9bcdab595427af9526f41c23fe8","datavalue":{"value":{"text":"Bounded size graph clustering with applications to stream processing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2920135$CF161A87-ADA0-42DD-863E-C60B23AF0D18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a457fdf92b55d5f30596d520aa27fec79fa359","datavalue":{"value":{"entity-type":"item","numeric-id":3091504,"id":"Q3091504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5cbb5365f4753cde50cf186b0b19c0c7333dab5","datavalue":{"value":{"amount":"+0.7834185361862183","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":"Q2920135$A1F5D0CA-65A6-456A-8CFC-F7B5C2129E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84dd87c98f2cb279bc97770009de646fe43124cd","datavalue":{"value":{"entity-type":"item","numeric-id":2457298,"id":"Q2457298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f69d5b2e0ead646554d8e65fcc5fc15916af83c3","datavalue":{"value":{"amount":"+0.7642234563827515","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":"Q2920135$9ACC6B7F-654F-4E2D-B9F3-057C01D78120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e23a7290e3860132d79496be8517531761caa1","datavalue":{"value":{"entity-type":"item","numeric-id":3525779,"id":"Q3525779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d019c4f59fc9964c7c33730aeaab99b9a961944f","datavalue":{"value":{"amount":"+0.763371467590332","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":"Q2920135$0BD7A417-E7E0-48FF-A519-087AB119CA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1323ac3794298b14cffb954c2497d30c363f278","datavalue":{"value":{"entity-type":"item","numeric-id":2959182,"id":"Q2959182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fff64d4a17759a3e0fa0c018c7ff6d01f99dafc","datavalue":{"value":{"amount":"+0.756921648979187","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":"Q2920135$9B0988A3-B9EE-4FF8-9E26-1A38097618F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"666dcee3a31af57d46468f2dd5e205bb5ad12ab8","datavalue":{"value":{"entity-type":"item","numeric-id":5313023,"id":"Q5313023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"462ee02645df5c13c07556b0398df3a37286b131","datavalue":{"value":{"amount":"+0.7445617914199829","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":"Q2920135$7D81FB29-63C5-4A31-8DE8-E0159352B8B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2920135","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2920135"}}}}}