{"entities":{"Q4632201":{"pageid":6661782,"ns":120,"title":"Item:Q4632201","lastrevid":53408546,"modified":"2026-01-24T22:14:42Z","type":"item","id":"Q4632201","labels":{"en":{"language":"en","value":"On computational aspects of greedy partitioning of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7048098"}},"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":"Q4632201$E688283F-8B31-442A-BE07-5973AB198E5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a48bfaeb522adac0851bbba895601f0bbfa52d6e","datavalue":{"value":{"text":"On Computational Aspects of Greedy Partitioning of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4632201$DE389B8D-4529-4E1F-8F15-7FD6E228B223","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"adbceb941b6a6e672a3529e0568374b712fa479d","datavalue":{"value":"1489.68183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632201$D5EB50EC-6CBF-4FCA-8CB0-4A7929A429A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6f86341b32fdd2f7c639860745c0da42f94cb71","datavalue":{"value":"10.1007/978-3-319-59605-1_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632201$296635D8-CA76-4383-A6B0-D67843014583","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb838f79e4e0daa62b976891fc97b89d689406cc","datavalue":{"value":{"entity-type":"item","numeric-id":279200,"id":"Q279200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632201$7D0E8B23-FA61-4427-AFDD-23CC7F204CEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632201$CF8AA2A7-7301-4E2F-B6C6-5F6A73760817","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0368fcac4180a6b094041fe719d3c9855e55cde6","datavalue":{"value":{"time":"+2019-04-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":"Q4632201$055FD9E7-730F-4D8C-9162-099E12D8FE26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"224f1127a08555c26442fb4ff5ef72bdb7aa1e08","datavalue":{"value":"http://link.springer.com/10.1007/s10878-017-0185-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q4632201$F0C34648-CF6E-49D6-8DA6-87C16287B632","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632201$2156CC0B-14CD-490C-8427-A68113C0F9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632201$C653CDAB-EFF0-4B22-BD79-BDF9AFFC20F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632201$0C3897FC-0949-4E1E-BA6B-F55835A66BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632201$050CCB6D-C286-4B98-95B3-8A6662F4ACA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632201$7CBC38DF-4036-4483-B281-ACB350BA342A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632201$0D00CF29-6677-44FA-B53C-17286D39F7EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a446c73137dee32368e0ef8d4b5a9666bb7b132b","datavalue":{"value":"7048098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632201$F9D2EB8D-E277-4D02-9E74-F9F49955F1FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632201$6BE1DEE7-255A-431A-A934-213C08003C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632201$85AFA493-A813-413C-93B2-0393D1A46151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632201$1CCD71A2-D3C8-4071-99E0-F75EC3800FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632201$72ADD443-8373-4B9A-8E41-34442BFCBC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ea6745c304d2a1eba8f4d87d114f6c0d1e3b3a","datavalue":{"value":"Grundy number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632201$E88A1B61-6A04-4A82-9F69-6F43C3E266E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbb6c7dddeb750155eeace174471552689d13546","datavalue":{"value":"minimal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632201$B2698732-6316-46F8-A001-8F87DE30FCB0","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":"Q4632201$15E3E3ED-26B8-4608-9F51-0976B0426C71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"837a2cd79143425fb58df1d625630c028f6b7034","datavalue":{"value":"W2619471257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632201$0ED88ED4-8235-416B-AF58-D04FF6B6AB8E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a3fc978ea0e7eebb3951c33240e3ee0f028a6aeb","datavalue":{"value":"Q62043601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632201$23E6A1E9-8C41-4BB0-8C17-573D9764F7FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7c088bdbec417ce9110adcb3d3c7d9c28192cbc","datavalue":{"value":{"entity-type":"item","numeric-id":1759824,"id":"Q1759824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632201$53043F7F-2E1B-4CF1-8F26-370D0E178316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6a891803500595feacc2dd4fa76a291795e89e","datavalue":{"value":{"entity-type":"item","numeric-id":2255044,"id":"Q2255044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632201$C0C5C281-7342-419D-A1ED-F72816797F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab8132bd75a497d059e602185b7405a7e2bc7060","datavalue":{"value":{"entity-type":"item","numeric-id":2883161,"id":"Q2883161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632201$857DF0C0-1069-47BD-BBBB-419090F47593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68791cb86371518d8e55e97325f679ea0ccf288d","datavalue":{"value":{"entity-type":"item","numeric-id":1923585,"id":"Q1923585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632201$3300FF65-AA37-48E1-9A1C-329F997644CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f4a2a25a9420db16b339f53ca8ed8f8bb8ecdc","datavalue":{"value":{"entity-type":"item","numeric-id":968185,"id":"Q968185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632201$56FA7645-5CC3-4553-9001-78058F96329A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a4956304e6bb9a4c12cb7f429c7804fdc6f8de","datavalue":{"value":{"entity-type":"item","numeric-id":1136777,"id":"Q1136777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632201$A2BCFC18-4954-4224-8E21-FA8A78CD6114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca90305ea4733b238cf2249ef2f4d2d357b1f7e","datavalue":{"value":{"entity-type":"item","numeric-id":2562787,"id":"Q2562787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632201$C65343E7-4432-4285-AB9C-82EA0DC0D4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632201$E4C09189-C819-4986-89F7-82124903BBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e156e31cf1c03a94ee42319c5e653b95dcd615cf","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632201$77086BDB-5EA5-4821-BF6B-80D62B01FBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecf0ecd260065dbf61e06e0ac942933f9495df8e","datavalue":{"value":{"entity-type":"item","numeric-id":1377872,"id":"Q1377872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632201$08DA6106-FC0B-4B91-9EBB-3885C8C07BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696348a938ca32a870c87a870044beca67a8f92e","datavalue":{"value":{"entity-type":"item","numeric-id":3496352,"id":"Q3496352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632201$36698E73-86AE-4ADA-A3DA-352C919EEEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea09820b206833407b38a9fd76fccc6253558d8","datavalue":{"value":{"entity-type":"item","numeric-id":4745272,"id":"Q4745272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632201$768613C2-1DCC-4B36-B9D5-074887B48F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4364a1b6d5927f3ab73739216329ec29c38aac99","datavalue":{"value":{"entity-type":"item","numeric-id":5387684,"id":"Q5387684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632201$053BDC9B-654A-49F3-BBF0-1EE692809633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23d93b01e42f41117fe74307a56352640b573a64","datavalue":{"value":{"entity-type":"item","numeric-id":925259,"id":"Q925259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632201$131C6C4C-2EE7-40C1-8A22-194EAA69A810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca9887cba3f09664f547111aabf08774487019b","datavalue":{"value":{"entity-type":"item","numeric-id":856867,"id":"Q856867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632201$3273A09B-62D2-4742-A007-78FDE7D8487D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbcfef64f6549e11eac663d7cd59eda251f32cdc","datavalue":{"value":{"entity-type":"item","numeric-id":3506313,"id":"Q3506313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632201$BCD8DC32-E9B9-4EC1-A2A4-6FC34AC3E89C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"404eae01a21ba897e9419d5e7179e51fd6159292","datavalue":{"value":{"entity-type":"item","numeric-id":1702844,"id":"Q1702844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c96e2afb98e8059df9eb72bf5104ba6d8b7269","datavalue":{"value":{"amount":"+0.9693081378936768","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":"Q4632201$49F41E3B-BC5C-483A-9E8B-E61C767A8AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69973740ba87c86ee4a32cdb639de5d77f3a6a50","datavalue":{"value":{"entity-type":"item","numeric-id":3748301,"id":"Q3748301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31c572f01ee416893fb1c7b69b12f299623503f0","datavalue":{"value":{"amount":"+0.8048073649406433","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":"Q4632201$4F53AD7E-6435-43F6-B082-1640E9671073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37178e719fe2af442f827f1f39c781a6c45662c","datavalue":{"value":{"entity-type":"item","numeric-id":1401202,"id":"Q1401202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3403995377e30c4a42cfa54b72bf02a303697c2c","datavalue":{"value":{"amount":"+0.7796223759651184","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":"Q4632201$EBB1A2D4-FF3B-4F2D-8261-C22107572ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9849316515bb5237c599f35f5ac6d93b6cb00da8","datavalue":{"value":{"entity-type":"item","numeric-id":3058701,"id":"Q3058701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ecd3ef793f4a5a3fca895c140783cdcc320029","datavalue":{"value":{"amount":"+0.7792328000068665","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":"Q4632201$8C432142-93D9-41F0-A49A-DB8683899A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e4465ee21ebfc676d994df41e9cf48ca57be343","datavalue":{"value":{"entity-type":"item","numeric-id":4667604,"id":"Q4667604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90f5dcc3e557d05d7623570f541cd1eda41e04c3","datavalue":{"value":{"amount":"+0.773097574710846","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":"Q4632201$BB058CA7-3E2B-4018-8007-280865F7FCC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4632201","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4632201"}}}}}