{"entities":{"Q3614194":{"pageid":5644100,"ns":120,"title":"Item:Q3614194","lastrevid":58230468,"modified":"2026-04-04T08:04:40Z","type":"item","id":"Q3614194","labels":{"en":{"language":"en","value":"Algorithms for Square-3PC($\\cdot, \\cdot$)-Free Berge Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5529218"}},"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":"Q3614194$16A9119F-BFB2-4CF1-BF3F-FA6F478CB182","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4c964098b7ca9223a1f769f949960b6ebb57976","datavalue":{"value":{"text":"Algorithms for Square-3PC($\\cdot, \\cdot$)-Free Berge Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3614194$548CEDAF-2985-4C9A-88AD-FA50B8AFF1EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc32c5ef78a8c17e4163837fb5c1731ebd3b7769","datavalue":{"value":"1165.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614194$A308DD21-8A7E-4A79-A4EF-5738F58DDFB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da9a7a18851eb0aaa50715b8e6b92cc7dc1169db","datavalue":{"value":"10.1137/050628520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614194$38B6E082-AF17-4539-99D9-AF45DABF9A99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3614194$94C48FF6-942B-41AF-99E0-CC1E4D33A2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49d526c3d79304181fc7ca4f0d651cb2855460b7","datavalue":{"value":{"entity-type":"item","numeric-id":203962,"id":"Q203962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3614194$A826D747-6621-4254-9E27-33C5EF189D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba8963bf07877ded4133836acba07ecf77a509c7","datavalue":{"value":{"entity-type":"item","numeric-id":442236,"id":"Q442236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3614194$010D270A-0441-4C07-AAE9-B51CED6234AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3614194$ABE9A92A-44F8-4148-AA60-6AD0F4CFF1E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bda8fd3ce1a62a7418a5e31080ea9b31826d790","datavalue":{"value":{"time":"+2009-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3614194$C6D5811C-BDD6-4166-B07C-91B1FBBAD9AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40c5735cc9a58e8ab2e7cabc58bd4dc16a94886d","datavalue":{"value":"https://arxiv.org/abs/1309.0694","type":"string"},"datatype":"url"},"type":"statement","id":"Q3614194$001C7760-B00F-4214-A744-9ECFE9AD0130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d646092921e859781b5e73644a1f84c4a9a21d6","datavalue":{"value":"http://eprints.whiterose.ac.uk/5410/1/KV3pc-square.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3614194$3CF0BBBD-E9C6-4C89-8150-D644571D4F4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614194$929060E9-6F17-4BB1-87F2-197815DA2E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614194$9E9C8AD8-C766-4D8A-8382-4473E3381A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614194$E504AC49-6442-40E2-85ED-59CFE0900577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614194$36D9C773-245E-4DE2-AFE5-92488F6EEFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614194$CFF07199-8645-45C7-95C4-FDE0B4AA9796","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"669aae81f27b30bbd6dc636c805ed3615c4de0ea","datavalue":{"value":"5529218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614194$EA35282F-A473-48AA-B23A-2EA26DC3A34A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7decde45aa28f7520212fb84cab816519940f4c9","datavalue":{"value":"recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3614194$23AA8EDD-668E-4969-9508-4BE1B2FA3596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23d5d604dcc607739f68826b240156fc9fa91273","datavalue":{"value":"maximum weight clique algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3614194$2B89DC33-7FCB-4B99-9979-63726D5AC687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b443c473ce38e484a6b05e1b770274340eabb","datavalue":{"value":"combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3614194$9AC87F3B-7725-4C43-84B4-CD211D9C1C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3614194$60EA0942-661F-4B18-B585-257532B82C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"489a665d632b383ba80c5eff252c56e70ac177fb","datavalue":{"value":"star decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3614194$2A6B3368-AF8A-4C3E-B6E5-F71C2338E184","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":"Q3614194$111E8595-86D7-4A07-B888-8A35240FA92E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12633f6e67f8144e4d6f5af48e28add90fc406ff","datavalue":{"value":"W3121286732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614194$D37AD17B-0830-49C2-A92F-648076E6BE50","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7f1c34cbbfbfc830cf40c8951c9309991af661e3","datavalue":{"value":"Q59903865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614194$CDE966A8-AFA8-4341-9330-6CEBF9617EA0","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"b88256954096a5943ca8b20ae0afe950d8e97ccf","datavalue":{"value":"journals/siamdm/MaffrayTV08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614194$45C11C71-18D4-4C19-8E30-124F937C9207","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9299e61b39baf41c3a790876986f28d5c9440667","datavalue":{"value":{"entity-type":"item","numeric-id":1719576,"id":"Q1719576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ee80f403e3fb5d17ee9a70e3b24a6d981107a90","datavalue":{"value":{"amount":"+0.783211350440979","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":"Q3614194$4E789260-B1C4-49D6-A39A-2BE8B911B70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"433b985a33ae25095bf9fa04e32d2262eb37e427","datavalue":{"value":{"entity-type":"item","numeric-id":2494439,"id":"Q2494439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91a3ff00b55d5e2406f8438c17aa9c78d9bf3bb6","datavalue":{"value":{"amount":"+0.7609201669692993","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":"Q3614194$32CBFF31-E9A9-472C-895E-791619E816C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd97c132cab397ce1b787816b4cece4c9799f64e","datavalue":{"value":{"entity-type":"item","numeric-id":5184940,"id":"Q5184940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26b79a200f1e28ba845b8622cb8ed9320de03798","datavalue":{"value":{"amount":"+0.7595872282981873","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":"Q3614194$72A4C5E2-6174-4EB1-9EE6-7B00A0E5024D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1657734d63feb980f72a305cf97df581beac2d1f","datavalue":{"value":{"entity-type":"item","numeric-id":2816034,"id":"Q2816034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d4c4b1c823995986e2453ba8394f9f08e5c62f9","datavalue":{"value":{"amount":"+0.7486885190010071","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":"Q3614194$718EC6C5-A7D2-4E63-9198-4626B5A7D8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5aa290f03aeece5df6ad9610bb82be701480043","datavalue":{"value":{"entity-type":"item","numeric-id":5365068,"id":"Q5365068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd0948403a73abbb4aa79d4bedff75d325edd9cf","datavalue":{"value":{"amount":"+0.7483254075050354","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":"Q3614194$C81CD366-E3DA-47D3-BA24-5A9EDDCA342A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3614194","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3614194"}}}}}