{"entities":{"Q1004529":{"pageid":1006377,"ns":120,"title":"Item:Q1004529","lastrevid":69403323,"modified":"2026-04-13T06:46:16Z","type":"item","id":"Q1004529","labels":{"en":{"language":"en","value":"A new algorithm for the intersection of a line with the independent set polytope of a matroid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5527924"}},"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":"Q1004529$CF29E7FF-3BA9-452A-AC30-604F17B122D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9dbb8f19452ff82f4d78194b27a5059f45f3d81","datavalue":{"value":{"text":"A new algorithm for the intersection of a line with the independent set polytope of a matroid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1004529$0BA1957A-4D76-44A4-9E3C-3FDA43B3BCD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af697cbda1262bfab5d289ad4d889e1a6efd956e","datavalue":{"value":"1170.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004529$D92025DA-9DBB-424E-933F-4352D26D16D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba14c9a7eceed4a9ac9c5b6c029576d91fc19e49","datavalue":{"value":{"entity-type":"item","numeric-id":1004528,"id":"Q1004528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004529$14F4ED3B-0588-4A50-BE0D-F199E62A8557","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2f82867e16f4b0aa5c379ffa08a53e6c90a1405e","datavalue":{"value":{"entity-type":"item","numeric-id":172275,"id":"Q172275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004529$80DF4167-DDEB-4B67-A213-A08EB1228916","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a864b5d6abdacf3ccff048e2a2e153fd9fb65d1f","datavalue":{"value":{"time":"+2009-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1004529$20FDB762-51B6-4639-9B1A-A22C4505DF66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004529$0BDDE9BA-4D66-40D1-907A-04F4A765A55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004529$B314696D-5313-40B6-9AE2-FE052B551DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004529$7253D64A-2674-467F-BEBC-26677481BF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004529$A716C356-C624-408B-9996-43A5253DF5E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9964220db120e61eda29fa55f386099413994116","datavalue":{"value":"5527924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004529$15CFDEE8-64E1-4502-90BF-FFC7B294CB68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1004529$6D76E96B-FAF5-4496-84BB-F0DF29D76C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1004529$4D83397F-5185-495C-8363-93D3D4015958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816ad8bfc9041d49142aa82d9fe875b4aca87995","datavalue":{"value":"strength of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1004529$0BA51E6B-A4FA-4565-9B43-01091FF93015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1004529$FFEEEBF5-1AB9-4B28-A7E2-73EC42B48422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1004529$D9B022B0-D772-42C4-84E0-962432AF936E","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":"Q1004529$0CCCEC97-4476-41CF-8E9B-EF4DF64C9584","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46baa693827190f2b988f5b306cddbc9b30ae419","datavalue":{"value":"https://doi.org/10.1016/j.bulsci.2008.10.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1004529$61153506-B89A-44B5-B770-D2842BD82003","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7138c63dba4323ca561ee16ffdcd475b4e27957b","datavalue":{"value":"W2013899012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004529$AA2479D3-7CF3-4506-A106-73082C3C6952","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"938b19f6afbc7cbb35815be298332f0c384c1cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1200792,"id":"Q1200792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004529$966F713C-C8B2-4762-852B-4F3E3CCF2CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"621e84441bc9fdbefd6caca92189e90d1e2a24e5","datavalue":{"value":{"entity-type":"item","numeric-id":2583121,"id":"Q2583121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004529$1EBB9420-95BB-4417-A4FA-C9F08560CBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f36ee31463089033a7d9c1948efcb136c3c7604","datavalue":{"value":{"entity-type":"item","numeric-id":1318743,"id":"Q1318743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004529$AA337E32-62E9-4A7A-91BF-CDA3D279B726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cd06c1de98b28ecb0cf1ffcbd9aaf4115d7441","datavalue":{"value":{"entity-type":"item","numeric-id":1056350,"id":"Q1056350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004529$A0378707-539D-4FF5-B1E8-AB7A02B9368D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61c7e6a4eca4c8326f209648cf678600672b938","datavalue":{"value":{"entity-type":"item","numeric-id":3767103,"id":"Q3767103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004529$EB76CDE1-F829-4553-A376-89682823410A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004529$9B875C92-B45E-4E95-BF42-EFB8A1FE2068","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":"Q1004529$5A8FCB3E-B509-4821-B753-4E72F3DE55FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d7c422acf2e37b305df099341825656aa639a8","datavalue":{"value":{"entity-type":"item","numeric-id":4377121,"id":"Q4377121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004529$0027896E-2A38-4D6B-8BB1-9452C4B25ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d80cb07ea6c163c25a5d96e4c2d23577f304a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1837196,"id":"Q1837196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004529$9743BD7C-431C-4107-A163-D7968EC95974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab43694eb8d399b8519ce0a4a27badf66863329d","datavalue":{"value":{"entity-type":"item","numeric-id":3978173,"id":"Q3978173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004529$37E9028F-EB24-4A05-8AFC-04DB2C86DFB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d49e3c8d6637616b13420dc7d0542eb89e9417d","datavalue":{"value":"10.1016/J.BULSCI.2008.10.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004529$3DE49FF7-E847-47C6-A0F0-D23BCFA1F4E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd40f4943aec57dba5619fac422816ece7f942d7","datavalue":{"value":{"entity-type":"item","numeric-id":3801569,"id":"Q3801569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f578f205cfca8cc640b6eb772ff4ebd42706902","datavalue":{"value":{"amount":"+0.8014358282089233","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":"Q1004529$C8B27B07-1A9C-49F6-B243-4BEDA6EDDE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d06d5fd0da722c64022543d0980a48e3867a321","datavalue":{"value":{"entity-type":"item","numeric-id":3770280,"id":"Q3770280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f5a2336505f00dbf045117b36be95c8f6ffa32c","datavalue":{"value":{"amount":"+0.7828155159950256","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":"Q1004529$59F9AAC5-E512-4DA3-BF61-178FDEFD52EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44d6890824d474d73caf476c5829c7a0907adac0","datavalue":{"value":{"entity-type":"item","numeric-id":1816747,"id":"Q1816747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f248e787eb3e3a7d92092416b8da72aeaf654cf","datavalue":{"value":{"amount":"+0.7808307409286499","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":"Q1004529$CCB8D2E9-A643-487C-9309-4DA8A1E8E6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41c20931e855616a7eab783a7342caecaa36590e","datavalue":{"value":{"entity-type":"item","numeric-id":3682499,"id":"Q3682499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f959c92ced3e97e38142eab5cfcc468eb075dc","datavalue":{"value":{"amount":"+0.775682270526886","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":"Q1004529$1B4D03E2-0CE0-4EB3-B017-0D1CFB90DE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a87bbfbcfd53ad78db7b301d6750d74a6bbf1b","datavalue":{"value":{"entity-type":"item","numeric-id":4575610,"id":"Q4575610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e8c0fb705a9b439b0575e5aff36462318170706","datavalue":{"value":{"amount":"+0.7682605981826782","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":"Q1004529$7ACC9581-EDE3-423E-9E81-A184212276BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new algorithm for the intersection of a line with the independent set polytope of a matroid","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_algorithm_for_the_intersection_of_a_line_with_the_independent_set_polytope_of_a_matroid"}}}}}