{"entities":{"Q1129014":{"pageid":1139763,"ns":120,"title":"Item:Q1129014","lastrevid":46850823,"modified":"2025-12-25T17:32:16Z","type":"item","id":"Q1129014","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 1190163"}},"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":"Q1129014$7B881C38-620E-424E-BDF0-2C2D4EA7DFBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f0e65779da43a915d67e5dc30d937018a535fa3","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":"Q1129014$1CD277F1-2FFD-431A-839A-24E397F1AE9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0047ae75cc54683ece32c834589dc3d7043c7fd9","datavalue":{"value":"0902.68141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129014$14C11A77-7679-451B-845A-8C18A01CE348","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c38de481afb7e206a9359eaa5f75f3e3309021a","datavalue":{"value":"10.1016/S0304-3975(97)00225-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129014$260D8610-FBAC-464E-A458-D9D1BCA82234","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":"Q1129014$7B6C8A8E-2E96-4BA1-81DD-6393345B6131","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":"Q1129014$13455E91-88E4-46D9-AA36-F4E82416CF81","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":"Q1129014$CAF7D0AE-EF8D-4A6D-9406-5A0B9B66A7F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129014$E2D39EBB-C739-43CC-BB7C-CC4082881B9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa1149445dbfd9f2ca7dd0bddef406ecc8c892dc","datavalue":{"value":{"time":"+1998-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1129014$33929C1D-38EF-48C5-85D9-871D44FE9423","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129014$900336EC-55CD-4827-A257-6D5B7EA01501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129014$728799BE-8954-40FE-B78C-4126A255B126","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc73205ee30672ba45eb5195077260975111cf70","datavalue":{"value":"1190163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129014$2EB1FEA4-35D2-425B-B007-05CAE9E0E4FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0dce864b69e86118c2927aab3fb2e2d90b68750","datavalue":{"value":"\\(k\\)-partition of graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129014$3DA79DAA-4DED-42E0-92B1-3E3926DF9AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"735b2f6c3f964f6564ac01fe2769943424531ac8","datavalue":{"value":"\\(k\\)-edge-connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129014$24203C65-7270-4C56-B01F-7D9B23F466C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b852db91a6ddbfbbf826a6c0011ae81202b71a","datavalue":{"value":"minimal biconnected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129014$6DE476F7-93D6-4EF4-97A6-5A0E66D68704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0bb8f9c4a76910d61916669367eb190244527e2","datavalue":{"value":"nonseparating ear decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129014$16CE7C78-ED08-4B53-9347-4D577F700346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d58435607e6b893d69dc84e164ab88390a69a1bb","datavalue":{"value":"Eulerian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129014$AF758DB5-C786-4496-B2DA-809B21294A0B","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":"Q1129014$5C43CD5D-D91B-40A7-9DD4-AE55C2C1E1E0","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":"Q1129014$2D8FC7C7-9BE2-4061-B53E-C14512460697","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":"Q1129014$4FE33BCC-EFC3-46BE-8BF9-069321EDF3B1","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":"Q1129014$F5B3A678-9CAF-4376-B3D9-F67EBD4BC903","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":"Q1129014$BC63D91F-E04C-447D-870A-5B1D3BA09B61","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":"Q1129014$361BF940-702E-4156-89AA-958004368F02","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":"Q1129014$A0D5F0CB-3C93-4CFA-9CF2-7107B01C75D0","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":"Q1129014$D6B1395C-2C39-4485-8A89-A71D4BE87E5B","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":"Q1129014$E9C08C55-AB95-47E7-8C5F-A2C0C405C384","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":"Q1129014$4E747280-9A3A-457C-8724-2B69A98BFCFD","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":"Q1129014$400A1F56-C11E-4814-8381-43702228FA5C","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":"Q1129014$DDD101CB-3D85-40BE-BF54-A86E3F3E7E97","rank":"normal"}],"P1643":[{"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":"11fe8d55c9cb8bb2ca10640e613a08d36decc76e","datavalue":{"value":{"amount":"+0.8607089519500732","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":"Q1129014$014F583F-AECB-4F0C-B3CC-BC822FDAF7BF","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":"a445b4c57ad250920935def9e4046fd1ea97c54a","datavalue":{"value":{"amount":"+0.7991492748260498","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":"Q1129014$D3E97136-E22A-4B59-B855-6A34C9CDAF32","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":"d12a77b965e24d1c73cde3d51e7764fbd5c1784e","datavalue":{"value":{"amount":"+0.7990390062332153","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":"Q1129014$79FE1578-1B4A-434C-A819-6488D36AA026","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1129014","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1129014"}}}}}