{"entities":{"Q4910816":{"pageid":6940395,"ns":120,"title":"Item:Q4910816","lastrevid":40773945,"modified":"2025-04-04T15:49:04Z","type":"item","id":"Q4910816","labels":{"en":{"language":"en","value":"Single Commodity-Flow Algorithms for Lifts of Graphic and Co-graphic Matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6146547"}},"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":"Q4910816$D8C6767D-B037-4FCF-AA31-6ECD856DD2E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4feae9a314bd037d8f4294b1fcc55445c4cbe13","datavalue":{"value":{"text":"Single Commodity-Flow Algorithms for Lifts of Graphic and Co-graphic Matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4910816$F32DA15F-43F5-43A8-A8D7-E7B0B2A0E944","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c262b61d82d6d6e8788e972df5374debf66fa697","datavalue":{"value":"1372.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910816$90E851EF-46A0-4EE2-AF57-F47A94A9D09E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09892e61df09ffc9209e8fad5d2dc473558243eb","datavalue":{"value":"10.1007/978-3-642-36694-9_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910816$FFBEEBF7-91D5-4859-8D5D-C5F2AC0CC8C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e6bd963444430280b2273e32194725e8978a8db","datavalue":{"value":{"entity-type":"item","numeric-id":163020,"id":"Q163020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910816$8667D653-4CA4-4F08-9F6B-73A281BBEFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df50e50c5d63333738c1e18ed51b45428eaedf13","datavalue":{"value":{"entity-type":"item","numeric-id":2820859,"id":"Q2820859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910816$692049D1-D357-4DEA-8A0D-63CC936B8663","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910816$28AFD18B-8120-452D-824D-6570526C10D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b36cae3d8cf11c479e6d5b4030a31d81c96c839","datavalue":{"value":{"time":"+2013-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4910816$AAFAB39C-ACE1-4B8A-BFBD-24C5752EF375","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f8712f4034c435bcc929be5069fcd07f60face5","datavalue":{"value":"http://hdl.handle.net/10012/7225","type":"string"},"datatype":"url"},"type":"statement","id":"Q4910816$FFB0F0A5-18AF-4F6B-A8BD-972898F853E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910816$3541E354-CFA9-4A31-B841-0010F47F6E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910816$4B850A72-D89D-4E17-90BC-019029A1BC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910816$57B92161-2B84-41B8-8370-601272E189E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910816$1ADAD96D-3166-44D8-881D-560D91DCBE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910816$675ECB3B-CCF1-4121-BD33-92C928823562","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6f727fa6034ece88d0a04760ba3746772e8c9a6","datavalue":{"value":"6146547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910816$2C773769-61A1-4C82-97D0-B80BC8A5B85F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b6eb101738861918050aa874a0bccbf800e301f","datavalue":{"value":"set covering polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910816$8F6342D9-401E-4ED1-A7B8-F16C0EC7BE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fee19d82f45907c3d0a18d976093309e2d6b514","datavalue":{"value":"Lehman's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910816$7E691DCB-78A0-4445-B349-E87AF91CB67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54bded78cb7b2d68e40efc9f0272dba46da436c8","datavalue":{"value":"multi-commodity flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910816$D3000AF8-FD69-46F7-84C2-8260581F5313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63aaee9a91df86f3226606016ed1a759873991c7","datavalue":{"value":"even cut matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910816$DE7CF766-BED1-48D0-B34E-544BDBFD25CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a53db8ce2426ca28164804db729bd5e6d6181d76","datavalue":{"value":"even cycle matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910816$4F8BFABA-CAB2-47D4-9BB1-633F4A94FB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad03b4691449bfa36ac5c5cc218240d98798162c","datavalue":{"value":"weakly bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910816$D734C2A4-868D-4AC4-91A6-EF1B98898ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"599981ae0f13000555cdfbe3e563d6ac043c85d5","datavalue":{"value":"ellipsoid method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910816$250B2769-A821-4C3A-805E-352DBAA00B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"686448fd2e9d2db11f4901a1870c55c52d2d4052","datavalue":{"value":"max cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910816$1AEC1A42-23F9-493E-A64D-19479B956DC3","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":"Q4910816$2955E609-F27C-4EDC-905E-4EEEBB4E6A45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5d8c9b23c9e32543fc4242e3e2086561bf73b56","datavalue":{"value":"W165467593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910816$B2D8E3B6-9F31-48C8-8A16-C6A64F33A44F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675472fba2a50a19d5ebb2197058f93ad8756055","datavalue":{"value":{"entity-type":"item","numeric-id":2820860,"id":"Q2820860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0d12c8f34e514ece945d510a5a34c0c288b3b9b","datavalue":{"value":{"amount":"+0.9969156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910816$BD21EC85-C318-434F-B1C3-1A1D948C4A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5da789be7fa0a78a2d0b5dac3bee4782b6ba34","datavalue":{"value":{"entity-type":"item","numeric-id":1119160,"id":"Q1119160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a02c1c3a1134a3269e4885e24343c1cb1985cc6c","datavalue":{"value":{"amount":"+0.8612633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910816$EE6B2299-5103-4608-B1E3-A36F7DF43C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"108ba07de2e73e741b3d34bcf7f3e2da0dbf0a9d","datavalue":{"value":{"entity-type":"item","numeric-id":2144605,"id":"Q2144605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65d52e22d4af82e10562d0a1be08aef3ad61d76d","datavalue":{"value":{"amount":"+0.8588927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910816$2F8799D7-4472-496D-AA0C-58CDB2A25D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d4bf95f5acd3ee598542e84655566dd9432a065","datavalue":{"value":{"entity-type":"item","numeric-id":1926643,"id":"Q1926643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f2299f9204e6ebe1d32e96b2222c76ca7c56c1b","datavalue":{"value":{"amount":"+0.8502659","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910816$4A1D8E83-1BB7-4A35-A53C-7E163E3BAA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa62c78c4b1b17ecf1df44c39d1e5d74b07e558d","datavalue":{"value":{"entity-type":"item","numeric-id":2099466,"id":"Q2099466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cca04bdf18f2ed31906d578429a243367c8633a6","datavalue":{"value":{"amount":"+0.84772164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910816$975540BE-42C5-4180-BC99-081F9FBFEF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daca842929da12a3ebff8879515abd6d502cc3a7","datavalue":{"value":{"entity-type":"item","numeric-id":4023747,"id":"Q4023747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f360934125a5a40b71ce39eb90a9b8b38291a97","datavalue":{"value":{"amount":"+0.84720623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910816$5675ED5A-27EE-4A1E-BA15-F3F749F9C3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce182be97bc85cace94c56fa45ac152e5a5c597","datavalue":{"value":{"entity-type":"item","numeric-id":298967,"id":"Q298967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa056de275b12bf67497e1ecda1b28ab75206425","datavalue":{"value":{"amount":"+0.8463445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910816$7E64B83E-D6E9-4E26-87DE-D395292F3551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac861c0751ca121afd81ab6e91ea3ab7a074edf2","datavalue":{"value":{"entity-type":"item","numeric-id":1747998,"id":"Q1747998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c226416572bb73d83fec55851cf6d6f1fdd764","datavalue":{"value":{"amount":"+0.8459971","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910816$E9557BD5-84CC-4250-B6EE-7BD899283731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"914da0dc599fa4fba048e868c702e8af0851a21e","datavalue":{"value":{"entity-type":"item","numeric-id":2709797,"id":"Q2709797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1cf211cd6e0b3c37b8f2c098649d50677cf2563","datavalue":{"value":{"amount":"+0.84350634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910816$8EA0A1CD-1DDE-40AF-96AA-B7CEDE923224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"701611ca34a269247a2798ac8c1f14d043ab8a22","datavalue":{"value":{"entity-type":"item","numeric-id":2366020,"id":"Q2366020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d5c62a86e9ce8ef55064e39c4d213b8d7d1f24d","datavalue":{"value":{"amount":"+0.84279364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910816$74F6E80F-3A42-49EF-A63B-769FBCDE0625","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4910816","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4910816"}}}}}