{"entities":{"Q4604647":{"pageid":6634230,"ns":120,"title":"Item:Q4604647","lastrevid":90052997,"modified":"2026-06-04T18:58:38Z","type":"item","id":"Q4604647","labels":{"en":{"language":"en","value":"Making bipartite graphs DM-irreducible"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846890"}},"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":"Q4604647$33D5CCAC-3C23-4B47-8F56-AD7DBED1710D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae3ca2c2b4d309ec867269d7191c8d59afcb837e","datavalue":{"value":{"text":"Making Bipartite Graphs DM-Irreducible","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4604647$E173B0EF-1BBD-420F-88D8-BB1208EC5D56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85ccf1d44073af73a92b7b91a7c88a997396e7fa","datavalue":{"value":"1381.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4604647$5E01B136-5BF2-4F05-B59B-C7FB376FAF8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47daf6d60f77e82d29f9b7a03f11f54fc9687bde","datavalue":{"value":"10.1137/16M1106717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4604647$2FFC10F8-8F3E-4D65-A445-FE4DBC81F131","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6be74b3b3aea4fcaadf00582dd1aad27b9ec27","datavalue":{"value":{"entity-type":"item","numeric-id":414632,"id":"Q414632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604647$3C272A9A-0223-4A79-872D-42DD7B532AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17597b30db72c4c5d242850baa1f212800adb33d","datavalue":{"value":{"entity-type":"item","numeric-id":185376,"id":"Q185376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604647$5911EE91-B39D-4894-8988-8CC26F7A8F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a31ffb0b1ae96a244bf31d556634ade53750b115","datavalue":{"value":{"entity-type":"item","numeric-id":417032,"id":"Q417032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604647$660EA412-C73B-4FC5-ACDE-BC6305B41158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a80202c3c00d99968abc415b3dc6b81930b91756","datavalue":{"value":{"entity-type":"item","numeric-id":284711,"id":"Q284711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604647$C7C2DAE5-1C88-4D44-8167-6C2F68CF9F4A","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":"Q4604647$955A9936-6A11-4663-838B-59C3F8FEE227","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"58eb42555d487dc4c0458ce4a1eb8dd9d97abd13","datavalue":{"value":{"time":"+2018-03-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":"Q4604647$6175D9A2-4CCF-4926-B494-C4344225944D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"050ca346ef89bfddc81c2d46f63da7a3dee66f02","datavalue":{"value":"https://arxiv.org/abs/1612.08828","type":"string"},"datatype":"url"},"type":"statement","id":"Q4604647$8DD4F79B-C808-4A05-A18A-DAE898E0E7B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4604647$788DBC19-08E3-4CB2-891C-7F9E47A7FED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4604647$6368FE86-4B66-42E9-B75E-E620B0E2A0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4604647$FFE6B5C9-6DAA-4F39-BE77-040AEABC3BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4604647$009D859A-9107-472C-BC21-4EF48F659650","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8447ba6c23a069970608a653343093ca2c465fb3","datavalue":{"value":"6846890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4604647$D2461EB8-1B15-4A56-8E8C-0EAFB0729C5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c058f3769ce1bcd8a4f6fdb5f359807f0d21f78","datavalue":{"value":"DM-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4604647$A07241CE-E399-424A-87A1-C2FE75CCD37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e0c9e40b6373efa9b5a488c475d0504518e431","datavalue":{"value":"connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4604647$D8B2B77B-923A-4B07-A235-E79B55425D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4604647$D62A2AFC-BC80-4A50-8893-112A3366BC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4922190709d932b94748e5084fef7f6c1dad4950","datavalue":{"value":"matroid intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4604647$CB3376A2-91F8-4A2D-96F9-1075DB3C49E3","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":"Q4604647$27796956-08BA-423D-A85F-C51FFE747F6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98d6c76861b2236c25cc43f18dcd8c521928b27","datavalue":{"value":{"entity-type":"item","numeric-id":1116893,"id":"Q1116893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604647$3462A772-1465-429A-8EC0-6778BE67C926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf37389aac5a87190c991085bd476954dde13da","datavalue":{"value":{"entity-type":"item","numeric-id":1427496,"id":"Q1427496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604647$9CF045E0-F46D-4502-8FD7-57FC79606249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9da4ef2d1511e3f5ac667f7cb9a26873beb168","datavalue":{"value":{"entity-type":"item","numeric-id":3740904,"id":"Q3740904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604647$55BFB693-ECE2-4F9F-B63D-D3885845BAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0159a4b3aa51796bf4157bb1c7d881e6f3f73b6d","datavalue":{"value":{"entity-type":"item","numeric-id":3266931,"id":"Q3266931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604647$4F9B79C1-B9FF-484A-8B4F-F794D7DCA234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f204fdcdee8eedfa5a5d5e471e7c78d1aaab0c","datavalue":{"value":{"entity-type":"item","numeric-id":3266932,"id":"Q3266932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604647$F0FDF9F3-21FB-4DAB-83C4-236DB892F317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5952bee1e4055d9d7c84857b3c37163a4b453936","datavalue":{"value":{"entity-type":"item","numeric-id":4414632,"id":"Q4414632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604647$5C534A2F-832B-4142-86A6-C9D9B176709C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f984a76d33b502ce8030a3d08c9fecc669033c57","datavalue":{"value":{"entity-type":"item","numeric-id":4115167,"id":"Q4115167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604647$B4F3DD36-26C4-4D18-9491-71A5A63CFFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604647$1EB68EE1-8EA9-4CB7-AE7E-29A6ED77DFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec55db9cbbcc9f7d4aa2eabe3f9319cc489b63e5","datavalue":{"value":{"entity-type":"item","numeric-id":3085455,"id":"Q3085455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604647$7865834D-6ACC-4908-B4B7-6A3A8133F9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1066acc47aa019afced1deb4be2ac2683e5934c4","datavalue":{"value":{"entity-type":"item","numeric-id":1898731,"id":"Q1898731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604647$AA39D5D3-208F-45B4-8B23-C630F7813C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8026aaed85a7c518de4527173718afd7affc94","datavalue":{"value":{"entity-type":"item","numeric-id":955325,"id":"Q955325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604647$156E5FA7-1E37-4C19-A577-EBB8E61C6EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604647$87C2D726-6BC2-4FE3-B064-147940627FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac906191944b434c2198d18dcd8ed9258b31daa1","datavalue":{"value":{"entity-type":"item","numeric-id":1816747,"id":"Q1816747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604647$A775B3A9-C4E1-4634-A96E-A9009A1E8C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c91bc90f3763679099ab80f1291c5a677953dff0","datavalue":{"value":{"entity-type":"item","numeric-id":4575609,"id":"Q4575609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604647$8A8AFBE1-6A1A-4821-89D9-467CC2FF710E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96ccb98e4aacb99361e94d2ac4d8e827813e08d9","datavalue":{"value":{"entity-type":"item","numeric-id":5917962,"id":"Q5917962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604647$7A008603-4773-439E-AAF4-E6283DC755B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604647$664D9142-D2D8-4807-B10F-B7E7C4B8B713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604647$31E68934-0FAD-47C3-9287-AC942063ECCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65a604d14f4c9ccae8cae5fb5322a919805aa66","datavalue":{"value":{"entity-type":"item","numeric-id":4962713,"id":"Q4962713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604647$D50350B8-8282-40D5-B664-44A501F7B775","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"460f894af01b7ae9ea73e17360178ea43ae4ff16","datavalue":{"value":"W2963249783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4604647$92907358-DDD4-46F6-9879-4C76916BFD18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"905bf0a164627d7efc4f9630b0b7734e8f1223c5","datavalue":{"value":{"entity-type":"item","numeric-id":1790985,"id":"Q1790985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"116c0924a0dde0aa854d5f6b3b15c8f3a3097812","datavalue":{"value":{"amount":"+0.737651526927948","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":"Q4604647$6D70F135-F244-407C-8EFD-4B4D3F39E749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9647aa0c728bec88f9a78c4b266d39bec16aaf64","datavalue":{"value":{"entity-type":"item","numeric-id":1592842,"id":"Q1592842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8efc3b528e54edbc4736e01877c9805c27e7e633","datavalue":{"value":{"amount":"+0.730900764465332","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":"Q4604647$41A49FE0-1C77-41BE-8F63-17D1EF6002CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2a9524b08bdb69cbefbb7658199421e88b28024","datavalue":{"value":{"entity-type":"item","numeric-id":2946048,"id":"Q2946048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5f077e46129f3f0792b83feb8780f9ba93d18e4","datavalue":{"value":{"amount":"+0.7233901023864746","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":"Q4604647$58C7D596-8F16-45C9-8101-FB7ACAAFE828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f1f2542ce055b559a007d98ce059986061739d7","datavalue":{"value":{"entity-type":"item","numeric-id":759771,"id":"Q759771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96e3b6839958d8bd923d36d04b76eef874627f27","datavalue":{"value":{"amount":"+0.7222422361373901","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":"Q4604647$812203C1-6572-479A-BC91-82007FAEAB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30bc881d3c9f2160a5aa576dd490d2aa5023ba4a","datavalue":{"value":{"entity-type":"item","numeric-id":1898731,"id":"Q1898731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"028dd70886be8eb1fc1ec6ebf7089e97dd7e4a37","datavalue":{"value":{"amount":"+0.7141826748847961","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":"Q4604647$C0AD3087-DD68-47B7-A0E4-E1F7DFE2FEF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Making bipartite graphs DM-irreducible","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Making_bipartite_graphs_DM-irreducible"}}}}}