{"entities":{"Q6858873":{"pageid":20649874,"ns":120,"title":"Item:Q6858873","lastrevid":84254516,"modified":"2026-05-14T06:22:41Z","type":"item","id":"Q6858873","labels":{"en":{"language":"en","value":"Balanced substructures in bicolored graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8159111"}},"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":"Q6858873$4BECDF63-8235-49AE-8200-F6DD829C222F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"387eafa9cdc3e127e72a6edd1fddc26278624cb6","datavalue":{"value":{"text":"Balanced substructures in bicolored graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6858873$9FABA1DE-6590-4844-83A5-A0DE5BA17A7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83e371368a62b5acef383b4cbd810531def15244","datavalue":{"value":"10.1016/J.TCS.2026.115745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6858873$303C0FC0-CA09-44A8-9D22-9AEEB3BFD230","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeaa3c3a91baf0d7ed712888f9a91ddf9de5f478","datavalue":{"value":{"entity-type":"item","numeric-id":6169521,"id":"Q6169521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$40F4830B-B47C-4DE7-A174-9932641DB181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6f71f77ed73ba11463c02fb2036033378931585","datavalue":{"value":{"entity-type":"item","numeric-id":394279,"id":"Q394279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$92BB50B7-D97E-419E-8C99-B1863DC8AE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$D100F350-240A-4520-807E-B80876CBA9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1429ecd5d8933d02560447c8bfa25625b854f14","datavalue":{"value":{"entity-type":"item","numeric-id":396878,"id":"Q396878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$D982B760-CE28-4803-BF4B-283AA074DCEB","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":"Q6858873$B10E3B6C-74A3-4556-A3F5-7FC6307C2496","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f90b56347ea60f794c577c6f5aaa0eaf88acba4","datavalue":{"value":{"time":"+2026-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6858873$1B8F2742-AF2D-450F-B210-54CC77182779","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6858873$03065CDE-CDEF-4C0E-BC0A-16DD803633C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6858873$C6C3A0CC-DF69-4D95-94A9-03D9E01F54C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6858873$3FCF0265-1657-48FF-95EA-DFF9FD56DCF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06a1c2cb7e8e8dd2290707d62e1e245c85237703","datavalue":{"value":"8159111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6858873$7DE488C7-3913-4720-9B24-E576F09B9C16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6858873$DEDB5B04-CAA5-4E27-87E4-B4C1A5F3083F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6858873$AE181252-DB11-442B-89A3-CC65C2F5CA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c29e3184c6f89555cfce02dd1e1d745826e0761a","datavalue":{"value":"balanced connected subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6858873$FE20951A-DE29-401D-B45B-0BC1F82CB781","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":"Q6858873$279890D2-BCAD-4DA4-B3E6-ABB9F2FF10DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2d3812f95f4f9bd60988e97f0235eef0c932f8","datavalue":{"value":{"entity-type":"item","numeric-id":2073300,"id":"Q2073300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$F19F80B4-BD0A-4944-8FE5-23A2E2454B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"290ed108417d389904dc1e9a14d2c52c9c49da8f","datavalue":{"value":{"entity-type":"item","numeric-id":4962604,"id":"Q4962604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$E86F815B-B74A-48F6-AE51-B77B5BF47AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84939a41bf874c1b8f723238ac2a84bfde27e8b1","datavalue":{"value":{"entity-type":"item","numeric-id":3521948,"id":"Q3521948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$11AE7F09-16A6-4F58-B989-42CB2215B6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213552ecc23ec1c01f002959362e7aae179295f5","datavalue":{"value":{"entity-type":"item","numeric-id":976105,"id":"Q976105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$C5BA977C-1C88-49A3-9882-4264FDC66BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a00fdc7c811586bad6cf3a2893ebfac87d7266","datavalue":{"value":{"entity-type":"item","numeric-id":1949736,"id":"Q1949736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$E348332A-9070-47DF-85F1-22C2FCEB02C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$06410188-0A50-4995-8599-B514DF3B00C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$7A41088E-9E07-41E3-8898-1D21F350E0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9fd86747239889c17ecaf596859a14680966c8","datavalue":{"value":{"entity-type":"item","numeric-id":3177805,"id":"Q3177805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$8468217F-BF1E-4A65-BF7C-C3CFC8E54E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95720844bbf1a72a326651f887c6ff5712ce9f1f","datavalue":{"value":{"entity-type":"item","numeric-id":899582,"id":"Q899582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$BF72336E-8AF8-4F5C-B0D3-D8451D288159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4044de9c40a59631ee0f9ed6fe3f7df4704e2a5e","datavalue":{"value":{"entity-type":"item","numeric-id":6830299,"id":"Q6830299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$D1A1B630-0C41-4B8A-9F56-AF86F5566591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c3d99db2ceee332dd0be855d2b9e000115d95c","datavalue":{"value":{"entity-type":"item","numeric-id":2180133,"id":"Q2180133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$D79B344F-8948-46EB-93D8-C0C5CB9A9F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfe5521e85b04ee1bb4a73a26ee16b7459331886","datavalue":{"value":{"entity-type":"item","numeric-id":2180175,"id":"Q2180175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$2AE0ABBA-4BD4-4DA7-A541-B1F2F0A032BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4691264ee6844f8e53b5014d3bce011eb01432b3","datavalue":{"value":{"entity-type":"item","numeric-id":2180163,"id":"Q2180163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$8D26DBBC-A581-4E67-8DF4-8A84083150B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e8740c8f4bcfa32baded9d1355ec7a72533ead7","datavalue":{"value":{"entity-type":"item","numeric-id":2232593,"id":"Q2232593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$55D1673B-76B9-4E05-97F5-B8DA4DA92DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$4E313482-60F8-4B77-BB72-A73F120C049D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f05df7bb4f26ede1f7b30797fa5ddc45a0e221a","datavalue":{"value":{"entity-type":"item","numeric-id":4962171,"id":"Q4962171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$98AEC02B-9A9E-46BC-811C-A2C5EBC8593F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$CCF89AB0-DA68-4CCB-B674-826D9642039E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9d006ba4b2d397812b9353164a360251d8f97e","datavalue":{"value":{"entity-type":"item","numeric-id":3701460,"id":"Q3701460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$48C22515-80C4-4199-A434-FFB3733553FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$FE295F2F-C77F-4717-B8B3-CE5116C7B6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e4a650e56d3eb5d1339086d45f1a199b110b8aa","datavalue":{"value":{"entity-type":"item","numeric-id":2566139,"id":"Q2566139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$5B406277-DB46-49A8-BA52-7AAAE8943A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$DA352BE7-7274-47F5-AE6B-4C865C4B8EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9edecb511440383399e02e73639f3f749f79ed35","datavalue":{"value":{"entity-type":"item","numeric-id":5512798,"id":"Q5512798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$D02081C0-E7C3-4305-B1DF-A856425AAC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5670f34f7f97e1f73ed327c2ad2e07b09b07d505","datavalue":{"value":{"entity-type":"item","numeric-id":1168988,"id":"Q1168988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$57412AA4-E7DF-4697-B25F-8F288AE78916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82ed30a5e50cf551c38c617925ea41d321feab3","datavalue":{"value":{"entity-type":"item","numeric-id":2477397,"id":"Q2477397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$BD7CDEDC-A814-4303-8263-7EE7117CAB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3add900d67e6d6d2b451def2cbfbc624942c5124","datavalue":{"value":{"entity-type":"item","numeric-id":6056809,"id":"Q6056809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858873$0C0F18B5-D8CD-496A-B9FE-008E5D0F34DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Balanced substructures in bicolored graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Balanced_substructures_in_bicolored_graphs"}}}}}