{"entities":{"Q6143971":{"pageid":13278278,"ns":120,"title":"Item:Q6143971","lastrevid":55541233,"modified":"2026-02-17T18:30:25Z","type":"item","id":"Q6143971","labels":{"en":{"language":"en","value":"Efficient algorithms for tripartitioning triconnected graphs and 3-edge-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7784156"}},"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":"Q6143971$60BF14BD-72A5-4DB9-ADCB-B177E179F134","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50ce4e2a00da9109216d4a629d7e834e91992ae8","datavalue":{"value":{"text":"Efficient algorithms for tripartitioning triconnected graphs and 3-edge-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6143971$1BCCF735-EB90-499E-9972-12A1746B62CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21d310e1ecde726fa3cbdef64c4c76a1af24de02","datavalue":{"value":"1530.05183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143971$C9861701-5A34-4E07-8AF4-CD7EAB6857C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af29a515b724e184ad06c68f6c2fe7ced68a086b","datavalue":{"value":"10.1007/3-540-57899-4_47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143971$D642D901-DE61-4D2E-85AB-12CE0BAC2D7B","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":"Q6143971$CCA0F9FF-B731-4718-A380-6E8F0E850CC4","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":"Q6143971$7C3E7C02-3F1C-43D6-B779-4DD037D01885","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":"Q6143971$9F37056F-2DBD-4FAF-9496-D031C388366A","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":"Q6143971$71CB098B-6680-451E-BDEA-AD45695106C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143971$230AC7F8-DBEA-428D-83C1-524ABBEC5410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143971$AEA18BA2-A1CA-456B-871A-CF9600ECE23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143971$67979BE8-5366-46EF-93F3-06CFCEB7C1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143971$3A7B45BA-36E1-4BE5-8DBE-9153BB99EC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143971$10881F08-16D5-4515-B0E6-55F686EA2087","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95dc115a51024aaffda828131c284e7daba68b07","datavalue":{"value":"7784156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143971$BF24C10A-8D4E-44C4-8DB1-8027022B1CEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143971$CDAEC269-6BF8-4EA1-B369-989145E78CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e3f790b54ab107d8d31bd3a73f1311ab83aa096","datavalue":{"value":"input graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143971$8FCD4A78-876B-4444-9C91-0CB138F4823F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0749026aa2353fabe10093f621f97d5d18f62e75","datavalue":{"value":"partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143971$4884D2B8-52F1-4E7B-AA22-08EACD047DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d1c0740d551b8f697564b93def899109d737af1","datavalue":{"value":"connected subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143971$54462384-36D0-4D4E-B844-AE54FB50E862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"447dbb3a2806e9367622a05ac9792cbff4841fb1","datavalue":{"value":"edge disjoint","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143971$8236669D-EEB2-4987-8523-88EF3853686B","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":"Q6143971$D486F584-9DAC-4B1A-A714-03844DEF24DC","rank":"normal"}],"P223":[{"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":"Q6143971$B39A8D93-3C5D-43A8-85CE-7FDD785EE3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e3ae15161a37724dad1b7932a94d4c31fc0c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1057062,"id":"Q1057062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143971$9BB8445A-6578-4890-9D53-86182631C70D","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":"Q6143971$DB000327-E19E-4A95-86DB-5E88518A0EBF","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":"Q6143971$38724E0A-A514-4A0A-9DEE-328A43399B2B","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":"Q6143971$0DD68867-1C7E-4FD6-8C97-2090F5D13378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ed1d8d92c4c1d9b624f85d65a537b0484ed1b13","datavalue":{"value":{"entity-type":"item","numeric-id":690239,"id":"Q690239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143971$62E01E5A-F511-4DD9-B675-03B6BC568FE0","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":"Q6143971$4DB4D5B2-2CF2-41C0-9612-45185AF57F6C","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":"Q6143971$B327ACD6-6DD5-4F1D-8CC8-D25053A2134D","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":"Q6143971$8A8FEB4E-AB53-4BE6-A3B9-5E6AC367B355","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75472248a2884427c0b3af40a24c355f07dd4a15","datavalue":{"value":{"entity-type":"item","numeric-id":410724,"id":"Q410724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ae428969cbe9864626dd3728f7fc17931c5b3c2","datavalue":{"value":{"amount":"+0.84613037109375","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":"Q6143971$B54A9D0B-E0DD-4844-88CB-EE245C31D7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34b1dd264cc181d914759b6010579ed952f40375","datavalue":{"value":{"entity-type":"item","numeric-id":6184380,"id":"Q6184380"},"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":"Q6143971$C23AAA33-2835-4D1B-BC87-4AD57A807650","rank":"normal"},{"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":"fc2a3f7ef285b524def43603393589573a9eb7f3","datavalue":{"value":{"amount":"+0.819389283657074","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":"Q6143971$86533EBD-2997-4B25-81B5-FF3870616470","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":"ad3656a40e843dbadf0d9f29f15bd290f1a10616","datavalue":{"value":{"amount":"+0.8137484192848206","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":"Q6143971$30290FAE-330C-46B4-8A48-82DB36214609","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":"eb527ece0aab5c3d4648989cbddc09346461ce4c","datavalue":{"value":{"amount":"+0.8126892447471619","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":"Q6143971$58E524B7-9ED7-40A1-A13B-D6CC56458A7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6143971","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6143971"}}}}}