{"entities":{"Q5429271":{"pageid":7458845,"ns":120,"title":"Item:Q5429271","lastrevid":55946617,"modified":"2026-02-21T10:03:00Z","type":"item","id":"Q5429271","labels":{"en":{"language":"en","value":"A Faster Strongly Polynomial Time Algorithm for Submodular Function Minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5216145"}},"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":"Q5429271$6AD73C33-A351-46DA-8598-4FCFECABA1C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31336a839a0190b9d0aaa0bd4d7fa6b270d5115b","datavalue":{"value":{"text":"A Faster Strongly Polynomial Time Algorithm for Submodular Function Minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5429271$6D0FEE28-8540-402E-A57D-A91736908E5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cbaa18f1192077be91eeb817c275d0cb6e5a642","datavalue":{"value":"1136.90459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429271$B3A5B0E2-C809-486A-8717-86B7835C6017","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee3c498e3f9c65b76f113a30f96fac50fc60b843","datavalue":{"value":"10.1007/978-3-540-72792-7_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429271$D028BB5B-133E-424F-A9E4-DFBBFBC17562","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a05d3cec73c611e907f1d401669479dd6ceb7b","datavalue":{"value":{"entity-type":"item","numeric-id":229627,"id":"Q229627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5429271$1C92704A-2F19-4285-8B63-8A548C6FED21","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":"Q5429271$471A8364-D7CA-4FD3-8C8A-3340E203DF72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c737e3e623cd7b1b8045894b1a70da6ed5c2134","datavalue":{"value":{"time":"+2007-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5429271$72A0E21A-DF40-4B35-8657-D9421192B22E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429271$B47902EB-F74D-4408-B0D8-B3A14AE89322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429271$B83E9BE9-2434-47C8-BEBF-6A9AB88D28DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66d3e4fd3e1ab137ce2510761b20a1e6316c6c46","datavalue":{"value":"5216145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429271$705A5067-4CCE-4DC7-B0BC-DB94E9F3209F","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":"Q5429271$A78F3B72-F217-4630-90E6-58974FDEFB25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"444552e9e25d35efd5a21532a01dd739c438d388","datavalue":{"value":"https://doi.org/10.1007/978-3-540-72792-7_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q5429271$562F86BD-7F4C-4EED-94B4-2D64A2DD7EAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c3a0c870290b0bf0dfcb40ab8d18ea0a1ba2bf8","datavalue":{"value":"W1886770168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429271$C783E6D0-A1B0-4E3B-9FE8-C502B752E2A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b05fccccfd9398c598074e1f15dae80465c5439","datavalue":{"value":{"entity-type":"item","numeric-id":1016120,"id":"Q1016120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5429271$116F2A43-D15E-4DB1-B992-87B841C759E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd6f2380377e6fdddf90e1537754f8750905369","datavalue":{"value":{"entity-type":"item","numeric-id":1850505,"id":"Q1850505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"804a919843e19b8e63a9cf3c692514a582694e03","datavalue":{"value":{"amount":"+0.94582963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5429271$901F7A55-0601-4AE3-80E6-9EA166639C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16ac78eb3629a4de93f6e355b191a715271d756","datavalue":{"value":{"entity-type":"item","numeric-id":5951962,"id":"Q5951962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67e17a5a7a285a7bd6d2d5b20cb4564d01a4865a","datavalue":{"value":{"amount":"+0.94083536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5429271$FD4CB00D-4178-4454-AF83-EB26D4B33FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4618f56d4cdba4f752e5d2df8e0e845ad41f4ef9","datavalue":{"value":{"entity-type":"item","numeric-id":4706234,"id":"Q4706234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69e23aec0af1c5e1d5beb2e44d3c1a3b8cf8ed72","datavalue":{"value":{"amount":"+0.92812616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5429271$51C105D6-9E59-4718-A7B4-5272F6FEAEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66328f466ccb275e6ad8379121c9b19dc22effd","datavalue":{"value":{"entity-type":"item","numeric-id":4737512,"id":"Q4737512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69e23aec0af1c5e1d5beb2e44d3c1a3b8cf8ed72","datavalue":{"value":{"amount":"+0.92812616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5429271$CC8FB167-A844-46E3-8ADD-C36AA8252157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64c3f294b9c7debcf510a614c4fb46557392622","datavalue":{"value":{"entity-type":"item","numeric-id":5384072,"id":"Q5384072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cc6c0629751dc43fccf06a84e88cbf48b09ce0d","datavalue":{"value":{"amount":"+0.9262221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5429271$03325F17-29BD-477C-9897-C5C14BAA6854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7748df22e53a8623dd2d9c1d3e4869771b6b6891","datavalue":{"value":{"entity-type":"item","numeric-id":847846,"id":"Q847846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e329fbbaed0e4e57676ddc0175adc6942811073","datavalue":{"value":{"amount":"+0.9126524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5429271$1565103D-3259-4CD8-B285-7D27A00A0AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d86d07b4dabe2bb1e10f5410ac0de3ea162382","datavalue":{"value":{"entity-type":"item","numeric-id":4829030,"id":"Q4829030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87466d319daef6a546fc1aee9a49dbe740bb04d","datavalue":{"value":{"amount":"+0.91166055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5429271$B94BFA67-4723-487C-A485-0F1F33B4E148","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5429271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5429271"}}}}}