{"entities":{"Q722539":{"pageid":724388,"ns":120,"title":"Item:Q722539","lastrevid":75908967,"modified":"2026-04-21T13:07:26Z","type":"item","id":"Q722539","labels":{"en":{"language":"en","value":"Clustering with lower-bounded sizes. A general graph-theoretic framework"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6911198"}},"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":"Q722539$AD6C844E-646F-444B-BF61-11F220E5F027","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a269f3b7089764f26a18cbb27fee7cc978eae54d","datavalue":{"value":{"text":"Clustering with lower-bounded sizes. A general graph-theoretic framework","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q722539$7EDED77C-F38A-47F6-AB26-1B0387566B7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be5c062f02bea0a20f98eef514bf8af30e64bd7e","datavalue":{"value":"1391.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722539$F2EF2554-3BC1-4C3E-88D7-519D23F12CBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38fb0f7f169935b986f23ea21262d005c4732178","datavalue":{"value":{"entity-type":"item","numeric-id":456692,"id":"Q456692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722539$72490A76-8088-44EB-9932-F533ADFEE86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722539$8F6CE14C-AFFE-4F9D-BB35-5677580C3CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22306bcf9037bcfa74f463c9c6ef58ee88236c85","datavalue":{"value":{"entity-type":"item","numeric-id":722538,"id":"Q722538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722539$F528A756-D612-461D-9169-FE746D1C9C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722539$C34420B8-1074-46BD-89B1-D09782B46933","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722539$0465F39F-7D5B-48B0-858F-ABB6C7F7BD17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c11ebaf7be0aa0574d40db26aec7772df0b741f","datavalue":{"value":{"time":"+2018-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q722539$88890C96-598A-40A5-ACE6-AB1203F9D3C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722539$03F7E785-5409-47D0-ABEA-849BB65E37A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722539$EDBC2C8E-FDB7-4AD7-9CCB-651C5D172910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722539$D5FBCB8C-A186-4479-910C-4A8DE738FEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722539$0B9C8F58-3CFD-4710-9F92-451CDC9B2E0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81f9e4bc17e2e552ffead07a4eca9f2900b9474e","datavalue":{"value":"6911198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722539$A1EA69AD-3D9D-4DF5-AC3C-1FC27F0F408E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q722539$38A78C0B-F2AA-4E3F-ACE6-268FD297440A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q722539$B1ED828B-1F92-40B1-BE73-235A4F8B673B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q722539$D3E4B579-5EDC-401F-8E4C-ADB843442A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a9dfebafb1eee293dc42b70f555afc551ca8943","datavalue":{"value":"anonymisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q722539$F3F23B30-0327-43B1-BFD3-9FE0341E1978","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":"Q722539$919ACFA8-20D4-46AC-858F-18186F68A0E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bfcd6240036aa03ec13f1ab7f6012ca52747876c","datavalue":{"value":"https://doi.org/10.1007/s00453-017-0374-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q722539$02776AFD-A27A-49AC-841E-3BB7AB29D275","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b04bf40b775e0a319878a5040d89e9979cb169e","datavalue":{"value":"W2756184550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722539$719A7F2D-44CF-4453-AAAA-15ED7C48C997","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"699857ef5862a3d271b1b5c8736eba88da6d7313","datavalue":{"value":{"entity-type":"item","numeric-id":4636485,"id":"Q4636485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722539$32DA0DE7-EA2C-485D-AED2-30EB0B9F64BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"801c3bf7fc5f61b0fc56428e526f88f18e18e032","datavalue":{"value":{"entity-type":"item","numeric-id":2930330,"id":"Q2930330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722539$DFD057CF-B1FD-4725-97CC-F29ABB7F8BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bead6ba911c39661638af2f783a5f1292b518ef","datavalue":{"value":{"entity-type":"item","numeric-id":3093619,"id":"Q3093619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722539$EFD62905-13BD-4DB5-9895-C066F2AB2043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff9e607087e6f8c3f8a93bd77a54c350a243d7d","datavalue":{"value":{"entity-type":"item","numeric-id":627109,"id":"Q627109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722539$FF82FCDA-5492-4687-8773-59CB21B10750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c27696741dcee392ee6ac5efcfe0fa915ce5e00","datavalue":{"value":{"entity-type":"item","numeric-id":3587455,"id":"Q3587455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722539$33100816-52D5-46AD-904E-4421AC07E9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de7edad0b76fa41f3d5b9d1b0f37d5e44dc7a8a","datavalue":{"value":{"entity-type":"item","numeric-id":1166429,"id":"Q1166429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722539$E26B6967-0124-43EF-A7D3-82AB54897573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722539$1343E7DB-144A-45D2-955A-7D9DFE0297B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b36b02480c9b21870c73b3e3eb7ea5dc6e33aec5","datavalue":{"value":{"entity-type":"item","numeric-id":2819532,"id":"Q2819532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722539$4A95DA7C-F63A-4111-A390-9CAA66976F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722539$E84CD8FF-6CC0-4381-B0C3-1E5478284553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a4da8a1c5ec1d14b3ae124694ad9d304ef0904","datavalue":{"value":{"entity-type":"item","numeric-id":4314501,"id":"Q4314501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722539$8070C2BD-75D4-449B-9BC9-71ABA326661F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fd4a92700ff8e0619f3940aebf1ab2e6a9861b","datavalue":{"value":{"entity-type":"item","numeric-id":5495847,"id":"Q5495847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722539$CC03873B-DA68-477A-B04A-46AC9FEA063C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722539$A3F2B999-8F9B-4BFB-992A-C6DBD7268387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722539$B654839C-99DB-4BCA-A6B3-4EA19584D96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e826f158b196ac1b2bf747d8fbfdcb27799ebe2c","datavalue":{"value":{"entity-type":"item","numeric-id":2930311,"id":"Q2930311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722539$A32FC08E-2F85-413D-B712-C5E582CB0491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722539$E800ADEC-665C-4930-BC49-C1A5123AB2A1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"92329be7f197b86a14cc595a29966a89cb185c2d","datavalue":{"value":"Q59864855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722539$02AEF985-73B2-49B4-8A11-C963093EF768","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa8b2fe4e13867dd9212b112f800c72d4dee401a","datavalue":{"value":"10.1007/S00453-017-0374-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722539$A8E54CB5-A89B-4191-877D-A23F6DCFF21D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8007b729d6b4049d5efbdd0688a253e09acfed09","datavalue":{"value":{"entity-type":"item","numeric-id":4636485,"id":"Q4636485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea15ae7358f87d7347dd7a9ccb86b33732f04afe","datavalue":{"value":{"amount":"+0.956914722919464","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":"Q722539$319A7D82-34E5-4647-8A7B-030741873353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b58c456770054cf6c27f48dee519a45fd4b5029d","datavalue":{"value":{"entity-type":"item","numeric-id":6081722,"id":"Q6081722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccbdac5c1893ee821d94e2057ddd90400a2e3e4f","datavalue":{"value":{"amount":"+0.7864145636558533","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":"Q722539$5AC207D2-32C4-4780-B0C2-53293106F983","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":"367862a55203fb8acce4e3eab65791e47b578d96","datavalue":{"value":{"amount":"+0.7782870531082153","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":"Q722539$33895A3C-DD5B-43FB-AC9E-5C913332566B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffe55122f91a160620168d268ac88cc1ceee9e86","datavalue":{"value":{"entity-type":"item","numeric-id":6486926,"id":"Q6486926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47b8663d18e727ecc581f29d2244f305b7de555c","datavalue":{"value":{"amount":"+0.7765048742294312","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":"Q722539$5FA6F554-A36C-4C9A-BF1B-6C89871665C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da7cb119b36b5fd4b16fc0ebb9bc59db32c968c","datavalue":{"value":{"entity-type":"item","numeric-id":607006,"id":"Q607006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0648bc6d9d13e410b3dd3b7ceb92b525765036d","datavalue":{"value":{"amount":"+0.7553014755249023","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":"Q722539$188879C4-2780-485A-B816-01CC118C1A50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Clustering with lower-bounded sizes. A general graph-theoretic framework","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Clustering_with_lower-bounded_sizes._A_general_graph-theoretic_framework"}}}}}