{"entities":{"Q6184380":{"pageid":13319268,"ns":120,"title":"Item:Q6184380","lastrevid":55541143,"modified":"2026-02-17T18:30:23Z","type":"item","id":"Q6184380","labels":{"en":{"language":"en","value":"Efficient algorithms for a mixed k-partition problem of graphs without specifying bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7784136"}},"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":"Q6184380$412BE720-1A65-4BAE-9CA5-07DF92FFC520","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"318973e5a5c6c393e87c91d1a10b5ebecad15ddd","datavalue":{"value":{"text":"Efficient algorithms for a mixed k-partition problem of graphs without specifying bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6184380$F387F907-F785-440E-848A-6FC4C07C72AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58fe00cd318e15038c88b11078046c9fef8764e2","datavalue":{"value":"1528.68328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184380$6BC18471-80D4-42B4-BC66-88C20FE183E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66e13d6bd31a8db8f461eb382757e0053a88e28c","datavalue":{"value":"10.1007/3-540-59071-4_58","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184380$301FE704-AC85-49BB-BB50-383F78090CEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9bab2f6789e7cf606a7ed6fe41b1d79e4c3b9a9","datavalue":{"value":{"entity-type":"item","numeric-id":418775,"id":"Q418775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184380$46E356C6-D223-4D9C-93A8-F425B5C76DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67fcab115827c10f3fa97e88e7e10953083276ff","datavalue":{"value":{"entity-type":"item","numeric-id":1129013,"id":"Q1129013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184380$A71BB130-8787-4880-A54A-87FB70F0BA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"714e57e9d5bf83bdcfeafc139a0a5d839e6d2d41","datavalue":{"value":{"entity-type":"item","numeric-id":690238,"id":"Q690238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184380$1AC5D641-C49B-4F1A-879F-54F439E765DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184380$5A4093BD-B3F8-42F3-A41D-AC8EB08337D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea7c0c2bbacdb03a6451b2e40513a7d25057a30a","datavalue":{"value":{"time":"+2024-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6184380$47E658C1-898A-4F5E-9F0A-47CF4B272D80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184380$A55A857E-235D-4188-A26A-4BE60504060C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184380$8445EA68-F881-475B-982E-9BA39E041B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184380$0863A362-8136-4552-B79D-70B9D5490D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184380$0A1B360D-D22B-4BA1-99EF-D22D58734C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184380$706CCAA3-71B8-49CD-A48D-EAB8281F5CD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a41b1602acac45efef21b741a42d64d45529674","datavalue":{"value":"7784136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184380$0D5DED15-DB12-41B0-8489-593E0BAEA755","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":"Q6184380$76A93817-5D49-4E39-A253-7FC671695CE0","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":"Q6184380$BAE9459C-8A4C-4105-91A4-7A0355300523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"494a6facb247170cb800c151325e05bc32fbf4ff","datavalue":{"value":{"entity-type":"item","numeric-id":3825103,"id":"Q3825103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184380$FF0AC5B8-33F2-4B53-94FB-A1EA09574B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184380$C0561F41-5EC8-400F-97DE-889F2C7DD72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"037d3a14d5fd3cb3254d4d9d5192986192201928","datavalue":{"value":{"entity-type":"item","numeric-id":1186784,"id":"Q1186784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184380$999EDABF-7112-442A-88F9-3A7A34B88BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f04e276d8ce0e6543aea519c6b4814073a8285","datavalue":{"value":{"entity-type":"item","numeric-id":4168622,"id":"Q4168622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184380$5F428596-092A-4329-9B2B-9D6F420E9CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c034a6651261c07d1afa2a2ed19f66b3aa9dcc29","datavalue":{"value":{"entity-type":"item","numeric-id":4763401,"id":"Q4763401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184380$B36A1252-BA2A-4F1B-A3DE-458A1ECB3675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b731d50c2298421943305d3c97a1a7d9dd9e1cca","datavalue":{"value":{"entity-type":"item","numeric-id":1109755,"id":"Q1109755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184380$2F754079-9A05-4CEF-AAEB-9F194B1FFB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ad0167fa407fa76002c1c61c43bb72f133e9d8","datavalue":{"value":{"entity-type":"item","numeric-id":3816108,"id":"Q3816108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184380$31AB12A1-B924-4A34-B62C-7A8EBD121D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e006bcc7ebd26d676537d61fab6161f83761d268","datavalue":{"value":{"entity-type":"item","numeric-id":4187847,"id":"Q4187847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184380$A15D3E40-61FE-4D66-9A1B-B268D3040E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99b4366655c3c9c674922ff78c44c9ecd0c17d3","datavalue":{"value":{"entity-type":"item","numeric-id":1186788,"id":"Q1186788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184380$CFCBEF1F-A905-40C3-AF6C-4D4B0928C761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b173cf23638ed0234267370852798d4daae5dc0","datavalue":{"value":{"entity-type":"item","numeric-id":911298,"id":"Q911298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184380$5CFA7B49-C26D-4792-909D-2FDC82E041C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f7052ed470d25da5d917fe41bfbe4d02d18736","datavalue":{"value":{"entity-type":"item","numeric-id":1129014,"id":"Q1129014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184380$DA37109C-BDD4-40C5-9BF1-9FE938777317","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7565ee5402e68443d571702d0867e65fd7f09ba","datavalue":{"value":{"entity-type":"item","numeric-id":1129014,"id":"Q1129014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb8e9648ea69840644d46b5d9e1e1443e0752290","datavalue":{"value":{"amount":"+0.9993292093276978","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":"Q6184380$6552055C-F66C-42D2-B18E-0A92E4AA553F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8af42e805cbe81a9f339b982bee6c3c97caf912d","datavalue":{"value":{"entity-type":"item","numeric-id":4232799,"id":"Q4232799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57c3f7dbdc12c6da520ac50ceac4434d591a89b4","datavalue":{"value":{"amount":"+0.8629614114761353","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":"Q6184380$65F8A34B-CCDA-486D-8EB7-E4BC1FECECA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c75c59c6a47c974824f962968c17bfefa5bcb568","datavalue":{"value":{"entity-type":"item","numeric-id":6143971,"id":"Q6143971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cc7625757b21051d44f26fabcebca39d438d8b9","datavalue":{"value":{"amount":"+0.820661187171936","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":"Q6184380$1105C69A-384A-48AE-9EF4-3FC94CC43292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a3acb2a4ff7c7b4b870ddbf3fe7f8cf1cca100b","datavalue":{"value":{"entity-type":"item","numeric-id":4203043,"id":"Q4203043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d0e7f682690b191ee15c2e4021278c75d5a113f","datavalue":{"value":{"amount":"+0.8029373288154602","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":"Q6184380$0C1A0289-F53C-43FB-9073-2B6B0E57941E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da4d647406b0bb77bcc88efc0aac79835904290","datavalue":{"value":{"entity-type":"item","numeric-id":1322395,"id":"Q1322395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dce7feccf6ec2abbb01c67853bd1b3b25920e16","datavalue":{"value":{"amount":"+0.8011826872825623","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":"Q6184380$6185812D-E06E-4EF0-8E2C-ACF6B57BB15A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6184380","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6184380"}}}}}